tzc_wk

摘要： [题面传送门](https://loj.ac/p/3399) 一道推式子题。 首先列出柿子，$ans=\sum\limits_{T_2}|T_1\cap T_2|·2^{T_1\cap T_2}$ 这个东西没法直接处理，不过注意到有一个柿子 $f(S)=\sum\limits_{T\subseteq 阅读全文

摘要： [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$ 阅读全文