向下扎根,而后野蛮生长
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《我赢了!》回复:
恭喜
在讨论《警钟砸碎(30 pts)》回复:
战
在讨论《这数据这么弱??》回复:
@[wizard_Marshall](luogu://user/474470)高在哪
在讨论《这数据这么弱??》回复:
@[Cadmus](luogu://user/858406) 能不能教我玩 florr
在讨论《“不宜展示的内容”是?》回复:
怎么这个都不宜展示
在讨论《2025 年度总结已上线》回复:
创作家是什么意思
在讨论《捞》回复:
挑战失败
在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论:
见证历史
在讨论《埃氏筛全WA了,AC必关》回复:
是不是应当是 j=2*i
在讨论《埃氏筛全WA了,AC必关》回复:
@[shitinghao](luogu://user/1451609)为啥是 i*i 来着
在讨论《萌新求问》回复:
@[Bug_Hunter](luogu://user/907113) 你考虑对于每一个最终的序列你用上述 dp 生成的方式是唯一的 具体的,dp 的时候我们是从上往下扫描生成的序列,在每一层加入点并计算贡献,这个过程是唯一地
在讨论《萌新求问》回复:
@[Bug_Hunter](luogu://user/907113)这个题我是高度从上往下考虑的,所以我“新建”和“合并”的过程是由 a1,a2,a3 的高度决定的
在讨论《萌新求问》回复:
@[Bug_Hunter](luogu://user/907113)你是觉得什么情况下会数重
在讨论《O(Tn ^ 2 \log n) 能过吗》回复:
@[godmoo](luogu://user/1109707) 感觉出题人肯定会测过不让带 log 的过吧
在讨论《O(Tn ^ 2 \log n) 能过吗》回复:
为啥能过
在文章《P6782 [Ynoi2008] rplexq》发表评论:
这个和根号分治本质是一样的吧
在文章《P12495 题解》发表评论:
并非不能
在文章《知识点征集速报!!!! 第一期(2025.11.7-11.11) - 星语社Σ*》发表评论:
支持!
在讨论《ICPC 上海、香港,CCPC 郑州、重庆站奖项已经导入》回复:
题在哪里看
在讨论《JOISC2019 已搬运至洛谷主题库》回复:
真假体验好一点
在讨论《ALFR R11 赛后总结贴》回复:
qp
参考了 @devout 的题解。 二分图等价于没有奇环,考虑用 dfs 生成树来刻画环,图中的每一个环都可以看做生成树上若干环的进行对称差得到,也就是说只要保证原生成树上的所有奇环被消掉,那么整张图就是二分图。 对于一棵生成树上的返祖边来讲,若他与树边形成的环是奇环则称其为奇边,否则为偶边,若没有奇边则答案为 $1$。…
官方题解里有写到,但是好像没什么人详细讲。 就是考虑把整棵树黑白染色,然后就变成了一个白点和黑点匹配的费用流问题。 考虑用一些东西来模拟费用流。 我们相当于每次要找一条增广路,也即树上的一条路径满足匹配边和非匹配边交替出现且结尾都是匹配边。 然后将答案减去路径上匹配边的权值,加上非匹配边的权值,并把路径上的匹配边和非匹…
看到没题解所以来写一篇。 首先容易将题目转化为给每条边定向,要求最大化有向路径的数量。 然后考虑来找一些性质,拿小的例子画一画,大概有一个感觉就是取到最大值的方案一定满足:钦定一个点为根,其余所有点的子树中边的朝向相同。 让我们来证明一下。 发现如果不满足这个条件则一定会有下面这种情况: $ 为当前行的 dp 值,那么做一个前缀和相当于是 $\frac {P(x)} {(1-x)}\to P(x)$。 那么我们设…
在讨论《这题的凸性是不是费用流来着》回复:
那很对了
在文章《题解:P5850 calc加强版》发表评论:
集合幂级数孝子
在文章《如何求最小值》发表评论:
bbnzt
在文章《题解:P11050 [IOI 2024] 消息篡改者(暂无法评测)》发表评论:
how Petit_Souris's mind works?