tzc_wk

摘要： [Codeforces 题目传送门](https://codeforces.com/contest/917/problem/D) & [洛谷题目传送门](https://www.luogu.com.cn/problem/CF917D) ~~刚好看到 wjz 在做这题，心想这题之前好像省选前做过，当时 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P5471) 一道非常有意思的题（大概可以这么形容？） 首先看到这类一个点想一个区域内连边的题目可以很自然地想到**线段树优化建图**，只不过这道题是二维的，因此需要使用**二维线段树优化建图**，具体来说，我们外层开 阅读全文

摘要： [Atcoder 题面传送门](https://atcoder.jp/contests/arc092/tasks/arc092_d) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT3945) ~~orz ymx，ymx ddw %%%~~ 首先既然题目 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P4497) 神仙 DS。 首先关于第一问可以轻松想到一个 DP，$dp_{i,j}$ 表示考虑到第 $i$ 位，这一位奇偶性为 $j$ 的最大权值，时间复杂度 $n^2q$，可以拿到 $3$ 分的好成绩（大雾），如果 阅读全文

摘要： 各种优化建图 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P5897) 首先注意到这次行数与列数不同阶，列数只有 $200$，而行数高达 $5000$，因此可以考虑以行为下标建线段树，线段树上每个区间 $[l,r]$ 开一个 $200\times 200$ 的数组 $d_{i 阅读全文

摘要： [Atcoder 题面传送门](https://atcoder.jp/contests/agc033/tasks/arc033_e) & [洛谷题面传送门](https://www.luogu.com.cn/problem/AT4520) 神仙调整+乱搞题。 首先某些人（including me）一 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P4426) 神仙虚树题。 首先考虑最 trival 的情况：$m=n-1$，也就是一棵树的情况。这个我相信刚学树形 $dp$ 的都能够秒掉罢（确信）。直接设 $dp_{i,0/1}$ 在表示 $i$ 的子树内选择，$ 阅读全文

摘要： [题面传送门](https://vjudge.net/problem/TopCoder-10748) 神仙题。 首先这个两次加密略微有点棘手，咱们不妨先从一次加密的情况入手考虑这个问题。显然，一次加密等价于将加密过的序列划分成若干段，每一段都是 $xd$ 的形式表示这一段中有 $x$ 个字符 $d$ 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P3643) 一道难度中等的 $dp$（虽然我没有想出来/kk）。 首先一眼 $dp_{i,j}$ 表示考虑到第 $i$ 个学校，第 $i$ 个学校派出了 $j$ 个划艇的方案数，转移也异常显然，枚举上一个派出游艇的学 阅读全文