摘要： 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 阅读全文

摘要： burnside引理 $|X/G|=\frac1{|G|}\sum_{g\in G}|X^g|$ （不会打mkd） 有一个A集合，一个B集合，X集合为所有A到B的映射（就是对于A的每个元素选择一个B集合的元素，比如给“正方体的面选颜色”，面是A集合，颜色是B集合，所有方案为集合X） G为A的置换群， 阅读全文