摘要：
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
阅读(65)
评论(0)
推荐(0)
摘要：
要应对好题目很难的准备。 一定要手玩样例，以防看错题。 写代码前一定要三思，想好每个细节。 最后的 1h 不要想任何正解，疯狂写部分分。 不要过度留恋一道题的最后几分，这题失去的下一题部分分很容易补回来。 一直调不出来代码： 想一下有没有想假。 写拍子/手造一些简单情况。 静态调试。 跳题。 最后检 阅读全文
posted @ 2026-03-05 20:29
larsr
阅读(56)
评论(1)
推荐(3)
摘要：
扔给 Deepseek 的结果。名单仅供参考。 吴同春（中山纪中，高二）：99% 王梓睿（石门中学，高二）：98% 范璟阳（广州二中，高一）：95% 叶隽霖（华附，高二）：95% 李子优（深圳中学，高二）：95% 朱瀚阳（深圳中学，高二）：93% 涂竣博（耀华实验，高二）：93% 王中元（深圳中学， 阅读全文
posted @ 2026-02-27 16:26
larsr
阅读(275)
评论(1)
推荐(1)
摘要：
在正常的 \(n\) 的范围内（比如 \(n\le 2^{64}\)），可以做到空间和预处理都是 \(O(n)\) 的，询问是 \(O(1)\)。 考虑每 \(B\) 个点一个块，\(B\) 大概为 \(log_2 n\)。对块做正常的 ST 表，再预处理每个块的前缀和后缀最值。 对于询问不在一个块 阅读全文
posted @ 2026-02-23 19:59
larsr
阅读(18)
评论(0)
推荐(1)
摘要：
三道题：P3236，P4524，P5540。 这一类问题都可以发现所有点形成凸包，通过分析凸包大小为 \(O(V^{2/3})\)。 也可以直接用随机化，随机两个数 \(a,b\)，对于贡献 \((x,y)\) 变成 \(ax+by\)，可以用简单的方法解决。经试验，上面三道题都可用随机化通过。 阅读全文
posted @ 2026-01-08 20:43
larsr
阅读(20)
评论(0)
推荐(1)
摘要：
day -2 打完省选就 oi 和 whk 都一直摆，省集&APIO&中考都一坨。最近模拟赛也只会做大众题，从未通过通过人数较少的题，还总是挂分。感觉自己水平还和一年前差不多。 最近唯一一次自己还满意的就是上周 AGC，靠神秘 ad-hoc 狗运拿了 rk16。 突然发现自己已经高一了，现在要打 C 阅读全文
posted @ 2025-11-02 21:56
larsr
阅读(44)
评论(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
阅读(33)
评论(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
阅读(38)
评论(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
阅读(42)
评论(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
阅读(23)
评论(0)
推荐(0)
摘要：
最小割模型 最大权值闭合图，即给定一张有向图，每个点都有一个权值（可以为负），你需要选择一个权值和最大的子图，使得子图中每个点的后继都在子图中。 对于一个正权点，连边 \((s,u,val_u)\)。 对于一个负权点，连边 \((u,t,-val_u)\)。 答案为所有正权点权值和-最大流。 Joh 阅读全文
posted @ 2025-08-20 20:25
larsr
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号