摘要：
题意：中文题 思路：这个题当时搞了一发爆了内存，最初以为是线段树裸题，搞了就爆了内存，然后用类似于莫队一样的算法搞了一发，通过率很低，看了其他人的代码才知道，这其实是一个类似于前缀和一样的东西，我通过记录前缀的加和，最后来确定我进行了多少修改，挺巧妙的 代码： 阅读全文
摘要：
题意：给你一列数，对于区间LR，中的每一个数，我们都计算他出现了X次，然后价值就是x*x*这个数，然后加和就行了 思路：很久没有写过莫队，有一点点忘了，莫队的公式就是把（x+1）^2展开就可以得到，注意爆int 代码: 阅读全文
摘要：
题意：n位人参加比赛，每个人都有一个排名，有可能有并列，最终排名有多少种情况 思路：我们可以用第二类斯特林数，枚举有多少个集合，集合的数量从1~n，所以每次用斯特林数乘以阶乘，然后加和就是最后的答案 代码： 阅读全文
摘要：
int s2[maxn][maxn]; void init_s2() {///s2[i][j]代表把i个数划分到j个集合中 for(int i=1;i<maxn;i++){ s2[i][1]=s2[i][i]=1; for(int j=2;j<i;j++){ s2[i][j]=(s2[i-1][j-1]+(long long)j*s... 阅读全文
摘要：
题意：给你颗树，灭个节点都有一个权值，询问你a到b上的路径的地k小 思路：这个题其实就是树上的第k小，主席树的本质还是类似于前缀和一样的结构，所以是完全相同的，所以我们在树上也可以用同样的方法，我们对于每一个节点进行建树，然后和普通的树上相同，ab之间的距离是等于 root[a]+root[b]-r 阅读全文
摘要：
题意：给你一个L,R区间，让你求1-L和R-n中有多少个数 思路：最美不过夕阳红，一直没想到拼接起来，之前想到拼接，但想的是每次都进行拼接，所以是一个n2lg的操作，最后想到了拼接全部，然后就是一个经典的求区间有几个数的问题，然后果断主席树搞了一发，T50%，然后写一发莫队，同T50%，心态爆炸。校 阅读全文
摘要：
题意：这个题其实就是给你n个块，有m种颜色，问你有多少种涂色方案，但是题目上是有两个n块，还是m个颜色 思路：这个题还是没想到，问题的关键在于不知道怎么去处理在组合数的时候怎么去掉重复的部分，只局限于数学方面的思考，完全没有想到用动规可以一直维护这个东西，去过能跳出组合数的圈估计还有机会想到这个维护 阅读全文
摘要：
题意：这个题其实是题意很麻烦，这个题目上有很长的等式，这个等式我们仔细观察我们可以发现，这其实是由3部分组成的，每一部分是关于N，L，和D的，我们可以拆成三个等式看，代表的意思就是，每次加入的新区间的长度，都小于之前区间的长度，但是题目中指出，我们的第一个数是唯一的，所以我们可以的到一个-1,0,1 阅读全文
摘要：
题意：中文略 思路：这道题直接凸显了我对LIS算法的理解，虽然读了题以后我发现这是找一个位置k，使得最长上升子序列以及最长下降子序列长度之和最长，但我竟然会直接去枚举断点而忽略了数组的定义，在数组的定义中我们课一直接得到想要的信息，不需要枚举断点，而且在枚举断点的时候你还要每次更改LIS的长度，以及 阅读全文
摘要：
题意：给你L,R区间然后给你一个K，询问L到R区间的数知否能整除K 思路：因为我们是判断是否整除，所以我们可以对每一个数进行质因数分解，然后判断L到R区间内的数质因数分解后的个数大小就可以了，然后就是打表，进行主席树维护 代码： 阅读全文