随笔档案「2021年11月」 - tzc_wk

摘要：~~真·看心情写题解（~~ 马上还有 4 天 NOIp 了，冲一把！还有一车 blog 要补，绝对不鸽！ #### T1 简单题，考虑一个 $a_i$ 对答案的贡献是多少，显然对于一种区间长度 $j$，它会在 $\min(\min(j,n-j+1),\min(i,n-i+1))$ 个长度为 $ 阅读全文

posted @ 2021-11-16 23:40 tzc_wk 阅读(54) 评论(0) 推荐(0)

NFLSOJ #12381 -「NOIP2021模拟赛0825华二」量筒（Kruskal 重构树）

摘要：小清新 Kruskal 重构树小题阅读全文

posted @ 2021-11-16 22:58 tzc_wk 阅读(50) 评论(0) 推荐(0)

NFLSOJ #12369 - 「NOIP2021模拟赛0821杭二」序列（猫树分治）

摘要：找出区间合法的有用性质+优化性质的表达以优化复杂度+猫树分治减小常数阅读全文

posted @ 2021-11-15 23:13 tzc_wk 阅读(59) 评论(0) 推荐(0)

NFLSOJ 12365 - 「NOIP2021模拟赛0820南外」发怒（整除分块+点分治）

摘要：整除分块优化状态中带下取整的 DP + 点分治搞那种合并不太行，但支持插入的树上连通块类 DP + 按 dfs 序处理父亲推给儿子式的 DP 的技巧，从这题中学到许多，我直呼 nb tea！阅读全文

posted @ 2021-11-15 13:27 tzc_wk 阅读(79) 评论(0) 推荐(0)

杂题选做Ⅲ

摘要：wtcl/kk 阅读全文

posted @ 2021-11-13 23:12 tzc_wk 阅读(873) 评论(0) 推荐(1)

2021.11.12 模拟赛题解

摘要：#### T1 首先发现我们按照如下方式构造可以较为高效利用给定的格子数构造出尽可能多的 `xyr`： ``` xxxxxxxxxxxxxxxx yyyyyyyyyyyyyyyy rrrrrrrrrrrrrrrr yyyyyyyyyyyyyyyy xxxxxxxxxxxxxxxx yyyyyyyyy 阅读全文

posted @ 2021-11-12 20:04 tzc_wk 阅读(54) 评论(1) 推荐(0)

2021.11.5 模拟赛题解

摘要：2459524 阅读全文

posted @ 2021-11-05 18:37 tzc_wk 阅读(56) 评论(1) 推荐(0)

改变码风祭

摘要：？阅读全文

posted @ 2021-11-05 14:17 tzc_wk 阅读(227) 评论(2) 推荐(1)

杂题选做Ⅱ

摘要：wtcl/kk 阅读全文

posted @ 2021-11-04 17:01 tzc_wk 阅读(1278) 评论(1) 推荐(3)

Codeforces 516E - Drazil and His Happy Friends（同余最短路）

摘要：[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 阅读(129) 评论(0) 推荐(0)

2021.11.2 模拟赛题解

摘要：绝！对！不！鸽！阅读全文

posted @ 2021-11-02 23:07 tzc_wk 阅读(47) 评论(0) 推荐(0)

AtCoder Grand Contest 055 题解

摘要：神仙 AGC，蒟蒻切不动直接爬了阅读全文

posted @ 2021-11-01 21:52 tzc_wk 阅读(215) 评论(2) 推荐(1)

Codeforces 1606F - Tree Queries（虚树+树形 dp）

摘要：点权和是正的点数总和为 O(n) 的 observation + 虚树上树形 dp 阅读全文

posted @ 2021-11-01 19:32 tzc_wk 阅读(138) 评论(0) 推荐(2)

tzc_wk

11 2021 档案

公告