摘要：
题目要我们求$f[i]=\sum\limits_{j=1}^{i}f[i-j]g[j]\;mod\;998244353$ 直接上$NTT$肯定是不行的，我们不能利用尚未求得的项卷积 所以要用$CDQ$分治，先递归$[l,mid]$，然后处理$[l,mid]$对$[mid+1,r]$的影响，再递归$[ 阅读全文
posted @ 2019-01-21 19:39
guapisolo
阅读(847)
评论(0)
推荐(0)
摘要：
洛谷传送门 LOJ传送门 脑抽写了个费用流$T$飞了，看了题解才明白是怎么跑最大流的 这道题有一个贪心，如果小于它的数没有能和它之和是完全平方数的，那么它一定要新建一个柱子 证明可以看poorpool神犇的这篇博客 由于每个点只能用一次，所以每个点$x$拆成$2$个点$x1$和$x2$，$x1$和源 阅读全文
posted @ 2019-01-21 10:54
guapisolo
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号