摘要：
xswl以为是个插头dp，然后发现就是个sb题 相当于就是个匹配。每个格子度数为2，所以可以匹配2个相邻的点。匹配显然的用网络流。最后check有没有不匹配的点即可。 cpp include define il inline define vd void typedef long long ll; 阅读全文
摘要：
显然二分答案$mid$，然后距离$\leq mid$的点对只能放在一个部落里。然后可以并查集$O(n^2)$算出有多少个部落。 cpp // luogu judger enable o2 include define il inline define vd void typedef long lon 阅读全文
摘要：
简要的学了一下2 sat，然而不会输出方案。 就是个sb模板题啦 cpp // luogu judger enable o2 include define il inline define vd void typedef long long ll; il int gi(){ int x=0,f=1; 阅读全文
摘要：
~~出题人你tm搞笑呢，冰霜新星翻成冷冻波，而且tm就只能打一只小精灵？？？巫妖王都想来砍死你~~ 首先要搞出每个巫妖能不能打到每一个小精灵，然后二分时间，就能算出每个巫妖可以打的次数，网络流check即可 但是你要搞出每个巫妖能不能打到每一个小精灵。。。贼jb麻烦，为此搜了N个公式才搞出来，我还是 阅读全文
摘要：
今天Fakehu考的T1。 大致意思就是有n个人每个人有两个速度$v_1,v_2$，比赛有两个路程$A,B$，最后时间是$A/v_1+B/v_2$。求每个人是否可能成为冠军中的一个。 显然不需要考虑$A,B$这两个值，可以钦定$A=1$。那么$t=B/v_2+1/v_1$。就是一条直线的形式。 然后 阅读全文
摘要：
强行二合一啊。。。 前面直接二分最小值，二维前缀和。后面用主席树查最小值。注意要写$nlogn$。 cpp // luogu judger enable o2 include define il inline define vd void typedef long long ll; il int g 阅读全文
摘要：
简单tarjan。 一行的横天门如果暴力连边会被卡成平方，所以只要相邻两个横天门连双向边，再随便选一个横天门向整行连边即可。纵寰门同理。ziyou门直接map暴力连边。 然后tarjan直接dp。 cpp // luogu judger enable o2 include define il inl 阅读全文
摘要：
洛咕 P2480 [SDOI2010]古代猪文 题目是要求$G^{\sum_{d|n}C^d_n}$。 用费马小定理$G^{\sum_{d|n}C^d_n\text{mod 999911658}}$ 因数可以$O(\sqrt n)$枚举。 分解质因数，$999911658=2×3×4679×3561 阅读全文
摘要：
一开始以为是异或高斯消元，实际上是简单线性基。 直接往线性基里插入，直到线性基满了就解出来了。 cpp // luogu judger enable o2 include define il inline define vd void typedef long long ll; il int gi( 阅读全文
摘要：
同波浪，简单dp。 高度从1到n插入山脉，设f[i][j][k]表示插入了i个山脉，组成了j段，边界上有k个山脉的方案数。 那么新插入的山脉只会：插入在边界上且自己是一段、插入在边界上且与最左边的段相连、不在边界上且自己是一段、不在边界上且连接两段。 大力讨论即可 cpp // luogu judg 阅读全文