上一页 1 ··· 61 62 63 64 65 66 67 68 69 ··· 81 下一页
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/1413/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1413F) 其实是一道还算一般的题罢……大概是最近刷长链剖分,被[某道长 阅读全文
posted @ 2021-03-25 18:07 tzc_wk 阅读(66) 评论(0) 推荐(0)
摘要: 开坑待填 UPD on 2021.3.25:终于学到这个了,之前二月份的时候就说要学来着的?下次争取不做鸽子/xk/xk 长链剖分,顾名思义,就是将树链剖分中重儿子的定义由“大小最大的节点”改为“**子树内深度最深的节点深度最大的节点**”,或者给它一个新定义叫做“深儿子”。和树链剖分一样,我们还是 阅读全文
posted @ 2021-03-25 18:04 tzc_wk 阅读(254) 评论(1) 推荐(0)
摘要: 长链剖分+线段树 阅读全文
posted @ 2021-03-25 18:02 tzc_wk 阅读(50) 评论(0) 推荐(0)
摘要: 长链剖分+直径+找性质,神仙题 阅读全文
posted @ 2021-03-25 18:01 tzc_wk 阅读(89) 评论(0) 推荐(0)
摘要: test 阅读全文
posted @ 2021-03-22 19:54 tzc_wk 阅读(34) 评论(0) 推荐(0)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/1270/problem/H) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1270H) 首先需发现一个性质,那就是每一个连通块所对应的是一个区间。换 阅读全文
posted @ 2021-03-18 10:09 tzc_wk 阅读(43) 评论(0) 推荐(0)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/1491/problem/G) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1491G) ~~obviously,难度高一点的构造题对我来说都是不可做 阅读全文
posted @ 2021-03-18 09:19 tzc_wk 阅读(86) 评论(0) 推荐(0)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/708/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF708E) ~~神仙 *3100,%%%~~ 首先容易注意到 $\foral 阅读全文
posted @ 2021-03-18 08:48 tzc_wk 阅读(68) 评论(0) 推荐(0)
摘要: [Atcoder 题面传送门](https://atcoder.jp/contests/agc020/tasks/agc020_e) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT3859) 首先先考虑如果没有什么子集的限制怎样计算方案数。明显就是一个 阅读全文
posted @ 2021-03-17 00:04 tzc_wk 阅读(93) 评论(0) 推荐(0)
摘要: [Codeforces 题目传送门](https://codeforces.com/contest/704/problem/C) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF704C) ~~u1s1 感觉这种题被评到 *2900 是因为细节太繁琐了, 阅读全文
posted @ 2021-03-16 22:33 tzc_wk 阅读(84) 评论(2) 推荐(0)
上一页 1 ··· 61 62 63 64 65 66 67 68 69 ··· 81 下一页