这个家伙不懒，但也什么都没有留下
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《出题人不是说数据特别水吗……》回复：
是很水，复杂度$O(Tn|S|^2)$都能过
在讨论《NOIP2018 游记集合贴》回复：
提高组游记 https://www.cnblogs.com/yanshannan/p/9975392.html
在讨论《求教大佬，为什么有负环就puts("-1")能过啊？》回复：
@[龙之吻—水货](/space/show?uid=49866) 好像是咦。。。
RT 不是要求负环上某点在满足条件的路线上吗？ 详见蒟蒻的提交记录 https://www.luogu.org/record/show?rid=12918695 （重点是Toposort函数）
在讨论《要A出题人的点个到》回复：
@[xzyxzy](/space/show?uid=43628) 那就请被A过的出题人带头A人QWQ？
在讨论《修正题面的符号问题，顺便补LaTeX》回复：
@[chen_zhe](/space/show?uid=8457)
然而为什么搜索会WA一个点(11)啊? ``` #include #include #include #include #include #include #define ll long long #define re register #define il inline #define fp(i,a,b) for(r…
在讨论《神奇的精度》回复：
@[songyuchen](/space/show?uid=21377) SYC深夜虐题%%%
在讨论《翻译》回复：
@[龟龟号打捞船](/space/show?uid=36482) @[chen_zhe](/space/show?uid=8457)
在讨论《翻译》回复：
正确翻译： 给一棵树，树的每个叶子节点上有权值，定义一颗树平衡：对于每一个结点u的子树都拥有相同的权值之和，问至少要减掉多少权值才能使树平衡
在讨论《请求把标题改成模板》回复：
@[chen_zhe](/space/show?uid=8457)
在文章《背包问题 (附单调队列优化多重背包》发表评论：
背包神仙
在讨论《翻译》回复：
@[xzyxzy](/space/show?uid=43628) orz
在[前面的讨论](https://www.luogu.org/discuss/show?postid=28928)中，有人指出了大多数$AC$算法的错误之处。 这些算法都应用了错误的贪心，但是数据并不能反应出它们的错误。 窃认为让错误算法大行其道，对广大$oier$的发展是不利的。 希望管理员能加上讨论中的数据，终止错…
在讨论《没有有特殊性质的数据》回复：
@[chen_zhe](/space/show?uid=8457)
在讨论《没有有特殊性质的数据》回复：
@[老K](/space/show?uid=8943) 楼上那个（话说只有一个特殊性质吧。。。）
在讨论《发现一个奇怪的最优解》回复：
@[多弗桃](/space/show?uid=63661) 不应该是某个点入队超过$n$次才能判负环吗
在讨论《发现一个奇怪的最优解》回复：
@[多弗桃](/space/show?uid=63661) 为什么一开始把所有的点入队呢？
在讨论《第九个点什么情况？？》回复：
@[ysner](/space/show?uid=21534) 是“最多能”
在讨论《第九个点什么情况？？》回复：
好像我说错了，改成“最多”。。。
在讨论《建议增强数据》回复：
启发式合并$O(nlogn)$
在讨论《第九个点什么情况？？》回复：
@[杜岱玮](/space/show?uid=64366) 其实是因为两个数之间存在多种限制关系，然后存的时候要取$min$(即取一个数**最小**比另一个数大多少）
据说这玩意能108msAC。 然而是什么原理呢？为什么它是正确的呢？ 喏，这么判负环? ``` int spfa(){ memset(dis, 0, sizeof(dis)); memset(cntw, 0, sizeof(cntw)); queue q; for(int i = 1; i n ) return 1;…
在讨论《翻译》回复：
待会，能不能把"无向无环图"改为"森林"
# 题面描述 给定一个$n$个点$m$条边的无向无环图，在尽量少的节点上放灯，使得所有边都与灯相邻（被灯照亮）。 在灯的总数最小的前提下，被两盏灯同时照亮的边数应该尽可能大。 # 输入格式 第一行输入$T$,为数据组数。 每组数据第一行输入$n,m$，分别为该组数据中图的点数和边数。 以下$m$行，输入各边的两端点$u…