摘要：
1.如果最后时间比较紧张，还剩一道题目要写，一定要先在纸上写完主题部分再上机写，不要边写边推公式。 2.卡题后立即换题，一定要尽可能的给每个题5min以上的思考时间。 阅读全文
摘要：
DP计数问题 https://www.cnblogs.com/Creed-qwq/p/13961407.html \[ \\ \] 多项式计数问题 https://www.cnblogs.com/Creed-qwq/p/13961417.html \[ \\ \] 和NE Latice Path有关 阅读全文
摘要：
CF482B Interesting Array https://www.luogu.com.cn/problem/CF482B 两种做法 1.拆位后把=1的转换为区间赋值，=0的贪心的转换为区间询问check用差分和前缀和实现即可 2.把所有限制转换为区间或，然后再检查一遍所以限制是否满足，线段树 阅读全文
摘要：
高维前缀和 大概就是对每一维做一遍前缀和 int main() { int n=read(); for(int i=0;i<1<<n;i++)f[i]=read(); //子集和 for(int i=0;i<n;i++) for(int s=0;s<(1<<n);s++) if(1<<i&s)f[s 阅读全文
摘要：
链接： https://codeforces.com/gym/102832/problem/G Pro: 给定一个 Sol: 很容易想到另一个题，叫歌唱王国。 然后按照那道题的套路推一发式子 发现对于任意一个字符串的 \[ \begin{align*} ans_S&=\sum_{i,i\ is\ a 阅读全文