摘要：
众所周知，tzc 卡常能力非常菜。 于是就特意来学一下了（ ### 1. 读写优化 对于一般的题目，使用 C++ 自带的 ```scanf/printf``` 已经足够优秀了，不过也未免有输入/输出量巨大的毒瘤题，此时读写优化就是必不可少的了。 比方说要读入 $3\times 10^6$ 个数并原样 阅读全文
posted @ 2021-02-20 11:42
tzc_wk
阅读(5056)
评论(1)
推荐(18)
摘要：
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}$ 通过这个可 阅读全文
posted @ 2021-02-20 11:00
tzc_wk
阅读(1162)
评论(2)
推荐(3)
摘要：
[题面传送门](https://codeforces.ml/contest/590/problem/E) ~~AC 自动机有时只是辅助建图的工具，真的~~ 首先看到多串问题，果断建出 AC 自动机。设 $m=\sum|s_i|$。 不难发现子串的包含关系构成了一个偏序集，于是我们考虑转化为图论，若 阅读全文
posted @ 2021-02-20 10:49
tzc_wk
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号