Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

11 2021 档案

摘要:一个鸽了 INF 年的算法( 阅读全文
posted @ 2021-11-30 22:51 tzc_wk 阅读(171) 评论(1) 推荐(0) 编辑
摘要:莫反推式子+线段树优化 dp 阅读全文
posted @ 2021-11-25 18:33 tzc_wk 阅读(82) 评论(1) 推荐(2) 编辑
摘要:wtcl/kk 阅读全文
posted @ 2021-11-19 19:11 tzc_wk 阅读(754) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2021-11-19 09:57 tzc_wk 阅读(7) 评论(0) 推荐(0) 编辑
摘要:神仙 DP 题 %%% 阅读全文
posted @ 2021-11-18 22:47 tzc_wk 阅读(147) 评论(0) 推荐(0) 编辑
摘要:我退役了/kk 阅读全文
posted @ 2021-11-18 21:59 tzc_wk 阅读(693) 评论(5) 推荐(2) 编辑
摘要:~~真·看心情写题解(~~ 马上还有 4 天 NOIp 了,冲一把!还有一车 blog 要补,绝对不鸽! #### T1 简单题,考虑一个 ai​ 对答案的贡献是多少,显然对于一种区间长度 j​,它会在 min​ 个长度为 $ 阅读全文
posted @ 2021-11-16 23:40 tzc_wk 阅读(16) 评论(0) 推荐(0) 编辑
摘要:小清新 Kruskal 重构树小题 阅读全文
posted @ 2021-11-16 22:58 tzc_wk 阅读(24) 评论(0) 推荐(0) 编辑
摘要:找出区间合法的有用性质+优化性质的表达以优化复杂度+猫树分治减小常数 阅读全文
posted @ 2021-11-15 23:13 tzc_wk 阅读(29) 评论(0) 推荐(0) 编辑
摘要:整除分块优化状态中带下取整的 DP + 点分治搞那种合并不太行,但支持插入的树上连通块类 DP + 按 dfs 序处理父亲推给儿子式的 DP 的技巧,从这题中学到许多,我直呼 nb tea! 阅读全文
posted @ 2021-11-15 13:27 tzc_wk 阅读(49) 评论(0) 推荐(0) 编辑
摘要:wtcl/kk 阅读全文
posted @ 2021-11-13 23:12 tzc_wk 阅读(624) 评论(0) 推荐(1) 编辑
摘要:#### T1 首先发现我们按照如下方式构造可以较为高效利用给定的格子数构造出尽可能多的 `xyr`: ``` xxxxxxxxxxxxxxxx yyyyyyyyyyyyyyyy rrrrrrrrrrrrrrrr yyyyyyyyyyyyyyyy xxxxxxxxxxxxxxxx yyyyyyyyy 阅读全文
posted @ 2021-11-12 20:04 tzc_wk 阅读(24) 评论(1) 推荐(0) 编辑
摘要:2459524 阅读全文
posted @ 2021-11-05 18:37 tzc_wk 阅读(19) 评论(1) 推荐(0) 编辑
摘要:? 阅读全文
posted @ 2021-11-05 14:17 tzc_wk 阅读(211) 评论(2) 推荐(1) 编辑
摘要:wtcl/kk 阅读全文
posted @ 2021-11-04 17:01 tzc_wk 阅读(1117) 评论(1) 推荐(3) 编辑
摘要:[Codeforces 题面传送门](https://codeforces.ml/contest/516/problem/E) & [洛谷题面传送门](https://www.luogu.com.cn/problem/CF516E) 首先思考一个非常简单的性质:记 d=\gcd(n,m),那么每 阅读全文
posted @ 2021-11-03 14:55 tzc_wk 阅读(106) 评论(0) 推荐(0) 编辑
摘要:绝!对!不!鸽! 阅读全文
posted @ 2021-11-02 23:07 tzc_wk 阅读(15) 评论(0) 推荐(0) 编辑
摘要:神仙 AGC,蒟蒻切不动直接爬了 阅读全文
posted @ 2021-11-01 21:52 tzc_wk 阅读(198) 评论(2) 推荐(1) 编辑
摘要:点权和是正的点数总和为 O(n) 的 observation + 虚树上树形 dp 阅读全文
posted @ 2021-11-01 19:32 tzc_wk 阅读(119) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示