摘要： 填坑 考试的时候不会自闭了，考完板子打不对自闭了。 lucas用来处理一类问题 $C_n^{m}mod\ P$ 其中P为质数。 可是如果P变成~~GK~~非质数了咋办？？ 就要用exlucas了。 首先，如果设P=$\prod {p_i}^{c_i}$,那么如果能分别求出组合数模质数幂的答案，就可以 阅读全文

摘要： 题目大意： 给定一个长度为n的序列a以及值域[1,m]，要求构造b满足$b_i$属于[1,m]且$b_i!=a_i$的关系恰有k对 没用莫反做 一开始想的很复杂，后来发现求i的答案不好求，改成求i的倍数的 也就是单独求gcd=i的很难，但如果改为i的倍数，就可以只考虑所选数是不是i的倍数。 有k次机 阅读全文

摘要： 好题23333 首先大力化柿子得到我们只需要筛这个玩意 $$F(x)=\sum\limits_{i|x} f(i) \mu(x/i)$$ 考虑这玩意咋求？ ~~不会弃了~~ ~~然后就去颓题解~~ 一开始想用组合数表示，后来发现消了消全变成0了？？ 后来发现是我有个地方没考虑到 首先先考虑$f(i) 阅读全文

摘要： 实力不济，就没什么好说的。 阅读全文

摘要： 影魔 想到了离线的$n^2$做法，然后就不会了。 这里记录两个做法（%%%GPskyh和%%%素质先锋Lrefrain的） 抓住最值，一个点能作为最值的区间的范围可以找出来。 最主要的就是统计答案 1.先说skyh的 考虑到第一种情况非常好统计，我们试图在其中找出第二种情况的答案 我们先维护一个单调 阅读全文

摘要： 插头DP都是GP 首先最重要的就是明白插头的作用，插头是你已经干完的事，而不是你想干的事。 可以认为插头DP是状压的升华？？ 一般在轮廓线上进行。 大力分情况讨论 hash表一定不能打假 最小表示法：分析性质，压缩状态 应该可以认为插头就是当前的格子的状态，和上一格子传递过来的无瓜。 也就是说，我们 阅读全文

摘要： 最大流/最小割 增量建图 最大权闭合子图 二分检验 最小割一定要找全矛盾关系，如文理分科 选文选理，同选文同选理矛盾 最大流的一个单位流量经过的点代表的是这个点的特征 最小割就是如果能从S到T，那么这条路就是非法的，如果单个点矛盾关系不是很多，可以建立每个点和所有矛盾关系之间的 先处理好局部的关系， 阅读全文

摘要： 233333 阅读全文

摘要： Day0: 上午疯狂颓板子（树状数组，KMP）屁都没考，感觉海星。 上午坐大巴去了德州，中午和skyh凑钱吃饭（其实是我请他）rp++。 下午在火车上和侯神打扑克，拉火车之神Get。 到燕大试机，敲了线段树和ST表（不会平衡树）挂上对拍，燕大键盘好软啊，屏幕好小啊。 出去吃了麻辣烫，回宿舍和Dyba 阅读全文

摘要： 好久没写博客了，主要是太懒了，这次考试其实状态还算好。 考试的时候半小时左右打完T1T2，先没打T2对拍，想了想T3，大概有了一个bitset的思路，回去补上了T2的对拍。 然后T3想了一些东西： 三元环的个数上届为$m^{1.5}$，无向图，点数为$\sqrt{n}$，三元环就是$C_{\sqrt 阅读全文