摘要：
vim + bash + gdb cmd #Your computer cd /bin sudo touch ga gb gc sudo chmod a+x ga gb gc #Contest mkdir cmd cd cmd touch ga gb gc chmod a+x ga gb gc PA 阅读全文
posted @ 2025-02-11 15:28
larsr
阅读(47)
评论(0)
推荐(0)
摘要：
三道题：P3236，P4524，P5540。 这一类问题都可以发现所有点形成凸包，通过分析凸包大小为 \(O(V^{2/3})\)。 也可以直接用随机化，随机两个数 \(a,b\)，对于贡献 \((x,y)\) 变成 \(ax+by\)，可以用简单的方法解决。经试验，上面三道题都可用随机化通过。 阅读全文
posted @ 2026-01-08 20:43
larsr
阅读(7)
评论(0)
推荐(1)
摘要：
day -2 打完省选就 oi 和 whk 都一直摆，省集&APIO&中考都一坨。最近模拟赛也只会做大众题，从未通过通过人数较少的题，还总是挂分。感觉自己水平还和一年前差不多。 最近唯一一次自己还满意的就是上周 AGC，靠神秘 ad-hoc 狗运拿了 rk16。 突然发现自己已经高一了，现在要打 C 阅读全文
posted @ 2025-11-02 21:56
larsr
阅读(27)
评论(1)
推荐(0)
摘要：
LU 分解 考虑将 \(A\) 分解成 \(LU\)，\(L\) 为上三角矩阵，\(U\) 为下三角矩阵。 利用矩阵经典性质 \(|A|=|L||U|\)，可以轻易算出 \(det(A)\)。 考虑 \(A_{i,j}=\gcd(i,j)\)，一个经典性质是 \(\sum_{d|n} \phi(d) 阅读全文
posted @ 2025-09-12 19:05
larsr
阅读(25)
评论(0)
推荐(0)
摘要：
很牛很好的题，但不知道为什么 qoj 这么多踩。 原题 / 原题 简介题面： 问题 A：构造两个长度为 \(n\) 的包含 \(0\sim n-1\) 的排列 \(p,q\)，使得 \(r=p\oplus q\) 也是个排列。 首先特判 \(n=1\)。然后发现 \(\oplus_{i=0}^{n- 阅读全文
posted @ 2025-09-12 12:08
larsr
阅读(32)
评论(0)
推荐(0)
摘要：
下文中 \(g\) 代表当前模数的原根。 求 \(x^n\equiv k\pmod m\) 的解。 先对 \(m\) 分解成 \(\prod p_i^{q_i}\)，对每个 \(p_i^{q_i}\) 求出 \(x^n\equiv k\pmod m\) 的解，然后用中国剩余定理求出原方程的解。 考虑 阅读全文
posted @ 2025-09-03 18:51
larsr
阅读(34)
评论(0)
推荐(0)
摘要：
参考 cmd。 乘法 NTT，不说。 求逆 倍增。 考虑 \(A(x)=\frac{1}{f(x)}\bmod x^n\)，已经求得 \(B(x)=A(x)\bmod x^{\lceil \frac{n}{2} \rceil}\)。 \(A(x)-B(x)=0\pmod{x^{\lceil \fra 阅读全文
posted @ 2025-09-02 16:33
larsr
阅读(17)
评论(0)
推荐(0)
摘要：
最小割模型 最大权值闭合图，即给定一张有向图，每个点都有一个权值（可以为负），你需要选择一个权值和最大的子图，使得子图中每个点的后继都在子图中。 对于一个正权点，连边 \((s,u,val_u)\)。 对于一个负权点，连边 \((u,t,-val_u)\)。 答案为所有正权点权值和-最大流。 Joh 阅读全文
posted @ 2025-08-20 20:25
larsr
阅读(15)
评论(0)
推荐(0)
摘要：
因式分解 \(x^n-1\)。 首先 \(x^n-1=\prod_{i=0}^{n-1} (x - \omega_n^i)\)，这个容易证，不细写了。 如果 \(gcd(i,j) = 1\)，那么称 \(\omega_i^j\) 是本原单位根。容易知道 \(w_n^z=w_{n/gcd(n,z)}^ 阅读全文
posted @ 2025-07-24 15:24
larsr
阅读(89)
评论(0)
推荐(0)
摘要：
参考 cxy APIO 课件和 lgx 不知道从哪里搞来的什么课件，还有网上的众多博客。 集合幂级数 通俗讲就是状压。 可以用 FWT 进行一些简单运算，比如 OR/XOR/AND 卷积。 子集卷积 即求 \(H_S=\sum_{T\in S} F_TG_{S/T}=\sum_{A\ \text{o 阅读全文
posted @ 2025-05-27 20:27
larsr
阅读(71)
评论(2)
推荐(0)
浙公网安备 33010602011771号