保持热爱,奔赴山海。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《我同学都说这是蓝题》回复:
@[Chasing_Meteors](luogu://user/1481347) 差不多orz
在讨论《我同学都说这是蓝题》回复:
@[Chasing_Meteors](luogu://user/1481347)不好说,我建立了一些概念,然后直接可以把图论性质杂糅进去,然后才得出的长度 $\le 26$ $> 26$ 的性质。
在讨论《我同学都说这是蓝题》回复:
@[Chasing_Meteors](luogu://user/1481347)看了您的题解,我的做法大概就是多推了一点,然后就直接可以 $\log^2 n$ 做。
在讨论《我同学都说这是蓝题》回复:
@[Chasing_Meteors](luogu://user/1481347)我不到啊,赛时我为了防卡常努力写的 $\log^2 n$,就只是预处理了一下然后一些常规的就行了。
在讨论《我同学都说这是蓝题》回复:
@[wccnm](luogu://user/743145)这真的不好讲,感觉写成题解比较好。
在讨论《我同学都说这是蓝题》回复:
@[wccnm](luogu://user/743145) 两只 log 和三只有什么大差别吗?不就是预处理优化了一下?
在讨论《我同学都说这是蓝题》回复:
@[wccnm](luogu://user/743145) 他们的理由是结论题。虽然我不能苟同。
在文章《题解:P10778 BZOJ3569 DZY Loves Chinese II》发表评论:
那个不连通的结论是错的。
在讨论《一道考 CSP-S 时想不出来的题》回复:
@[FReQuenter](luogu://user/527598) 现在懂了。qwq
大体来讲是做 CSP-S T3 的时候想到的。给定 $n$ 个二元组 $(a_i, b_i)$。进行 $q$ 次询问,每次给定两个集合 $C = \{c_1, c_2, \cdots, c_j\}$,$D = \{d_1, d_2, \cdots, d_k\}$,求二元组 $(a_u, b_u)$ 满足 $a_u \i…
在讨论《大佬们是怎么在洛谷上找题的?》回复:
@[2huk](luogu://user/748509)太感谢了!里面的某些东西简直满足我的所有需求!
在讨论《大佬们是怎么在洛谷上找题的?》回复:
没有大佬们的帮助我可能都要水过到 NOIP 的时间。
在讨论《大佬们是怎么在洛谷上找题的?》回复:
@[2huk](luogu://user/748509)@[Liuhy2996](luogu://user/676520)感谢!
在讨论《大佬们是怎么在洛谷上找题的?》回复:
@[LuoFeng_Nanami](luogu://user/759710)@[fanminghao000](luogu://user/1235008)@[run_away](luogu://user/964089)@[guojingran](luogu://user/934666)感谢
rt,刚打完 CSP-S 不知道咋训练。想多刷一点思维题,还有就是一些组合算法题、结论题。不知道怎么找,如果按照洛谷难度、算法去找我已经连续几天刷到水题了。现在求助大佬们科学的寻找方法。(注:CSP-S、NOIP 紫题及以下的题大部分刷完) 顺便问一下遇到很精妙的套路应该怎么找同类题,还是说只能够碰碰运气?
在讨论《CCF 为什么要卡我的哈希。。。(警示后人)》回复:
@[SnowTrace](luogu://user/580036) @[run_away](luogu://user/964089) @[idle_onlooker](luogu://user/502695) 》回复:
更正:15pts 挂在哈希上。
在讨论《CCF 为什么要卡我的哈希。。。(警示后人)》回复:
@[lbx12345](luogu://user/815399) 但是出题人一旦不良心一点要卡也很容易啊。
在讨论《CCF 为什么要卡我的哈希。。。(警示后人)》回复:
@[SnowTrace](luogu://user/580036) 确实是这样,但是之前 CCF 的题我这样写都能过的捏。
在讨论《CCF 为什么要卡我的哈希。。。(警示后人)》回复:
建议双模数哈希。。。
rt,赛时代码 35pts,10 分挂在哈希上。之前写的正解也是,民间数据 100pts,然而 CCF 给我 65pts。 不就是使用了太常见的 $Base = 131, mod = 998244353$ 吗。。。
在讨论《这题稍微改改怎么做》回复:
@[lzyqwq](luogu://user/539211) orz,谢谢大佬。如果我没有分析错的话应该时间复杂度是 $O(n\log n)$?
在讨论《这题稍微改改怎么做》回复:
@[b1tset](luogu://user/697898) @[lzyqwq](luogu://user/539211) 我还是看到了走一趟的。。。
在讨论《这题稍微改改怎么做》回复:
@[lzyqwq](luogu://user/539211) 有这样想,但是不知道暴力删除咋删,怎么遍历到一定的区间呢?
本人刚看题就看错,以为 $[i, j]$ 列车区间是会给出的。于是就有了这个帖子,如果 $[i, j]$ 一开始不是对于每一对都有,而是会给出的话,应该怎么做?例如,设 $K$ 为列车区间的数量,来个 $\le 10^5$?
在讨论《大佬们的矩阵是什么样的?》回复:
如果是这样我不知道咋统计答案。。。
在讨论《大佬们的矩阵是什么样的?》回复:
@[Nasaepa](luogu://user/1007758) 意思是不是说 $P_{i, j}$ 是多余的?构造的 $A$ 矩阵确实很多 $0$,只是因为 $P_{i, j}$。
在讨论《大佬们的矩阵是什么样的?》回复:
@[Nasaepa](luogu://user/1007758) @[love_luogu](luogu://user/1493652) thx
rt,鄙人的矩阵有 $8$ 倍大常数:设 $f_{i, j}$ 表示 $i$ 个串,且第 $i$ 个串有 $j$ 个 $1$ 的方案数,有转移方程: $$f_{i, j} = \sum_{k = 0}^{m - j} f_{i - 1, k} \times C_{n}^{j}$$ 于是我的向量长度为 $2n$:当前进行…