模板题/经典题
文章平均质量分 88
suncongbo
蒟蒻OIer | 已搬至cnblogs: www.cnblogs.com/suncongbo,CSDN 的文章自动搬运 cnblogs 发表,但文章更新时不会自动同步,因此建议前往 cnblogs 访问!
展开
-
POJ 1703 Find them, Catch them(并查集高级应用)
URL: http://poj.org/problem?id=1703题目大意:本题即很经典的“龙帮虎帮”问题。有n个元素(n(1) 给定某两个元素在不同的集合中。(2) 询问两个元素是否在同一集合中。对于是、否、无法确定的情况,分别输出"In the same gang.", "In different gangs.", "Not sure yet."思路分析原创 2017-08-05 21:25:49 · 530 阅读 · 0 评论 -
bzoj 2654 && bzoj 3675 总结
最近做到了两道(我感觉)思路比较神的题,总结一下。注:以下两道题我都没有用文中所述方法A过。1. bzoj 2654首先如果直接求MST,不能保证有恰好KKK条白边。而贪心显然是错的。可以这样想:如果题目里要求是恰好有000条白边,我们可以让所有白边的代价增加+inf+\inf+inf. 如果要求白边最多,可以让白边代价增加−inf-\inf−inf. 那既然这样的话,MST中白边的...原创 2018-09-29 15:18:55 · 273 阅读 · 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  xn)B(x)\equiv \ln A(x) (\mod x^n)B(x)≡lnA(x)(modx...原创 2018-11-25 13:52:03 · 361 阅读 · 0 评论 -
luogu P4238 多项式求逆 (模板题、FFT)
题目链接: https://www.luogu.org/problemnew/show/P4238原创 2018-11-25 13:21:46 · 350 阅读 · 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  xn)f(x)\equiv e^{A(x)} (\mod x^n)f(x)≡eA(x)(modxn)题解这个比对数函数复...原创 2018-11-27 08:39:42 · 388 阅读 · 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 · 349 阅读 · 0 评论