tzc_wk

2021年3月8日

Atcoder Grand Contest 013 E - Placing Squares（组合意义转化+矩阵快速幂/代数推导，思维题）

摘要： [Atcoder 题面传送门](https://atcoder.jp/contests/agc013/tasks/arc013_e) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT2371) ~~这是一道难度 Cu 的 AGC E，碰到这种思维题我只能阅读全文

posted @ 2021-03-08 23:42 tzc_wk 阅读(93) 评论(1) 推荐(0)

Codeforces 917C - Pollywog（状压 dp+矩阵优化）

摘要： UPD 2021.4.9：修了个 typo，为啥写题解老出现 typo 啊（ [Codeforces 题目传送门](https://codeforces.com/contest/917/problem/C) & [洛谷题目传送门](https://www.luogu.com.cn/problem/C 阅读全文

posted @ 2021-03-08 18:57 tzc_wk 阅读(64) 评论(1) 推荐(1)

2021年3月7日

洛谷 P4094 [HEOI2016/TJOI2016]字符串（SA+主席树）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P4094) 一道码农题………… u1s1 感觉这类题目都挺套路的，就挑个有代表性的题写一篇题解罢。首先注意到答案满足可二分性，故考虑二分答案 $mid$，转化为判定性问题。考虑怎样检验 $mid$ 是否可行，它等阅读全文

posted @ 2021-03-07 18:13 tzc_wk 阅读(47) 评论(0) 推荐(0)

Atcoder Grand Contest 033 D - Complexity（dp）

摘要： [Atcoder 题面传送门](https://atcoder.jp/contests/agc033/tasks/agc033_d) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT4927) 首先 $n^5$ 的暴力非常容易想，设 $dp_{a,b,c 阅读全文

posted @ 2021-03-07 14:39 tzc_wk 阅读(48) 评论(0) 推荐(0)

Codeforces 258E - Little Elephant and Tree（根号暴力/线段树+标记永久化/主席树+标记永久化/普通线段树/可撤销线段树，hot tea）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/258/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF258E) ~~yyq：“hot tea 不常有，做过了就不能再错过了”~~ 阅读全文

posted @ 2021-03-07 14:00 tzc_wk 阅读(88) 评论(0) 推荐(0)

Codeforces 633F - The Chocolate Spree（树形 dp）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/633/problem/F) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF633F) ~~看来我这个蒟蒻现在也只配刷刷 *2600 左右的题了/dk~ 阅读全文

posted @ 2021-03-07 00:21 tzc_wk 阅读(80) 评论(0) 推荐(0)

2021年3月6日

Codeforces 796E - Exam Cheating（dp）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/796/problem/E) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF796E) ~~当被数据结构搞自闭的 tzc 信心满满地点开一道 *2400 阅读全文

posted @ 2021-03-06 21:38 tzc_wk 阅读(69) 评论(0) 推荐(0)

Codeforces 1149C - Tree Generator™（线段树+转化+标记维护）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/1149/problem/C) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF1149C) 首先考虑这个所谓的“括号树”与直径的本质是什么。考虑括号树上阅读全文

posted @ 2021-03-06 17:44 tzc_wk 阅读(83) 评论(0) 推荐(0)

Codeforces 643G - Choosing Ads（线段树）

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/643/problem/G) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF643G) 首先考虑 $p>50$ 的时候怎么处理，也就是求一个区间的**绝阅读全文

posted @ 2021-03-06 16:51 tzc_wk 阅读(92) 评论(1) 推荐(0)

洛谷 P4437 [HNOI/AHOI2018]排列（贪心+堆，思维题）

摘要： [题面传送门](https://www.luogu.com.cn/problem/P4437) 开始 WA ycx 的~~遗产~~（bushi 首先可以将题目转化为图论模型：$\forall i$ 连边 $a_i\to i$，然后求图的一个拓扑序 $b_1,b_2,\dots b_n$ 使得 $\s 阅读全文

posted @ 2021-03-06 12:19 tzc_wk 阅读(93) 评论(0) 推荐(0)

公告