摘要：
就当是复习了。 至于高精度除以高精度和高精度取模高精度，csp不会那么变态吧。。 struct bg{ int w[1005]; }; //存的时候倒着存，输的时候倒着输 for(int i=1;i<=len1;i++)a.w[i]=s1[len1-i]-'0'; for(int i=c.w[0]; 阅读全文
该文被密码保护。 阅读全文
摘要：
传送门 对于一个点，每次把其距离d范围内的都加上x（包括自己）。 所有操作后再输出答案。 考虑dfs的过程，一定是从根向子树里走，往下走的d级一定是需要修改的。 所以我们考虑差分打标记。每次打在d+1的位置 每次用sum维护当前点的答案，到d+1级的时候减去标记即可。 #include<bits/s 阅读全文
摘要：
传送门 这道题其实不用换根（我也不会打换根）。 对于（a，b）（c，d）这两条路径，我们考虑有哪些情况： 1. LCA（c，d）在LCA（a，b）的子树中。 2. LCA（c，d）不在LCA（a，b）的子树中。 对于第一种情况，我们要保证LCA（c，d）不在a到b的路径上。 对于第二种情况，c到d的 阅读全文
摘要：
传送门 虽然考试的时候写不出来，但事后还是要看题解补一下的嗷！ 看了题解真的觉得自己日常失智。 求每个区间不同的数个数的和。 不妨转换一下思维，考虑一个数x，存在于哪些区间中就对哪些区间有1的贡献。 一个数存在哪些区间中不是很好求，因为一个区间中可能有一个x，两个x...... 所以再转换一下，求没 阅读全文
该文被密码保护。 阅读全文
摘要：
传送门 其实这道题不用二分去找分界点也能过的说。 所以也用不着树链剖分了。 只要每次改到当前颜色与原来是一样的停止即可。 然后代码贼简单。 #include<bits/stdc++.h> #define LL long long #define re register #define INF 210 阅读全文