Luogu
文章平均质量分 87
suncongbo
蒟蒻OIer | 已搬至cnblogs: www.cnblogs.com/suncongbo,CSDN 的文章自动搬运 cnblogs 发表,但文章更新时不会自动同步,因此建议前往 cnblogs 访问!
展开
-
Luogu P1198 BZOJ 1012 最大数 (线段树)
URL: (Luogu) https://www.luogu.org/problem/show?pid=1198, (BZOJ)http://www.lydsy.com/JudgeOnline/problem.php?id=1012题目大意:给定一个数列,开始为空。维护两种操作:(1) Q L表示查询当前数列后L个数的最大值。(2) A N表示在当前数列末尾添加一个新数原创 2017-08-21 14:32:05 · 368 阅读 · 0 评论 -
POJ 1061 BZOJ 1477 Luogu P1516 青蛙的约会 (扩展欧几里得算法)
题目链接: (poj)http://poj.org/problem?id=1061 (bzoj)http://www.lydsy.com/JudgeOnline/problem.php?id=1477 (Luogu)https://www.luogu.org/problemnew/show/P1516 数据强度对比: 在以上三个OJ中,本题Luogu数据最强。使用一种错误代码在BZOJ与PO...原创 2018-02-26 23:35:26 · 300 阅读 · 0 评论 -
BZOJ 1101 Luogu P3455 POI 2007 Zap (莫比乌斯反演+分块)
URL: (Luogu)https://www.luogu.org/problem/show?pid=3455 (BZOJ)http://www.lydsy.com/JudgeOnline/problem.php?id=1101题目大意: 有t次询问(t≤5e4t\le5e4), 每次给定a,b,d, 询问有多少对(x,y)满足x<=a, y<=b, gcd(a,b)=d. 0<=d<=a,b<原创 2017-12-16 13:34:20 · 356 阅读 · 0 评论 -
BZOJ 3930 Luogu P3172 选数 (莫比乌斯反演)
题目链接: (Luogu)https://www.luogu.org/problemnew/show/P3172 (BZOJ)http://www.lydsy.com/JudgeOnline/problem.php?id=3930题目大意: 给定N,M,L,R,从区间[L,R]内选出N个整数使得它们的gcd恰好为m,求合法的选数方案数对1e9+7取模的值。1<=N,M,L,R<...原创 2018-03-10 11:46:11 · 361 阅读 · 0 评论 -
BZOJ 1500 Luogu P2042 [NOI2005] 维护数列 (Splay)
题目链接: (luogu) https://www.luogu.org/problem/show?pid=2042 (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=1500思路分析: 这个题嘛。。思路没啥好说的 用splay每个点维护四个量:sum[0..3]sum[0..3]sum[0..3], sum[3]sum[3]s...原创 2018-08-25 00:34:49 · 254 阅读 · 4 评论 -
luogu P4238 多项式求逆 (模板题、FFT)
题目链接: https://www.luogu.org/problemnew/show/P4238原创 2018-11-25 13:21:46 · 346 阅读 · 0 评论 -
luogu P4725 多项式对数函数 (模板题、FFT、多项式求逆、求导和积分)
题目链接: https://www.luogu.org/problemnew/show/P4725题目大意: 给定一个nnn次多项式A(x)A(x)A(x), 求一个nnn次多项式B(x)B(x)B(x)满足B(x)≡lnA(x)(mod&amp;amp;amp;amp;amp;ThinSpace;&amp;amp;amp;amp;amp;ThinSpace;xn)B(x)\equiv \ln A(x) (\mod x^n)B(x)≡lnA(x)(modx...原创 2018-11-25 13:52:03 · 358 阅读 · 0 评论 -
luogu P4726 多项式指数函数(模板题FFT、多项式求逆、多项式对数函数)
题目链接: https://www.luogu.org/problem/show?pid=4726题意: 给定nnn次多项式A(x)A(x)A(x) 求多项式f(x)f(x)f(x)满足f(x)≡eA(x)(mod&amp;amp;ThinSpace;&amp;amp;ThinSpace;xn)f(x)\equiv e^{A(x)} (\mod x^n)f(x)≡eA(x)(modxn)题解这个比对数函数复...原创 2018-11-27 08:39:42 · 386 阅读 · 1 评论 -
luogu P4512 多项式除法 (模板题、FFT、多项式求逆)
题目链接: https://www.luogu.org/problemnew/show/P4512没想到这算法这么蠢。。一点都不难啊。。我连这都推不出来我是不是没救了这个多项式满足A(x)=B(x)Q(x)+R(x)A(x)=B(x)Q(x)+R(x)A(x)=B(x)Q(x)+R(x), 如果已知R(x)R(x)R(x)是000, 那显然很好处理,求个逆就行了。那如果有余数呢?很简单,如果...原创 2018-12-06 14:42:53 · 348 阅读 · 0 评论