AFO | 晓钟觉迷梦中梦,烟霞聚散身外身。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《建议生黑》回复:
@[Kuroba_kaito](luogu://user/848868) 所以到底是怎么做啊,有没有带证明的。 感觉各种贪心好玄学(
在讨论《数据是否有误?》回复:
@[OldDriverTree](luogu://user/681036) 大佬竟然和我在一个地方考试/fd 我是在 9 考场(4 号 A 区)
在讨论《数据是否有误?》回复:
快读读到 `EOF` 就会陷入死循环。 是数据错了。
在讨论《数据是否有误?》回复:
@[OldDriverTree](luogu://user/681036) 是的。 第三个测试点的数据是 ``` 10 11 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 1 ``` 少输入了一条边。
在讨论《问个问题》回复:
@[JimmyFlower](luogu://user/124676) [可过](https://www.luogu.com.cn/record/191180299)。 枚举每个机器,找符合条件的 $x$ 最大的任务,如果有多个,就找 $y$ 最大的(仍旧是用 $x$ 优先的贪心策略)。$x$ 的偏序用排序解决,$y$…
在讨论《警示后人》回复:
拜谢大佬/bx
> - 人类的智慧不是乱搞。 > - 如果那些乱搞的人知道存在正解和乱搞代码一样短会如何感想? > > ——[WeLikeStudying](https://www.luogu.com/user/260884) > 本题解的思路源于大佬 [WeLikeStudying](https://www.luogu.com/us…
在讨论《玄关求调,40pts》回复:
@[SYounagn](luogu://user/818480) 改的地方用注释标出来了 可能有些地方有疏漏(改的太多我也记不清了 qwq)
在讨论《玄关求调,40pts》回复:
@[SYounagn](luogu://user/818480) 有几个地方一开始那个改错了 qwq
在讨论《玄关求调,40pts》回复:
@[SYounagn](luogu://user/818480) AC 了。 ```cpp #include using namespace std; int a[10041], dfn[10041], now[10041], e[10041], sp[10041], rd[10041], ans[10041], dp…
在讨论《玄关求调,40pts》回复:
@[SYounagn](luogu://user/818480) 至少 Tarjan 应该要这样吧: ```cpp bitset vis; void dfs(int x) { cnt++; now[x] = dfn[x] = cnt; s.push(x); vis[x] = true; for (int i = 0;…
在讨论《数据错误》回复:
下面有请辩方选手入场:@[玖安老师](luogu://user/943582)。
在讨论《关于字典序的一点疑惑》回复:
经测试,此题数据错误。
字典序和数值序的不同可以描述为:数值比较相当于是低位对齐后比较字典序。 比如数值上 $2<10$,但是字典序 $\texttt{10}<\texttt2$。 但是题解是直接按照编号的数值进行排序的,也就是说,可以构造一个数据,使得遍历时在某个节点可以自由选择下一步走 $2$ 号点或 $10$ 号点,然后题解就会错误地走…
在讨论《题目翻译》回复:
@[Little09](luogu://user/151475) @[Polaris_Australis_](luogu://user/576737)
在讨论《题目翻译》回复:
@[minstdfx](luogu://user/100250) @[realskc](luogu://user/35672) @[ShineEternal](luogu://user/45475)
在讨论《题目翻译》回复:
@[Maxmilite](luogu://user/274993) @[10circle](luogu://user/267596)
https://www.luogu.com.cn/paste/z1umhi62 ### 题目描述 给你一张有 $N$ 个点、$M$ 条边的无向图。求这张图一共有多少个割点。 ### 输入格式 **本题有多组测试数据。** 对于每组测试数据,第一行两个正整数 $N$ 和 $M$,分别表示图中点的数量和边的数量。 接下来…
在讨论《建议降橙》回复:
@[damuzhi](luogu://user/1127424) 可是 tarjan 模板都是绿题
在讨论《建议升蓝》回复:
不过升蓝是正确的,因为分层图就是绿上蓝下的知识点。
在讨论《建议升蓝》回复:
@[Weekoder](luogu://user/800884) 这个比较复杂。 那篇题解目前据说没被 hack,不过复杂度是不对的,因为用了 SPFA。 但是分层图的做法可以把 SPFA 优化为 Dijkstra,然后这个复杂度就显然是对的了。 所以分层图做法本身没错,而且仍然非常好写(除非你认为 Dijkstra…
在讨论《题面有误》回复:
@[__dest__ruct__or__](luogu://user/744509) /jy
在讨论《【MX-S6】梦熊 NOIP 2024 模拟赛 2 &「KDOI」R11 答疑帖》回复:
请问 T2 的加油站不能加两次油是指能加一次、三次、四次……还是只能加一次?
在讨论《数据错误》回复:
@[Maxmilite](luogu://user/274993) \ @[离散小波变换°](luogu://user/68344) \ @[Little09](luogu://user/151475)
在讨论《题面有误》回复:
IO 格式里不是说多测了吗?
在讨论《输出格式有误》回复:
题面说的每组数据和输入格式说的相照应,都是指单个测试点的多次测试。 题目没错。
在讨论《WA #9,扫描线排序的问题》回复:
可是我怎么只有先算出边才能 [AC](https://www.luogu.com.cn/record/188151901)?\ 不管进出边的顺序的话会 [WA on #9](https://www.luogu.com.cn/record/188150484),按你说的先算入边[连#4 都会 WA](https://ww…
在讨论《为什么上帝造题2的题号反而比1的小?》回复:
可能是因为这个题原来是花神游历各国,然后因为重题就把后面的上帝造题 1 合并到花神来了。
在讨论《简单 DP 求调悬关,对拍无果》回复:
@[zhangboyong](/user/931771) stO))) %%% CCCOrz