摘要: . 阅读全文
posted @ 2020-11-01 17:34 liuzhaoxu 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 换根dp 阅读全文
posted @ 2020-11-01 17:27 liuzhaoxu 阅读(102) 评论(0) 推荐(0) 编辑
摘要: dsu on tree 阅读全文
posted @ 2020-10-27 21:48 liuzhaoxu 阅读(101) 评论(0) 推荐(0) 编辑
摘要: O(m根号)寻找三元环 阅读全文
posted @ 2020-10-26 15:24 liuzhaoxu 阅读(91) 评论(2) 推荐(1) 编辑
摘要: 线段树维护树的直径 阅读全文
posted @ 2020-10-17 14:45 liuzhaoxu 阅读(112) 评论(3) 推荐(0) 编辑
摘要: 贪心 阅读全文
posted @ 2020-10-15 16:42 liuzhaoxu 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 数学 阅读全文
posted @ 2020-10-15 16:29 liuzhaoxu 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 分治 阅读全文
posted @ 2020-10-15 16:14 liuzhaoxu 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 概率dp+位运算 阅读全文
posted @ 2020-10-14 17:24 liuzhaoxu 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 最小生成树Prim 阅读全文
posted @ 2020-10-13 18:06 liuzhaoxu 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 游戏,嘟嘟噜,天才绅士少女助手克里斯蒂娜,凤凰院凶真 阅读全文
posted @ 2020-10-13 16:02 liuzhaoxu 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 带修改莫队 阅读全文
posted @ 2020-10-12 10:17 liuzhaoxu 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 换根+基环树 阅读全文
posted @ 2020-10-12 10:05 liuzhaoxu 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 联赛模拟12 T1 松鼠的新家 做过的原题,lca+树上差分,但要注意算重的情况,将最终$a[2~n]$的结果各减去一 T2 trade $70$分: 看到题目第一眼想到了$dp$,\(dp[i][j]\),但如果记录前$i$个买/卖了$j$个的最大利润,你会发现无法转移, 可以用$dp[i][j] 阅读全文
posted @ 2020-10-09 21:34 liuzhaoxu 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 好久没写博客了,模拟赛、联考也进行了好多,从今天开始总结。 T1 One Solution 1种是网上的线性解法,将其编号0~n-1,从后往前推,ans最后一轮为0,每次(ans+=n-i+1)%=i,即加上这一轮应该死的人的报号再模上一轮的人数 还有一种是求出每轮某人死的时候他排在第几位(在上一轮 阅读全文
posted @ 2020-10-09 06:40 liuzhaoxu 阅读(157) 评论(1) 推荐(0) 编辑