Wrong answer on line 1 column 12.
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《(2023.3.6更新)【2023 Q1】洛谷主题库试题提供以及反馈帖》回复:
同时存在 [AHOI2017/HNOI2017] 与 [AH2017/HNOI2017],建议统一为前者
在讨论《Div.2月赛T4》回复:
@[EnofTaiPeople](/user/502410) 诶诶?可以听听 std 的做法吗
在讨论《数据点分治是什么?》回复:
就是一般的根据不同数据范围采用不同解法。
在讨论《求高维dp练习题》回复:
@[Untitled0](/user/393767) 既然是高维 DP,你可以想着把所有东西全都塞到状态里。很多时候状态就这么暴力地出来了。
在讨论《模拟退火如何调参》回复:
@[konyakest](/user/482660) NOIp T3 可以退火。 但是如果不熟练,在不合适的地方使用可能就事故了……
在讨论《模拟退火如何调参》回复:
去年 CSP T4 刚学退火就想着用获得了 $0$ pts……
在讨论《模拟退火如何调参》回复:
不建议押宝于退火……还是努力思考正解比较好。
在讨论《我是早上T3唯一AC的人,大家来帮忙看看正确性》回复:
哦“使其经过的边最小边权最大”这样的路径是不是可能有多条?然后就似乎会挂
在讨论《我是早上T3唯一AC的人,大家来帮忙看看正确性》回复:
感觉没啥问题?
在讨论《LGR-126 & NOIP 2022 模拟赛 赛时答疑帖》回复:
@[1kri](/user/235926) 请问会有 pdf 吗?希望可以全真模拟考试的氛围 /kel
在讨论《关于固定的毒蛇套两只毒蛇相加》回复:
不管第一点怎么取,之后取的两点到第一点的期望距离都是所在线段长度的一半
在讨论《关于#define》回复:
`#define` 的内容是在编译时期处理的,和运行时间无关。
在讨论《一个超级难的问题,(如何在非常短的时间内输出一个字符,需要非常小)》回复:
使用解释型语言?
在讨论《为什么一大堆模拟赛都是早上的》回复:
因为 NOIp 的时间也是在早上
在讨论《有没有什么罕见用于哈希质数》回复:
直接在范围附近暴力找一个质数出来?
在讨论《求助树剖》回复:
直接调试一下试试?
在讨论《MnZn求助站外题》回复:
具体的就是 $2^n$ 枚举一个子集 $S$,求出其 $\operatorname{lcm}$,答案加上 $(-1)^{|S|-1} \lfloor \frac{m}{\operatorname{lcm}(S)} \rfloor$。
在讨论《MnZn求助站外题》回复:
上面错了,是 $\operatorname{lcm}$。
在讨论《MnZn求助站外题》回复:
比如我们求 $[1, x]$ 内至少是 $\{2, 3\}$ 中一个倍数的数的个数,答案是 $\lfloor \frac{x}{2} \rfloor + \lfloor \frac{x}{3} \rfloor - \lfloor \frac{x}{\gcd(2, 3)} \rfloor$,即 $2$ 的倍数 + $3$…
在讨论《MnZn求助站外题》回复:
容斥,$O(2^n)$。
在讨论《关于分层最短路》回复:
上面那个错了。$nk$ 那部分边也可以不显式建出来。就是 $O(m)$ 的。
在讨论《关于分层最短路》回复:
@[Constant](/user/213256)
在讨论《关于分层最短路》回复:
@[JackMerryYoung](/user/224558) @[XTianShuo](/user/672776) 对于同一个点,其在每一层的边是完全一样的,可以只存一遍。边数是 $O(m + nk)$ 的。 如果非要每层复制一遍,那是 $O((n+m)k)$ 的。理论上最小需要开 $2 \times (n + m)…
在讨论《关于分层最短路》回复:
开一倍(双向边再加一倍)就可以的吧?不同层的同一个点是公用边的
在讨论《关于小图灵估的各省分数线是否准确?》回复:
@[凌寒](/user/109660) 理论上略低。小图灵机子比 CCF 慢。
在讨论《关于 Dinic 当前弧优化在网格图的表现。》回复:
thanks。 原来一直写的是假的……
感觉上边数不太多,加与不加差别不大。 但实际上去掉后快了很多。 求教是我的写法有问题还是当前弧在网格图下确实会比较劣? 代码如下: ``` class Network { private: int next[E], to[E]; ll fc[E]; int head[V], now[V], cnt; int d[V];…
刚才没有过样例二但是 AC 了。由此心生好奇,是否这题的数据比较难造,有没有其他不保证正确性但可以获得高分的做法? 以及,在考场上试图从分析造数据难度的角度来判断乱搞的可行性,是否是一种合理的策略?
在讨论《求北大夏令营2021题目》回复:
没有公开,但是很多游记里有简要题意。
在讨论《求助 清华计算机系 2022 年 “大中衔接”》回复:
@[World_Trade_Center](/user/241867) https://www.luogu.com.cn/problem/list?keyword=thusc&page=1 近年的似乎没有公开。