zhuzc

摘要： 复健模拟赛 3.15 T1：爆搜，meet in the middle T2：期望，找性质，递推 T3：点分治，并查集 T4：计数，递推 总分：100+30+0+0 T1：打了个爆搜发现过不了，开始尝试奇怪的乱搞，比如把值域分治一下之类的，最后发现竟然可以meet in the middle，一共耗 阅读全文

摘要： NOIP 模拟赛总结 DAY 5 T1：二分答案，贪心 T2：二分答案，猜结论，单调栈 T3：阶，分治 T4：set，线段树，找性质（颜色段均摊 总分：70 总结：郑楠则反。DP优化经典套路不能忘。注意子任务的提示 DAY 6 T1：暴力 T2：乱搞，爆搜 T3：分治，（亿点点）化式子 T4：曼哈顿 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; int pid; char fn[1000]; void gen_one(int n) { sprintf(fn, "data%d.in", ++ pid); freopen(fn, "w", stdout) 阅读全文

摘要： 考试总结 应该没有人写这玩意拖得比我更久了 （但拖久了也有好处，可以在几乎忘了的时候复习之前做过的题 以及因为时间久远，只记得做没做出来，想到了哪一步。具体打的暴力分数记不清了 所以分数大多只有0和100 以及一件很好笑的事：上次blog更新 5个月前 （其实有一些存货，但是没有发出来 8.20 L 阅读全文

摘要： 12345 阅读全文

摘要： 快速沃尔什变化 很骚 \( \begin{aligned} \\\\ \end{aligned} \) 先考虑这样一个问题 现有 \(F(x)\,G(x)\) 两个数组， \(S(x)=\sum_{i|j=x}F(i)*G(j)\) ，求 \(S(i)\) 的每个值 为了方便，令 \(n=2^m\) 阅读全文

摘要： 定义： \(S(n,m)=\sum_{i=1}^ni^m\) 则有： \(S(n,m+1)=\sum_{i=1}^ni^{m+1}\) \(S(n+1,m+1)=\sum_{i=1}^{n+1}i^{m+1}\) 令二式直接相减可得 \(S(n+1,m+1)-S(n,m+1)=(n+1)^{m+1} 阅读全文

摘要： AVL： #include <bits/stdc++.h> using namespace std; struct Node { int key; int son[2], hei; } node[12345678]; int total; struct AVL { int root; void up 阅读全文

摘要： 1.贴贴 懒得写代码了 首先有个单次询问O（n）的直接换根DP做法，枚举相遇点，略。 像这种每次找一类点计算答案的题，考虑虚树。 有个结论：相遇点选在颜色为x或y的点上 不会更劣 所以只需要在同时包含x和y色的虚树上换根DP，枚举相遇点就行了 但复杂度波动很大。当max(size x,size y) 阅读全文

摘要： 1e12找原根板子 #include<bits/stdc++.h> #define ll long long using namespace std; ll n,prime[1000005],is_prime[1000005],cnt,qv[1000005],qn[1000005],top,g,Ph 阅读全文