摘要：
多项式vector模板 任意模数多项式vector模板 非负数vector高精度模板 二维计算几何模板 最大流/费用流模板 矩阵乘法模板 组合数模板 阅读全文
摘要：
cxr 说起学长，这就不得不先提到 cxr 了。 他自己本身就非常强，高一进入集训队，创造 qzez 历史，于是在高二的时候非常照顾初三的我们日常训练，包括帮助调题、提供模拟赛等等方方面面。 每次来到机房的时候 cxr 总是坐在固定的那个位置，cxr 就是我们的老大哥，我们的主心骨。cxr 在机房的 阅读全文
摘要：
07.11 从衢州出发去重庆，原本以为飞机晚点能够让我看到重庆的灯火璀璨，结果发现重庆 8 点才刚日落。 重庆的铺盖面还蛮好吃的哦。 07.12 在 CQYC 的分校参加训练，荣获 t2 前缀 \(min\)，t1 瞎贪心，t3 瞎 dp 加打表找规律，拿了 rk 13 有点唐。 下午发现老叶去找了 阅读全文
摘要：
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)\) 可以算出来。 证明的话 阅读全文
摘要：
题面传送门 提供一种和其他题解完全不同的解法。 记 \(P_0\) 为题中给出的序列，\(P_1\) 为 \(P_0\) 取反的结果。 记 \(S_{l\sim r}\) 表示 \(S_lS_{l+1}\dots S_{r}\)。 方便起见，\(P\) 下标从 \(0\) 开始，其余的串都是从 \( 阅读全文
摘要：
由于大家的做法需要大量分类讨论和代码量，这里提供一种不怎么分类的，容易实现的做法。 首先，由于墙体会随时变化，所以直接对墙体本身维护不是很方便。 我们可以牺牲一点常数，对 \((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 的做法，所以我采用了树上莫队的做 阅读全文