摘要： 1.题目 2.看代码... 3.调试/卡常方面 4.知识点 5.未完成的任务 6.解题技巧 阅读全文

摘要： 5道专题 在开始写代码之前，可以先在代码最上方理清思路，并写下来，有助于完善代码时保持清醒 贡献形如区间内有多少区间，即数点是，dp很有可能有单调性 seg上二分分清最优劣点 涉及出现次数可以考虑根号分治 如果有多个复杂度互补的暴力，也可以，所以做题先思考部分分 阅读全文

摘要： 4赛题 破环为链，其实是向左右，复制无数份，只不过有时候，两份就够了(div1 T3) 看到类似两边加一个和中间有关的东西，中间再减类似的问题，考虑类似NOI2019 方差，那个题，找不变量，如差分数组，或者奇偶差等 看到mod,/,开方等操作，想想本质不同的状态数，到底是多少，可以写代码验证 有的 阅读全文

摘要： 3赛题，3专题 dp of dp是，先搞内层的dp，然后，先使用大脑减少状态，然后，减不动后，跑一个dfs,看看，一共有多少种dp数组 能算一边的东西，就预处理出来，只算一遍 点边容斥：森林中，连通块数=点数—边数 round#75 div1 T2,T3,再看看录播 事实上，qq不用登？可以设置专注 阅读全文

摘要： DDPseg不一定要维护矩阵，可以维护任意事情 周天在看一下dp of dp如何通过dfs压缩状态 对于类似加字符，匹配的题目，考虑dp of dp或dp后面加一个自动机 dp of dp要记录整个dp数组 阅读全文

摘要： 3赛题，3专题 模拟赛73,div1T1，有的时候，DP最好选在，好的结构上进行，如，能在序列上，就不在树上，这样方便优化 找性质(DP，代价函数)，可以考虑(反)四边形不等式 可以用四边形不等式推式子. 总之，DP在上重工业优化之前，先找单调性等性质，或优化状态 难写的题，想清楚，再写 阅读全文

摘要： 2赛题+5专题 余下的slope trick,提前钦定见luogu blog 分治决策单调性，注意bfs而非dfs 阅读全文

摘要： 4道赛题+专题A,H 线段树，主席树，不要使用数组，最好使用结构体提升速度 小波矩阵(不带修，k大，出现次数，第k次出现，小常数) 只关心大小关系的题目，可以离散化 如果只关心大小关系，且特别强调和一个数的大小关系，可以转成0,1,2扫描线，如中位数，或今天div1T3,op1 在树上DP时，在只有 阅读全文

摘要： 集合幂级数exp [HNOI2012] 集合选数 Tenzing and Random Real Numbers 多项式expO(n^2)递推式:\(B_n=\frac 1 n \sum_iB_{n-i}A_ii\) 集合幂级数exp相当于是求所有S的分拆的权值和 子集卷积通过加一个未定元保证正确性 阅读全文

摘要： 几乎没在机房 一个大概的方向应该仔细分讨确定不对再扔掉，不然可能会错过正确思路 阅读全文