关注
分享
Jason_ZED
那片笑声让我想起我的那些花儿，在我生命每个角落静静为我开着；
我曾以为我会永远守在她身旁，今天我们已经离去在人海茫茫；
展开
-
【bzoj2616】SPOJ PERIODNI 树形DP
给定一个N列的表格，每列的高度各不相同，但底部对齐，然后向表格中填入K个相同的数，填写时要求不能有两个数在同一列，或同一行，下图中b是错误的填写，a是正确的填写，因为两个a虽然在同一行，但它们中间的表格断开。 输出所有填写方案数对1 000 000 007的余数。 输入： 第一行两个整数 N 和 K (1 ≤ N ≤ 500, 1 ≤ K ≤ 500),表示表格的列数，和要填写的数的原创 2016-11-08 11:36:19 · 680 阅读 · 0 评论 -
扩展欧几里得定理 exgcd
解 ax + by = gcd(a,b); ax+ by = 1 (gcd(a,b) = 1) ax + by = 1 => bx + (a%b)y = 1 => bx + (a-(a/b)*b)y = 1 => ya + (x - (a/b)y)b = 1 逆元 ： ax = 1(mod p) => ax - py = 1 同理. #inclu原创 2016-11-15 07:48:43 · 250 阅读 · 0 评论 -
筛素数
主要看程序： 空间 O (n) 时间 O (n) 常数大 10000000 跑了 0.858 秒 可以接受 #include #include #include #include using namespace std; const int N = 100000000; int n, tot, f[N], prime[N]; void shaiprime(int n) { for原创 2016-11-15 08:14:39 · 257 阅读 · 0 评论