小巧巧
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求证NOIP2024思路正确性》回复:
诶,不对,莫队这种东西你按照不同的k每次都跑是不是假的。
在讨论《求证NOIP2024思路正确性》回复:
好像是对的,但是5e5估计跑不过去吧。
在文章《NOIP2024 游记》发表评论:
强!膜拜了
在讨论《来给 NOIP 四个题评难度吧》回复:
绿绿黑紫。
在讨论《大家可以来挑战一下,答错的话要把头像换成 baka 一天》回复:
@[THE_Epsilon](/user/1072677) 首先有一个问题就是 $f(0) \neq 0$,所以$=0.5·f(2-0.25f(0.5-f(-0.5)))$ $=0.5·f(2-0.25\times0)$ 这一句就不成立。
在讨论《(更新作弊名单)【LGR-193】洛谷 7 月月赛 I & CROI Round2 总结致歉帖》回复:
@[djy123456](/user/666970) 这种题本来就不好查重。 其次,原题好像并没有造成任何影响,至少在比赛结束后的一段时间内我没看到有人说发现了原题。 最后,疑罪从无,在没有证据的情况下你也不应该直接指责别人是恶意搬题。
在讨论《你说的对,可是》回复:
数据范围是多少呢。 假设你提出的问题,可以预处理出所有组合数,阶乘,以及 $a$ 的幂: 不妨设 $X = \sum\limits_{k = m - 1}^n \binom{k}{m - 1}a^k$,$Y = \sum\limits_{k = m}^{n} \binom{k}{m} a^k$。那么目标相当于把 $X$…
在讨论《建议升紫》回复:
@[聊机](/user/290959) 事实上完全可以把这个容斥直接理解为莫反,使用全部的减去 gcd = 1 的。这样的话确实就比较典了。
在讨论《能天使杯 赛后总结贴》回复:
@[Mikefeng](/user/406832) 我日,卡常大神啊
在讨论《能天使杯 赛后总结贴》回复:
DSU on tree 的常数比虚树大太多了。
在讨论《能天使杯 赛后总结贴》回复:
@[yywlp](/user/422328) 事实上,根本没卡掉虚数,但是 DSU on tree 全部被卡掉了。
在讨论《能天使杯 赛后总结贴》回复:
好吧。
在讨论《能天使杯 赛后总结贴》回复:
T3 500ms 是不是太极端了?在改了时限之后只有出题人能过。
在讨论《Hack | 数据过水》回复:
其实问题就是没有处理类似于“先走到一个点 $r$,满足 $r$ 到所有点都是好的”的这种情况。由于未知原因,第一篇题解也被这个叉掉了。
在讨论《Hack | 数据过水》回复:
@[ix35](/user/113546)
这道题的数据还是太水了。 我的思路是让 $a$ 把圆方树割成几个部分,然后判断 $b$ 所在的那一部分是否存在一个从 $a$ 走过来进入点双的那个点不能一步到达点双内所有点的点双,显然可以被如下数据 Hack: ``` 5 6 1 1 2 2 3 2 4 3 4 3 5 4 5 1 2 Yes ```
在讨论《突然想到了一个OI问题》回复:
@[return_TLE](/user/912241) 注意到 DAG 上两个点的可达点可能会有交,因此直接拓扑排序计算是错的。 例如 $1 \rightarrow 2, 1 \rightarrow 3, 2 \rightarrow 4, 3 \rightarrow 4$,像你那样做会把 $1$ 号点的可达点数量算成…
在讨论《突然想到了一个OI问题》回复:
相当于求出图的传递闭包。 这个问题可以做 $O(n^3)$(Floyd),可以做 $O(\frac{nm}{\omega})$(bitset维护)。
在讨论《全T求助,悬一关》回复:
```strlen()``` 的复杂度是 $O(|S|)$ 的。 要么提前求出 $len$,要么用 string,string 的 ```.length()``` 函数是 $O(1)$ 的。
在讨论《萌新求助》回复:
这也能p?这也能p?这也能p?这也能p?这也能p?这也能p?这也能p?这也能p?
在讨论《作为妈妈,自学c++,欲与儿子过过招。请大佬们指点,赐教!》回复:
其实很有可能是真的啊。 楼主的注册时间,再加上她说这是第二天。我感觉一个人故意注册个小号钓鱼是不是没耐心等到第二天。
在讨论《不知紫题谁出的,题目难度似剪刀》回复:
黑题之间的难度差距也是很大的。 有的题是黑题是因为它是黑题,有的题是黑题是因为最高只有黑题。
在讨论《关于LCA》回复:
dfs 序求 LCA 是当今主流、好写且效率高的方法!
在讨论《样例过,下载的数据也一模一样,为什么全WA?(Splay+并查集)》回复:
其实你下载下来的数据得到的输出和答案文件并不是一样的。你有地方写挂了。
在讨论《没受伤吧(违规紫衫》回复:
火批收收味。
在讨论《友情赠送 296 行手造小样例一组》回复:
你真是好人!
在讨论《为何错误o(╥﹏╥)o》回复:
数组开小了。题目中说 $n, m \leq 5 \times 10^3$,但是你不仅连了给定的 $m$ 条边,还把 $n$ 个点都和超级源连上了,因此存边的数组要开 $10^4$。
在讨论《__int128 和氧原子结合是否产生 UB?》回复:
不使用 __int128 当数组下标应该就没有什么大问题。
在讨论《怎样把 sort 卡到最慢》回复:
其实这种情况是正常的,大常数单 log 就是经常跑不过小常数双 log