多项式
wcy_1122
这个作者很懒,什么都没留下…
展开
-
bzoj3992 序列统计
序列统计题目描述 戳这里http://www.lydsy.com/JudgeOnline/problem.php?id=3992题解考虑暴力dp:f[i][j]表示选i个数积为j的方案数,f[i][j]=Σf[i-1][j/s[k]]。 如果是加法的话可以直接fft,但是是乘法。 这里需要用到原根相关的一些性质,x*y%mod=(ind[x]+ind[y])%(mod-1),...原创 2018-02-03 17:50:10 · 238 阅读 · 0 评论 -
CF 662C Binary Table
Binary Table题目描述 照例贴传送门:http://codeforces.com/problemset/problem/662/C题解暴力做法 显然每一行每一列只会被修改一次或者不被修改 2^n枚举每一行是否被修改 然后O(m)扫一遍每一列,每一列初始状态为a[i],在经过状态为S的修改之后的状态为T=S^a[i] ans=min(Σmin(f(T),n-f(T...原创 2018-02-02 19:42:47 · 268 阅读 · 0 评论 -
CF 632E Thief in a Shop
Thief in a Shop题目描述 传送门:http://codeforces.com/problemset/problem/632/E题解完全背包问题 直接dp的话状态太大了存不下考虑一个简单得多的问题,如果次数限制改成<=k次,那直接写个bfs就好了 如果这些数字里有0那<=k和=k的答案就是一样的了。 把每个数字都减去最小的那个,这样就制造出了一个...原创 2018-02-02 18:40:54 · 491 阅读 · 0 评论 -
CF528D Fuzzy Search
Fuzzy Search题目描述传送门:http://codeforces.com/problemset/problem/528/D题解将AGTC分别考虑 考虑A字符,将S串中所有的A字符的前后k个位置都标记1 其它位置标记0 T串所有A字符都标记1 枚举S-T+1个位置暴力判定S串生成的01串在一定区间内是否和T串生成的01串相同 可以压位搞 也可以把T串翻转...原创 2018-02-01 00:47:10 · 353 阅读 · 0 评论 -
多项式求逆与多项式开根
闲着没事干研究些黑科技(雾)多项式求逆求 A(x)*B(x)==1(mod x^n) 其中n为A(x),B(x)的度的较大值 已知A(x)求B(x),B(x)=A(x)^(-1)(mod x^n)假设n=1,则B(x)=A(x)常数项在mod p 意义下的的逆元 假设n>1 已知 A(x)*B’(x)==1(mod x^(n/2)) A(x)*B(x)==1(mod...原创 2018-02-13 20:35:11 · 1135 阅读 · 3 评论 -
2017ccpc杭州现场赛
2017ccpc杭州现场赛这场状态还行,过了8个题,不过罚时有点大,大概是少一题的去年我校4队的三倍。A - Super-palindrome(hdu 6264)题目描述http://acm.hdu.edu.cn/showproblem.php?pid=6264题解签到题。显然这个串最后一定会变成ababab这样的形式,枚举奇数位和偶数位的字符,暴力算一下答案,取个最优就好了。代码...原创 2018-10-19 20:26:36 · 581 阅读 · 0 评论