tzc_wk

摘要： [题面传送门](https://codeforces.ml/contest/375/problem/C) 注意到这题中宝藏 $+$ 炸弹个数最多只有 $8$ 个，故考虑状压，设 $dp[x][y][S]$ 表示当前坐标为 $(x,y)$，有且仅有 $S$ 当中的物品被包围在凸多边形内部所走过的最少步 阅读全文

摘要： 众所周知，tzc 卡常能力非常菜。 于是就特意来学一下了（ ### 1. 读写优化 对于一般的题目，使用 C++ 自带的 ```scanf/printf``` 已经足够优秀了，不过也未免有输入/输出量巨大的毒瘤题，此时读写优化就是必不可少的了。 比方说要读入 $3\times 10^6$ 个数并原样 阅读全文

摘要： WC 考了道与斐波那契数列有关的题，当时说要整理来着的？竟鸽到了现在 斐波那契数列的递推式：$F_i=\begin{cases}i&i\le 1\\F_{i-1}+F_{i-2}&i\ge 2\end{cases}$，没啥好说的。 它的生成函数为 $\dfrac{1}{1-x-x^2}$ 通过这个可 阅读全文

摘要： [题面传送门](https://codeforces.ml/contest/590/problem/E) ~~AC 自动机有时只是辅助建图的工具，真的~~ 首先看到多串问题，果断建出 AC 自动机。设 $m=\sum|s_i|$。 不难发现子串的包含关系构成了一个偏序集，于是我们考虑转化为图论，若 阅读全文

摘要： rt，刷 AC 自动机的我刷到了道[毒瘤题](https://codeforces.ml/contest/590/problem/E)，就来学这个东西了。 首先在学这个定理之前需有一些离散数学的基础。 ### 传递闭包 对于某个集合 $S$ 我们有定义在集合上的二元关系 $R$。 我们在 $S$ 上 阅读全文

摘要： rt，发现自己搞不清楚这东西，~~不管三七二十一先水一篇 blog 再说~~。  大概就是运算优先级是有括号先算括号，然后先算 `++ -- ~ !` 这类一元运算符以及正负 阅读全文

摘要： [题面传送门](https://www.luogu.com.cn/problem/P3722) 首先我们把这两个贡献翻译成人话： - 区间 $[l,r]$ 产生 $p_1$ 的贡献当且仅当 $a_l,a_r$ 分别为区间 $[l,r]$ 的最大值和次大值。 - 区间 $[l,r]$ 产生 $p_2$ 阅读全文

摘要： [题面传送门](https://codeforces.ml/contest/587/problem/F) 第一眼看成了 CF547E…… 话说 CF587F 和 CF547E 出题人一样欸……还有另一道 AC 自动机的题 CF696D 也是这位名叫 [PrinceOfPersia](https:// 阅读全文

摘要： [题面传送门](https://codeforces.ml/contest/547/problem/E) 好久每做过 AC 自动机的题了……做几个题回忆一下罢 AC 自动机能够解决多串**匹配问题**，注意是匹配，碰到前后缀的问题那多半不在 AC 自动机能解决的范围内。 在初学 AC 自动机的时候相 阅读全文

摘要： [题面传送门](https://codeforces.ml/contest/338/problem/E) 首先 $b_i$ 的顺序肯定不会影响匹配，故我们可以直接将 $b$ 数组从小到大排个序。 我们考虑分析一下什么样的长度为 $m$ 的数组 $a_1,a_2,\dots,a_m$ 能和 $b$ 数 阅读全文