1.欧几里得 2.扩展欧几里得 3.欧拉筛 4.欧拉函数 5.中国剩余定理 6.卡特兰数 7.逆元（求组合数） 8.卢卡斯定理（求组合数取模） ...
分类：
其他好文 时间：
2017-11-06 11:06:26
阅读次数：
144
//四校联考Rank 16 感觉很滋磁 （虽然考的时候抱怨厦门一中出的数学题很NOIP///） 圈地 【问题描述】 n根长度不一定相同的木棍，至多可以对其中一根切一刀，然后用其中的任意根围一个三角形，求三角形的最大面积。设面积为S，输出16*S^2对998244353取模后的答案。特别地，无解输出- ...
分类：
其他好文 时间：
2017-11-01 01:18:14
阅读次数：
305
取模：整数b % a 输出偶数是1 奇数是0，可以用来做奇数与偶数的分配。 取整除：//会省略小数点只留整数。 <>类似不等于，在实际情况下用！=就可以。 注：not 返回如果不是True就执行后面后面。如果不是False就不执行。 如 if not a = 1：输出1的话不执行。0的话执行。 注： ...
分类：
编程语言 时间：
2017-10-30 14:22:38
阅读次数：
194
题目描述 题目难度不一定按照题目顺序递增 给定一个序列 S，每次询问这个序列的一个连续子序列的本质不同回文子序列个数。 本质不同的含义是：两个序列不同当且仅当它们的长度不同或存在对应位置不同。 答案可能很大，因此只要输出对 10^9+7 算术取模的值。 输入输出格式 说明 代码 85分 #inclu ...
分类：
其他好文 时间：
2017-10-28 22:35:43
阅读次数：
169
#include #include #include using namespace std; typedef long long ll; ll mod_pow(ll x, ll n, ll p){ ll res = 1; while(n){ if(n & 1) res =res * x % p; ... ...
分类：
其他好文 时间：
2017-10-28 12:48:13
阅读次数：
125
做法：快速幂+求逆元取模 因为ans=((3^(n+2))/2)%P 而ans%P/2!=ans/2%P 所以由费马小定理当gcd(a,p)==1&&P为质数时，a^(p-1)≡1（mod p）可得：ans*(p+1)/2≡ans/2 (%p) 然后就可以美滋滋地对ans取模辣 Code： 1 #i ...
分类：
其他好文 时间：
2017-10-26 21:03:46
阅读次数：
154
题目描述 一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也 ...
分类：
编程语言 时间：
2017-10-26 20:00:50
阅读次数：
164
BST again Description 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） 求有多少棵大小为n的深度为h的二叉树。（树根深度为0；左右子树有别；答案对1000000007取模） Input 第一行一个整数T，表示数据组数。 以下T ...
分类：
其他好文 时间：
2017-10-25 21:39:55
阅读次数：
171
BZOJ1951-[Sdoi2010]古代猪文 题意： 题解： 显然，这题是求$g^{\Sigma_{i|n}C_{n}^{i}} \pmod {999911659}$。由于p（p指模数999911659）是质数，由费马小定理得，指数只要对p-1取模就好了。 然而p-1不是质数，这是一件很尴尬的事， ...
分类：
其他好文 时间：
2017-10-25 21:25:55
阅读次数：
128
T1：已知每一个病毒会在下一秒分裂成k个病毒，开始时只有一个病毒，求第n秒前有多少个病毒发生了分裂，答案对p取模。1<k,p<2^32,n<10^18 如果n==2，那么答案是1 如果n==3，那么答案是1+1*k 那么n秒后，就会有k^0+k^1+k^2+......+k^(n-2) 由于数据范围 ...
分类：
其他好文 时间：
2017-10-25 18:02:46
阅读次数：
152
