已获得 csps 二等奖 || 梦想是成为洛谷最强的氖龒
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《(二金三银四铜)2026 年米兰科尔蒂纳冬奥会专题讨论帖》回复:
期待摄取金牌
来源于 NOIP T3 的 O(n*4^n) 暴力状压 ```cpp for(int i=0;i<(1<<n);i++){ for(int j=0;j<(1<<n);j++){ h[i|j]=max(h[i|j],f[i]+g[j]); } } ``` 问了很多 ai,它们无一不都给出了先对 f 和 g 做 SOS d…
在讨论《坐标ZJ,有救吗》回复:
@[Z_Z_Y](luogu://user/1280427) 姓名首字母相同,分数构成相同(
场上没调出来,赛后补的: ```cpp #include #define int long long using namespace std; int p[8010]; vector v[8010]; int f[15][32769],g[32769]; int n,m; void dfs(int x){ for(in…
RT.我的 n<=10 这一档的大样例在本地用cph ng只要跑 100ms 不到,在 lg 上要 800ms,$m=2n-2$ 这一档用cph ng大样例本地只要跑 200+ ms,lg 上 TLE 了。
在讨论《关于此题B性质》回复:
@[xuzimeng](luogu://user/1418436) 我的思路和你差不多,也是 O(n^3) 的,但是他应该不会故意卡吧,毕竟是真不好卡
请注意分析你的复杂度,每个点至多可以被访问到 $n$ 次,如果你每次都完成地遍历整个 vector 并使用 map 来判断是否到达过,这个复杂度是 $O(n^2\log n)$ 的,因此你需要加一个类似于当前弧优化的东西,每次从上一次访问的位置开始遍历
在讨论《为什么我的分块过不了?》回复:
@[zhuchenyds](luogu://user/1902124) 问题挺多的,统一回复一下吧: 1. 你的数组开小了,应该开 5e5。 2. 你的求和函数中 ```cpp for (int i = L[p]; i n) R[t] = n; ```
在讨论《NOIPRP++!》回复:
真正打 NOIP 的已经开考了(
在讨论《这两种写法有啥差别吗?》回复:
@[litjohn](luogu://user/537934) thx。你说的好有道理,原来可以是叶子啊
在讨论《这两种写法有啥差别吗?》回复:
@[litjohn](luogu://user/537934) 对不起,忘记说了,我这里的 cnt 记录的是这个子树里面有多少个数,而不是有多少个节点
在讨论《这两种写法有啥差别吗?》回复:
@[litjohn](luogu://user/537934) 是 WA
在讨论《这两种写法有啥差别吗?》回复:
lz 有点事,可能过很久才会看回复
我在写【模板】线段树分裂 时写了 01trie 分裂/合并一直卡在 58pts,求助 AI 后,它将我的合并函数从 ```cpp void merge(int &x,int &y){ if(!x)return; if(!y){ swap(x,y);return; } merge(T[x].trie[0],T[y].tr…
在讨论《如此成绩何以NOIP》回复:
Cu Ball,主播该如何才能参加 noip 呜呜呜 /ll /ll /ll
在讨论《1201074》回复:
(暂无内容)
在讨论《建议升紫》回复:
蓝可以,但紫是不是过了
在讨论《好多网站都炸了怎么办》回复:
这让我咋打摆(
在文章《压力之下》发表评论:
愿逝者安息,愿生者向阳。
在讨论《【11.19 更新】CSP 2025 奖项认证分数线参考数据》回复:
使用 zyq 逻辑体系,我过了 duel,但我没过 replace,replace 可以评黄了!!!!!!
在讨论《【11.19 更新】CSP 2025 奖项认证分数线参考数据》回复:
不允许你们欺负 zyq 大佬,我去年被他说太菜了我很服气,因为他真的很强,今年的 csp 只是他不发力,我相信他发力了的话,明年的 csp 一定能把你们都打爆!!!!!!!!!!!!
在讨论《BYOI Round 1 赛后总结帖》回复:
省流:低于预期
在讨论《关于 NOIp》回复:
如何解决自己模拟赛没有蓝屏但是正式比赛蓝屏的问题?
在文章《别样的擦线大战》发表评论:
你知道吗,有的蓝狗还在担心有没有二等。。。
在文章《别样的擦线大战》发表评论:
把擦线看成擦边了还有救吗
在文章《CSPS》发表评论:
/ll
### 前言 感觉这个并查集用得有点妙啊。 ### 解法 套路的,先进行分块。以下我们默认块长为 $B$。 考虑对每一个块预处理每一个数经过这个块后的数值变化量,直接暴力枚举复杂度显然错完了。但是有一个比较聪明的暴力是,我们发现一个块内的数可以把一个值域区间劈成两半,其中这两半内的数的数值变化量一样,可以继续递归处理,…
在讨论《csp警示后人+=4》回复:
upd:HN NOIP 线更新为 121±eps
求求 HN 的别再在讨论区问了,HN 一等线 140,NOIP线预估 140±eps,再问我就要破防了/kel 附上一些警示后人: 1. 会使用 linux 的尽量使用 linux. 2. 提前将代码保存到 D 盘 3. 如果你本地大样例跑了很久很久,但是你认为复杂度正确,请你尝试一下是不是 dev-c++ 太烂了(可…
在讨论《HN csps100pts能进NOIP吗》回复:
@[RainySoul](luogu://user/654577) 可能有用把,但可能需要我八节大手子