https://www.cnblogs.com/HocRiser/p/8207295.html 安利！ 写NTT把i<<=1写成了i<<=2，又调了一年。发现我的日常就是数组开小调调调，变量名写错调调调，反向判if调调调，退役吧。 ...
分类：
其他好文 时间：
2019-02-15 23:55:29
阅读次数：
372
PS：求逆元的部分在文章最后。。。最好也看看前边的知识吧qwq 用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。（来自 百度百科） 一般的筛法（埃拉托斯特尼筛法）的效 ...
分类：
其他好文 时间：
2019-02-14 00:15:32
阅读次数：
165
今天学了一天数学，觉得自己都要转竞了23333 题目链接https://vjudge.net/contest/282927#problem/E 这里说一说求组合数的方法吧 其实就是求阶乘及其逆元的方法： 规定mod为模数，n为数据规模 1.mod为素数 费马小定理：nlogn 线性求逆元(n较小) ...
分类：
其他好文 时间：
2019-02-10 20:14:03
阅读次数：
172
离散化加 求逆序数： 求逆序数的方法 一个是归并排序 一个是树状数组 ...
分类：
其他好文 时间：
2019-02-08 21:55:55
阅读次数：
232
题目描述 题解： 多项式$O(nlogn)$全家桶里面比较简单比较基础的一个。 考虑到已知$F(x)$我们要求$G(x)$满足$F(x)*G(x)=1(mod x^k)$， 首先，当$k==1$时，求一下$F(0)$逆元即可。 然后看看$mod x^k$能不能从$mod x^{k/2}$搞出来。 假 ...
分类：
其他好文 时间：
2019-02-04 14:12:55
阅读次数：
162
题目:Minimum Inversion Number 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 分析: 1）先对序列求逆序对的数目，归并排序，线段树，树状数组都可以。 2）考虑到这是一个[0,n)的排列，全体加一，变成一个[1,n]的排列。 ...
分类：
其他好文 时间：
2019-02-01 22:58:34
阅读次数：
258
题目大意： 求n个点的带标号简单无向联通图的数目。 思路： 嗯多项式求逆还不会，到时候会了应该会补吧。 这种和图计数有关的题目一般都是考虑反面计数或者是容斥什么的。 考虑枚举一号点的连通块的大小，然后用总方案数减去这些方案数。 可以得到递推式： $$ f_{i}=2^{i\choose 2} \su ...
分类：
其他好文 时间：
2019-01-30 00:24:13
阅读次数：
111
ci 的意思是在前lowbit 中元素的个数。 然后往前i个中的sum就是小于等于这个i的个数 这个数的位置-小于等于这个i的个数 就是前面大于这个数的个数 小于等于这个数的个数肯定比 这个数的位置要小。 1 #include<iostream> 2 #include<cstdio> 3 #incl ...
分类：
编程语言 时间：
2019-01-25 13:03:14
阅读次数：
175
手动博客搬家: 本文发表于20181125 13:21:46, 原地址 https://blog.csdn.net/suncongbo/article/details/84485718 题目链接: https://www.luogu.org/problemnew/show/P4238 题意: 给定$ ...
分类：
其他好文 时间：
2019-01-23 21:41:42
阅读次数：
236
手动博客搬家: 本文发表于20181125 13:25:03, 原地址 https://blog.csdn.net/suncongbo/article/details/84487306 题目链接: https://www.luogu.org/problemnew/show/P4725 题目大意: 给 ...
分类：
其他好文 时间：
2019-01-23 21:32:44
阅读次数：
201
