摘要：
题目链接 "BZOJ2597" 题解 orz思维差 既然是一张竞赛图，我们选出任意三个点都可能成环 总方案数为 $${n \choose 3}$$ 如果三个点不成环，会发现它们的度数是确定的，入度分别为$2,1,0$，出度为$0,1,2$ 所以一个点的任意两个入度，都会对答案产生一个负的贡献 所以三 阅读全文
摘要：
题目链接 "hdu6184" 题解 题意是让我们找出所有的这样的图形： 我们只需要求出每条边分别在多少个三元环中，记为$x$，再然后以该点为中心的图形数就是${x \choose 2}$ 所以我们只需找出所有三元环 据说这是一个套路题 我们将所有无向边改为有向边，由度数小的向度数大的连边，度数相同就 阅读全文
摘要：
题目链接 "BZOJ4815" 题解 根据题中的式子，手玩一下发现和$gcd$很像 化一下式子： $$ \begin{aligned} bf(a,a + b) &= (a + b)f(a,b) \\ \frac{f(a,a + b)}{a + b} &= \frac{f(a,b)}{b} \\ \f 阅读全文
摘要：
题目链接 "BZOJ4897" 题解 发现我们付出的代价与区间长度无关，而与区间权值范围有关 离散化一下权值 我们设$f[l][r][x][y]$表示区间$[l,r]$消到只剩权值在$[x,y]$所需最小代价 $f[l][r][0][0]$即为消完的最小代价 那么 $$f[l][r][0][0] = 阅读全文
摘要：
题目链接 "BZOJ4896" 题解 $thu$怎么那么喜欢出$trie$树的题。。。 我们当然可以按题意模拟建$trie$ 询问的时候，由于存在删除操作，不满足单调性，不能直接二分答案 我们就在每个节点上用$vector$储存每个值第一次出现的时间点 每次询问找到那个点二分一下即可 阅读全文
摘要：
题目链接 "BZOJ4104" 题解 我们将已知字符排序，由循环就可以得到一个对应关系 如样例就是： 0 第5行 1 第1行 1 第2行 1 第3行 1 第5行 2 第6行 3 第4行 按照这个循序加入答案即可 C++ include include include include include 阅读全文
摘要：
题目链接 "BZOJ4105" 题解 平方操作orz，虽说应该是线段树，但是不会维护啊QAQ 小瞧一眼题解。。。 平方成环？环长$lcm$小于$60$? 果然还是打表找规律题。。。。 那就很好做了，先预处理每个数是否在环上，如果当前区间存在数不在环上，就暴力修改 如果当前区间都在环上了，就处理出环， 阅读全文