摘要：
传送门 话说为什么字符串会和卷积扯上关系呢……到底得脑洞大到什么程度才能想到这种东西啊……大佬太珂怕了…… 因为通配符的关系，自动机已经废了 那么换种方式考虑，如果两个字符串每一位对应的编码都相等，那么这两个字符串相等 编码相等就代表$\sum_{i=1}^na[i]-b[i]=0$ 然而这是不对的 阅读全文
摘要：
传送门 这题太珂怕了……如果是我的话完全想不出来…… 题解 阅读全文
摘要：
传送门 前置芝士：微积分（有所了解即可）（可以看看这篇，写得非常详细我看了两章就看不下去了） 以下都是一些简单的教程切莫当真，仅供理解，建议看更严谨的 导数：对于一个函数$f(x)$，它的导数$f'(x)$为一个新的函数。简单理解的话，$f'(x)$表示在原函数图像上该点切线的斜率，记为$\frac 阅读全文
摘要：
传送门 可以……这很多项式开根模板……而且也完全不知道大佬们怎么把这题的式子推出来的…… 首先，这题需要多项式开根和多项式求逆。多项式求逆看这里->这里，这里讲一讲多项式开根 多项式开方：已知多项式$B$，求多项式$A$满足$A^2\equiv B\pmod{x^n}$（和多项式求逆一样这里需要取模 阅读全文
摘要：
传送门 我是用多项式求逆做的因为分治FFT看不懂…… upd:分治FFT的看这里 话说这个万恶的生成函数到底是什么东西…… 我们令$F(x)=\sum_{i=0}^\infty f_ix^i,G(x)=\sum_{i=0}^\infty g_ix^i$，且$g_0=0$ 这俩玩意儿似乎就是$f(x) 阅读全文
摘要：
传送门 这对抗搜索是个啥玩意儿…… 首先可以发现每一行的棋子数都不小于下一行，且局面可由每一行的棋子数唯一表示，那么用一个m+1进制数来表示当前局面，用longlong存，开map记忆化搜索 然后时间复杂度的问题，rqy这样说的 然后这个对抗搜索的话……个人理解就是因为要最大化分值的差，所以在一个人 阅读全文
摘要：
传送门 这玩意儿太骚了…… 参考了yyb巨佬的 阅读全文