bzoj4591[Shoi2015]超能粒子炮·改 题意： 求(sigma(i,0,k)C(n,i))%2333。n，k≤1018 题解： 根据Lucas定理（我不会），C(n,k)%2333=C(n/2333,k/2333)*C(n%2333,k%2333)，故可以进行一些化简（把模省去了） (s ...
分类：
其他好文 时间：
2016-07-24 22:18:12
阅读次数：
304
bzoj3156防御准备 题意： n个检查点，在第i个检查点放置塔花费a[i]，放置木偶花费为该位置右边最近一个塔离它的距离。求最小花费。n≤1000000 题解： 从右往左处理。在第i个点放塔的费用f[i]=min{f[j]+sigma(k,i+1,j-1)k-i}+a[i]，用等差数列求和公式化 ...
分类：
其他好文 时间：
2016-07-24 17:38:24
阅读次数：
116
一个大于b的数和一个小于b的数可以互相抵消，所以我们用1和-1表示。 从b向两边扩展，left[i]表示b左边抵消后有i个数比b小的可能数，right[i]表示b右边抵消后有i个数比b大的可能数。 ans=sigma(left[i]*right[i]). ...
分类：
其他好文 时间：
2016-07-23 20:55:57
阅读次数：
122
题目链接 dp[n] = sigma（a[i]*dp[n-i]）, 给出a1.....an， 求dp[n]。 n为1e5. 这个式子的形式显然是一个卷积， 所以可以用fft来优化一下， 但是这样也是会超时的。 所以可以用cdq分治来优化。 cdq分治就是处理(l, mid)的时候， 将dp[l].. ...
分类：
系统相关 时间：
2016-07-22 12:40:13
阅读次数：
231
一、Π (Pi) March 14 marks Pi Day, the holiday commemorating the mathematical constant π (pi), written numerically as 3.141592+. Since mathematic notatio ...
分类：
其他好文 时间：
2016-07-17 12:16:10
阅读次数：
3792
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2194 题目大意：请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n ，并且有 n < = 10 ^ 5。 a,b中的元素均为小于等于100的非负整数。 题解：这 ...
分类：
其他好文 时间：
2016-06-17 22:27:42
阅读次数：
167
》题意：给一个函数的定义，F(n)代表n的所有约数之和，并且给出了整数拆分公式以及F（n）的计算方法，对于一个给出的N让我们求1 - N之间有多少个数满足F（x）为偶数的情况，输出这个数。 》分析：来考虑F（x）为奇数的情况，给据题目中给我们的公式，，如果F（x）为奇数，那么这个多项式里面的任何一项 ...
分类：
其他好文 时间：
2016-06-17 16:56:30
阅读次数：
170
1.二项式定理 （a+b）^n=sigma r=0~n (n,r) a^(n-r)*b^r 2.连通图计数 （1）n个点的连通图方案数 （2）i个点j个连通图的个数 3.中国剩余定理ans=sigmaMitiai ti=Mi^-1(mod mi) 4.O(n)逆元 inv[1]=1; for(int ...
分类：
其他好文 时间：
2016-06-16 22:59:08
阅读次数：
153
假设现有一组Sigma-Delta ADC输出序列，下面将介绍两种计算出相应SNR的方法。其中由cadence导出数据的CIW窗口命令为：ocPrint(?output "输出目录/输出文件名" v("/保存的电路节点" ?resultsDir "cadence仿真数据目录/psf" ?result ...
分类：
其他好文 时间：
2016-06-11 17:26:57
阅读次数：
389
题意： q个询问，每一个询问给出2个数sum,n 1 <= q <= 10^5, 1 <= n <= sum <= 10^5 对于每一个询问，求满足下列条件的数组的方案数 1.数组有n个元素，ai >= 1 2.sigma(ai) = sum 3.gcd(ai) = 1 solution: 这道题的 ...
分类：
其他好文 时间：
2016-06-03 18:59:38
阅读次数：
172
