AFO (~2025.3.1) | 挑战最搞笑的 OI 生涯
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
upd: 以下过程中,创建的文件添加 `.cpp` 后缀名会更保险。 最后几分钟如果没事做,你可以尝试进行以下操作: ①对于每道题目,切换到对应的子目录,仔细检查对应代码后,使用 `crc32` 命令获取对应代码的校验码,并原地创建一个以此为名称的文件。下图以选手 BJ-9999 的题目 problem 为例: ![]…
在讨论《TLE 73pts 求卡常》回复:
以及,还是建议使用朴素数组实现。
在讨论《TLE 73pts 求卡常》回复:
try `basic_string`!!!!
在文章《CSP-S 2024 游记》发表评论:
0.5h 敲完 T2,大神啊
在讨论《关于CSP-S(悬一关)》回复:
linux 下 fc 命令完全不是用来比较的。
在讨论《求助NOI官网进不去咋办》回复:
(暂无内容)
在讨论《求助 CSP》回复:
包保险的
在讨论《求问概率基本证明》回复:
@[ziyistudy](/user/462558) 无论下一次事件是否成立次数都会加一,所以不用乘 $p$。
在讨论《关于私信》回复:
实时更新服务器压力很大。
在讨论《本题降蓝》回复:
补药啊
在讨论《建议升紫》回复:
111
在讨论《求助时间复杂度证明》回复:
@[Exp10re](/user/403069) 这不就是 $\sum\limits_{i|n}i$ 吗/yiw, 告诉我其渐进上界为 $O(n\log n)$。
在讨论《这种问题的最优解法时间复杂度为多少?》回复:
@[Polynswin](/user/308800) 你是不是看的那个蓝书,那个书上还有个单词接龙的题跟这个建图挺像的你可以去看一看。
在讨论《这种问题的最优解法时间复杂度为多少?》回复:
@[Polynswin](/user/308800) 考虑把每个 $k$ 位二进制数转换成一条边的方法,经过思考可以发现一种建图:建立 $2^{k-1}$ 个点编号为 $0\sim 2^{k-1}-1$,这时候可以把每个 $k$ 位二进制数 $x$ 视作从 $x$ 的前 $k-1$ 位到 $x$ 的后 $k-1$ 位的…
在讨论《这种问题的最优解法时间复杂度为多少?》回复:
可以转换成欧拉回路,做到 $O(2^k)$。
在讨论《神金代码30pts只AC#1,4,5求调教》回复:
也可以看出来没有任何一个点能转移到第二个点吧
在讨论《神金代码30pts只AC#1,4,5求调教》回复:
@[ImposterAnYu](/user/510555) 没问题啊,这个区间是下标区间不是值域区间来着,上面这个二分得到的就是 $[1,0]$ 吧
在讨论《神金代码30pts只AC#1,4,5求调教》回复:
@[ImposterAnYu](/user/510555) 只能保证 $j\le r$ 吧,合法的区间虽然左右端点不降但是不一定不相交。 比如点的位置分别是 $2,3,5$,只能跳 $d=2$ 的时候,三个点合法区间分别是 $[0,0],[1,0],[2,2]$,你发现你处理到第三个点的时候 $j$ 压根没动($=1$…
在讨论《神金代码30pts只AC#1,4,5求调教》回复:
@[ImposterAnYu](/user/510555) 将 dp 数组的更新放在判断区间合法的 `if` 内(显然有合法的转移区间才可能转移)、调整队列时先加入后弹出(`j` 不一定在合法区间内)即可通过。
在讨论《关于 extend-luogu》回复:
@[Eason_AC](/user/112917)
在讨论《关于优先队列》回复:
```cpp struct node{ int x,y; bool operator<(const node&k)const{ return x<k.x; } }; ``` 比较符号反过来就是小根堆。
在讨论《飞机大战代码》回复:
还是塞病毒大佬。
在讨论《状压dp WA on#^求调》回复:
拜谢
“动态直径”指题目给定一棵树后有 $q$ 次操作,形如永久改变一条边的长度后要求输出新树的直径。 要求能够在 2s 内处理 $n,q\le 10^5,|w|\le 10^9$ 的情况。 最好不需要用到 NOI 大纲 10 级内容(用到了也问题不大)。 不胜感激。
在讨论《存档问题求助(freopen)》回复:
@[rqhyzz](/user/928965) 你要用控制台直接输入之前
在讨论《存档问题求助(freopen)》回复:
在 Windows 下 `freopen("CON","r",stdin);` 可以将标准输入定向回控制台输入。
在讨论《洛谷 Dataset 代码征集公告》回复:
test
在讨论《求复制文章Markdown的代码,违规紫衫》回复:
@[Hero_Broom](/user/970132) 在该文章页面 F12 使用: ```javascript JSON.parse(document.getElementById('lentille-context').innerText).data.article.content ```
你选择的可能是在覆盖时下传加法标记,这样是不可行的。有如下 hack: ``` 2 0 0 4 C 1 2 -3 P 1 2 2 C 1 2 -3 A 2 2 ``` 答案为 `0`。 注意到如果覆盖时当前节点上已有覆盖标记,则加法标记会忽略覆盖标记的调整而下传;如果覆盖时同时下传覆盖标记就产生了递归,复杂度就错了。所…
在讨论《关于 1e9 以内的数最多有多少个不同的因子》回复:
搜索即可