摘要：
传送门 不会莫比乌斯反演，不会递推。 但是我会看题解。 先将区间[L,H]变成(L-1,H]，这样方便处理 然后求这个区间内gcd为k的方案数 就是求区间((L-1)/k,H/k]中gcd为1的方案数 有个重要的性质：如果有一些不相同的数，最大的为a，最小的为b，任意选取其中的一些数，则他们的gcd 阅读全文
摘要：
传送门 gtm的数位dp！ 看到好多题解，都是记忆化搜索，好像非常方便啊，但是我还是用递推好了，毕竟还是有些类似数位dp的题用递推的思路，记忆化做不了，现在多培养一下思路 首先这道题， 只看长度大于等于2的回文串，那么只需要看aa和aba两种即可，再长的话肯定会包括这两种情况。 定义状态：f[i][ 阅读全文
摘要：
传送门 如果能够根据题意看出这是一个堆的话，那么就有些思路了。。 首先堆顶必须是最小元素，然后左右儿子可以预处理出来都有多少个数， 把剩余的数任意分配给两个儿子，用排列组合即可 dp(now) = dp(now << 1) * dp(now << 1 | 1) * C(sum[now] - 1, s 阅读全文
摘要：
传送门 重新学习数位DP。。 有一个思路，枚举全排列，然后看看比当前数小的有多少个 当然肯定是不行的啦 但是我们可以用排列组合的知识求出全排列的个数 考虑数位dp 套用数位dp的方法，枚举每一位，然后后面的数用排列组合求出方案数。 具体还是看代码吧。。说起来真不好说。。 阅读全文
摘要：
传送门 良心解析 其实以前在求某段序列上的区间统计问题时就碰到过类似于这样的思想。 当时的区间统计问题思路大致是这样： 选取一个点作为中间点，从这个点的左边和右边统计出满足条件的点对。然后当前的中间点就可以删去了，接着递归统计左右两个区间的方案数。 其实这就是个分治和分类讨论的思想。 满足要求的解无 阅读全文
摘要：
传送门 看到求方案数，应该很容易想到dp f[u][i]表示到点u，且比到u的最短距离多i的方案数 那么需要先预处理dis数组，spfa或者堆优化的dijk 因为考虑到dp的顺序，f[u][i]转移到f[v][j]时，j不可能小于i 所以需要从0到k枚举i，然后从最后一个点开始记忆化搜索 至于判断0 阅读全文
摘要：
传送门 有splay的做法，有树状数组的做法。。。 最好理解的还是线段树的做法。 一开始我是这样想的，如果移动某一个人，只有当前行和最后一列会受到影响，感觉就像是个线段树，树状数组什么的。 然而接下来就想歪了，把一个人移到后面，等于把后面的整体往前移一格，gg 正确思路是权值线段树，如果一个数被移走 阅读全文
摘要：
真的不想退役啊！ 但是还是自己实力不够，哪怕是弱省，全省找出比我强的几十人来绰绰有余。 如果有望能进WC的话，我也许会继续学下去吧。 要不然，哪怕是我自己都觉得没有学下去的必要了。 富贵非吾愿，帝乡不可期…… 我只是个普通人，高考才是我该走的路。 退役了。。。 阅读全文
摘要：
传送门 想了半小时，没什么思路。。 看了题解，是个叫做树分块的奇奇怪怪的操作。。 题解 树分块的研究 阅读全文
摘要：
传送门 假设第一个位置是1，那么枚举它的左右两边是谁，有两种情况，然后可以递推求出序列。 然后可以贪心，两个序列有多少个不同的数，答案就是多少，具体为啥，yy一下即可 然后就是判断递推求出的序列和目标序列最少有多少个不同，也就是最大有多少个相同 因为是环，得破环为链，然后再判断的话是 n^2 的，显 阅读全文