唯有残生相思入骨,我的爱一如既往,至死不渝
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求值域倍增分块好题》回复:
/bx
在讨论《请问笛卡尔树能干什么?》回复:
@[rich_xty](luogu://user/1004245) 笛卡尔树分治,比较常见的套路
在文章《NOIP 有啥必知道的 9 个 trick》发表评论:
学会了
在文章《P11364 [NOIP2024] 树上查询 题解》发表评论:
替换错了
在讨论《如何避免正赛中因为奇异搞笑原因挂分从而变成小丑。》回复:
@[Xuan_qwq](luogu://user/408557) 感觉这些错误都是可以对拍或者造极限数据测出来的。RE问题在linux下也可以更方便地测出
在文章《水题技巧之:如果你做莫队题时不会标准根号复杂度……》发表评论:
这不就是顶层分块多叉线段树吗?要做的更优可以把底层也分块
在文章《题解:P14568 【MX-S12-T3】排列》发表评论:
你咋这么牛
# 题解:P3596 [POI 2015 R3] 高速公路现代化 Highway modernization ## 前言 无需 dp,直接无脑 DS 再加上卡常就行。喜提最劣解。 ## 分析 首先拆分问题,假若给你两颗树,让你求出这两个树相连的能构成的最长直径,和最短直径,并给出构造方案。 最长直径应该比较显然,就是把…
# 题解:P10191 [USACO24FEB] Test Tubes S ## 前言 小小思维题。 ## 题意简述 你有三个栈,每次可以将一个栈顶端所有颜色相同的数移动到另外一个栈顶。\ 最开始只有第一个和第二个栈有数,并且只有两种。求让第一个栈和第二个栈中的数都相同的最小操作数,并给出操作方法(并且需要保证第三个栈…
在讨论《k-sides是啥意思啊》回复:
@[houluyu](luogu://user/690243) 有kdt
在文章《CSP2025 游记》发表评论:
怎么做出来100+紫题的?
在文章《题解:P14080 [GESP202509 八级] 最小生成树》发表评论:
这题很难写吗?
在文章《题解:P8877 [传智杯 #5 初赛] I-不散的宴会》发表评论:
喜提最劣解
在讨论《有没有关于Bitset的系统化讲解的题单/博客?》回复:
@[chenhanzheapple](luogu://user/895479) 并非,bitset优化dp
在文章《题解:P3300 [SDOI2013] 城市规划》发表评论:
你这题解写了个啥?全是废话怎么过审的
在文章《ICPC 2025 武汉区域赛游记》发表评论:
WFLS 把 HSY 打爆了可喜可贺。
# 题解:P4640 [BJWC2008] 王之财宝 ## 前言 计数模拟赛中 T1 放了这个,场切了。感觉比较简单,也用不着生成函数。 ## 分析 注意到有一些特殊的只能选不超过 $a_i$ 个。这个不超过,感觉很难计数,然后再观查到 $m\leq 15$ 大概就能知道是容斥了。 那么答案一定是 $\sum_S (-…
在文章《?》发表评论:
APIO资格不是看NOIP的吗?
在文章《?》发表评论:
那和我一样惨了/ll
在讨论《求树剖套路题》回复:
还有个轻重边
在讨论《求树剖套路题》回复:
@[YBJ1006](luogu://user/1039172) 我记得有个SDOI的染色
在讨论《关于虚树》回复:
@[xiehanrui0817](luogu://user/676695)不是,你考虑你虚树建完后,加上了原来没有的lca。总点数还是不超过原树的
在讨论《关于虚树》回复:
@[xiehanrui0817](luogu://user/676695) a数组也不需要
在讨论《关于虚树》回复:
@[xiehanrui0817](luogu://user/676695) 不需要啊
在讨论《关于虚树》回复:
@[xiehanrui0817](luogu://user/676695) 说的可能不清楚,是关键点的二倍,并且虚树的所有点都在原树上。所以最后数组开n的大小没有问题,但是数量级最多是关键点二倍
在讨论《关于虚树》回复:
@[xiehanrui0817](luogu://user/676695) 是的,就是要2n
在文章《大学习》发表评论:
何意味
在讨论《神秘自制题目求助:类塔科夫游戏背包问题》回复:
轮廓线就够了吧
在讨论《关于字符串水平的提升》回复:
@[hjwam](luogu://user/691468) S组都考字符串了还敢认为字符串不重要吗
在讨论《有关在线筛法》回复:
@[_Acheron_](luogu://user/984018) 这还是算法层面的问题吗?/yiw