摘要：
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)
摘要：
NOIP 超低分的成绩让我承受了巨大压力，甚至一再怀疑自已的能力。 刚打完 NOIP 不是很舍得回去学文化课，其实是不舍得放弃翻盘的机会，也不舍得面对失败的自己。 NOIP 之后，相较于 NOIP 前的状态我大有恢复，没那么焦虑自责了。 游记？随便写一下过程吧。 Day1。2h 过完前两题，1h 左 阅读全文
posted @ 2026-03-12 19:46
larsr
阅读(11)
评论(0)
推荐(0)
摘要：
要应对好题目很难的准备。 一定要手玩样例，以防看错题。 写代码前一定要三思，想好每个细节。 最后的 1h 不要想任何正解，疯狂写部分分。 不要过度留恋一道题的最后几分，这题失去的下一题部分分很容易补回来。 一直调不出来代码： 想一下有没有想假。 写拍子/手造一些简单情况。 静态调试。 跳题。 最后检 阅读全文
posted @ 2026-03-05 20:29
larsr
阅读(91)
评论(1)
推荐(3)
摘要：
扔给 Deepseek 的结果。名单仅供参考。 吴同春（中山纪中，高二）：99% 王梓睿（石门中学，高二）：98% 范璟阳（广州二中，高一）：95% 叶隽霖（华附，高二）：95% 李子优（深圳中学，高二）：95% 朱瀚阳（深圳中学，高二）：93% 涂竣博（耀华实验，高二）：93% 王中元（深圳中学， 阅读全文
posted @ 2026-02-27 16:26
larsr
阅读(316)
评论(1)
推荐(1)
摘要：
在正常的 \(n\) 的范围内（比如 \(n\le 2^{64}\)），可以做到空间和预处理都是 \(O(n)\) 的，询问是 \(O(1)\)。 考虑每 \(B\) 个点一个块，\(B\) 大概为 \(log_2 n\)。对块做正常的 ST 表，再预处理每个块的前缀和后缀最值。 对于询问不在一个块 阅读全文
posted @ 2026-02-23 19:59
larsr
阅读(20)
评论(0)
推荐(1)
摘要：
三道题：P3236，P4524，P5540。 这一类问题都可以发现所有点形成凸包，通过分析凸包大小为 \(O(V^{2/3})\)。 也可以直接用随机化，随机两个数 \(a,b\)，对于贡献 \((x,y)\) 变成 \(ax+by\)，可以用简单的方法解决。经试验，上面三道题都可用随机化通过。 阅读全文
posted @ 2026-01-08 20:43
larsr
阅读(21)
评论(0)
推荐(2)
摘要：
day -2 打完省选就 oi 和 whk 都一直摆，省集&APIO&中考都一坨。最近模拟赛也只会做大众题，从未通过通过人数较少的题，还总是挂分。感觉自己水平还和一年前差不多。 最近唯一一次自己还满意的就是上周 AGC，靠神秘 ad-hoc 狗运拿了 rk16。 突然发现自己已经高一了，现在要打 C 阅读全文
posted @ 2025-11-02 21:56
larsr
阅读(50)
评论(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
阅读(36)
评论(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
阅读(39)
评论(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)
浙公网安备 33010602011771号