2020年3月17日
SDOI2017新生舞会
摘要： $n100$ 简单的分数规划+费用流 阅读全文
posted @ 2020-03-17 12:33 starusc 阅读(119) 评论(0) 推荐(0)
SDOI2017序列计数
摘要： SOL： $f[i][j]$表示$2^i$位，和$\%p=j$的方案数 $g[i][j]$同理，但不含质数 倍增即可 时间复杂度$O(m+p^2log_n)$ 网上还有一种复杂度更高的矩阵乘法做法 $cnt_i$表示$\%p=i$的个数 $f=P^{n 1} V$ 阅读全文
posted @ 2020-03-17 12:06 starusc 阅读(104) 评论(0) 推荐(0)