摘要：
今天GZOI挂了，T3不会做，就是考试的时候方向错了，一直在发掘性质，发掘了两个半钟，寄。 赛后与罗老师亲切交流后发现自己真的很蠢，方向完全想错了，就是这种题目假如你知道了某一整行和某一整列之后，你就可以把整个矩阵构造出来，这个是显然的，就是回归到2x2矩阵，确定了三个就可以把最后一个给构造出来，并 阅读全文
摘要：
int fac[N],ifac[N]; struct lagrange{ int xs[N],ys[N],w[N],K,p[N],s[N]; inline int fk(int k){ return (k&1)?(-1):(1); } void construct(int *f,int siz){ 阅读全文
摘要：
记录一类统计结果的计数题的方法 很多题目就是初始给你一个对象，然后就是你可以对这个对象进行若干次操作，然后问你能有多少结果 这一类题目就是会遇到非常棘手的情况，就是可能有多个生成路径能生成同一个结果，然后统计路径就是会记重的，基本的做法是考虑给定一个序列，你能否检查其是否能被生成，例题的话参考 P4 阅读全文
摘要：
记录系统性解决计数问题的方法 就是总结了一下《组合数学》上的内容 概念： ①生成：按照某种给定的方法来构造一个规模为 n 的对象，使其满足一系列关系。 ②限制：对于一个规模为 n 的对象，对象内的元素之间满足的一系列关系，感性理解一下，就是关系越多，合法的方案就越少，那么就是所谓的“限制”。 ③划分 阅读全文
摘要：
mt19937 rnd(time(0)); struct FHQtreap{ int lc[N],rc[N],val[N],key[N],siz[N],pool,root; int create(int x){ int p=++pool; val[p]=x; siz[p]=1; key[p]=rnd 阅读全文
摘要：
传送门 T1 算贡献 T2 算贡献+矩乘维护动态dp T3 类似于 CCPC2021 K ，用矩乘维护斐波那契和 T4 妙题，就是先让 x[i]=A[i]-B[i] ，然后显然就是要判断何时
摘要：
cqnk供的题，不知是不是上次给的难度太高，然后被喷了，这次难度直接下了一档 》 T1 比较 ==noip T1 ，又或者是我刚睡醒脑袋不太好使，反正瞎搞了一会儿才发现其实暴力就行了。具体的就是每次保证至少消掉一辆坦克即可，然后就是模拟 》 T2 不好评价，就是暴力是一眼就会，考虑优化暴力，其实就是 阅读全文
摘要：
跟着 lsy 糊正睿的题（主要是要去看妹子体育节） 》 听 lsy 说 T1T2 很水，就没看，直接看 T3 是计数题，大喜，乍一眼看了没啥思路就开始手玩样例，发现实际上是一坨环之间连边，然后继续分析性质，发现每个环只能向大小是自己大小的因数的环连边，然后考虑 dp ，然后就是以环的大小作为层，同一 阅读全文
摘要：
成都外国语供的题，说实话由于成外上次给的题直接爆原题，印象非常不好，本来就没怎么看好，结果这场质量竟然还不错? 》 T1 ==noip T1 贪心+分讨，细节比较多，就是要让位数最少，然后注意一些特殊情况，创死人了 》 T2 ==noip T2 破题在于发现当某个线段的长度小于 d 时，这个线段至多 阅读全文
