摘要：
题目链接 "BZOJ4826" 题解 蒟蒻智力水平捉急orz 我们会发现相邻的$i$和$j$贡献一定是$p1$，可以很快算出来【然而我一开始忘了考虑调了半天】 我们现在只考虑不相邻的 我们只需要找出所有产生贡献的$i,j$即可 我们发现每一个产生贡献的$i,j$都能对应到一个三元组$(i,k,j)$ 阅读全文
摘要：
题目链接 "BZOJ4552" 题解 之前去雅礼培训做过一道题，$O(nlogn)$维护区间排序并能在线查询 可惜我至今不能get 但这道题有着$O(nlog^2n)$的离线算法 我们看到询问只有一个，自然可以去尝试二分 我们二分一个值，就只关心最终那个位置的值和其的大小关系 所以我们可以令所有$\ 阅读全文
摘要：
题目链接 "BZOJ5299" 题解 就一个毒瘤卡常题。。写了那么久 设$f[i][s]$表示选了集合$s$中的点，最后一个是$i$，进行转移 要先预处理出两点间的点，然后卡卡常就可以过了 C++ include include include include include include inc 阅读全文
摘要：
题目链接 "BZOJ4032" 题解 首先膜$hb$ 空手切神题 一问$hash$，二问枚举 三问$trie$树，四问$dp$ 南二巨佬神$hb$ 空手吊打自动机 $orz orz orz orz orz orz orz$ 咳。说正解 要处理子串，直接搬上后缀自动机 要处理子序列，直接搬上序列自动机 阅读全文
摘要：
题目链接 "BZOJ4894" 题解 双倍经验 "P5297" "题解" 阅读全文
摘要：
题目链接 "BZOJ5297" 题解 最近这玩意这么那么火 这题要用到有向图的矩阵树定理 主对角线上对应入度 剩余位置如果有边则为$ 1$，不然为$0$ $M_{i,i}$即为以$i$为根的有向图生成树个数 C++ include include include include include in 阅读全文
摘要：
题目链接 "BZOJ5300" 题解 这题真的是很丧病，，卡高精卡到哭 我们设$f[i]$表示卸掉前$i$个环需要的步数 那么 $$f[i] = 2 f[i 2] + f[i 1] + 1$$ 直接高精递推不仅$MLE$而且$TLE$ 然后就要用到数学求通项公式，~~或者打表找规律~~ $$f[n] 阅读全文