摘要：
多项式vector模板 任意模数多项式vector模板 非负数vector高精度模板 二维计算几何模板 最大流/费用流模板 矩阵乘法模板 组合数模板 阅读全文
摘要：
ll qpow(ll x,ll y=mod-2,ll ans=1){ for(;y;(x*=x)%=mod,y>>=1)if(y&1)(ans*=x)%=mod; return ans; } int fac[N],ifac[N]; int C(int n,int m){ if(0>m||m>n)re 阅读全文
摘要：
今天是 2024 省选结束后的第二天，做题目没状态，写点东西好了，免得退役以后不想回忆了。 FLY 是我的 OI 启蒙老师，年轻帅气，蛮有气质的，喜欢初音未来，不知道现在有没有女朋友或者已经结婚了还是孩子都有了？。 初一入学的第二个月，我通过考试进入了 FLY 带的初二的信竞班，里头遇到了接下来 5 阅读全文
摘要：
Day-1 早上睡到十点起，中饭午饭一起吃，吃完饭后去车站，瘸腿坐车真的烂。 车上玩了一把 UNO，留了俩一样的直接走了，然后开始睡大觉，睡完觉发现快到了，看 zyq 玩农。 到杭州之后坐 19 路地铁到打铁关，仿佛预示着什么似的，车上非常拥挤，没有爱心座椅留给瘸腿人坐，单脚支撑挤地铁真的累，还好就 阅读全文
摘要：
提供一种考场做法，在思路上和官方题解的差异蛮大的，虽然结果差不多。 首先需要发现 \([l,r)\) 区间可以算出来的充要条件是： 如果对于每个选中的节点 \(u\)，连无向边 \((L_u,R_u)\)，则当且仅当 \(l\) 和 \(r\) 连通时区间 \([l,r)\) 可以算出来。 证明的话 阅读全文
摘要：
由于大家的做法需要大量分类讨论和代码量，这里提供一种不怎么分类的，容易实现的做法。 首先，由于墙体会随时变化，所以直接对墙体本身维护不是很方便。 我们可以牺牲一点常数，对 \((i,j)\) 建立四个点 \(UL_{i,j},UR_{i,j},DL_{i,j},DR_{i,j}\) 分别表示 \(( 阅读全文
摘要：
对每个点随机黑白染色，强制答案链的前 \(\lfloor \frac{k}{2}\rfloor\) 个点和后 \(\lceil \frac{k}{2} \rceil\) 个点的颜色不同。 计算答案只需要枚举中间这条两端颜色不同的边 \((u,v,w)\)，然后分成两边计算 \(u,v\) 出发的经过 阅读全文
摘要：
题面 鉴于这题目前还没题解，提供一种时间 \(\Theta(n\sqrt{m})\)，空间 \(\Theta(n+m)\) 的做法。 询问 1 可以直接上树分块或者树上莫队，见 P6177 Count on a tree II/【模板】树分块。 但是因为本题询问 2 的做法，所以我采用了树上莫队的做 阅读全文
摘要：
题面 提供一种不需要多项式/生成函数的做法。 方便起见，记 \(P(G)=0/1\) 表示 \(G\) 是否不存在非平凡自同构。 首先发现对于图 \(G\) 的补图 \(G'\)，显然 \(P(G)=P(G')\)。 那么边数的最大值 \(=\frac{n(n-1)}{2}-\) 边数的最小值。 显 阅读全文
摘要：
using LL=__int128; int mod=998244353; ll qpow(ll x,ll y=mod-2,ll ans=1){ for(;y;(x*=x)%=mod,y>>=1)if(y&1)(ans*=x)%=mod; return ans; } mt19937 rnd(time 阅读全文