12 2015 档案

中国剩余定理
摘要：中国剩余定理： 类似于韩信点兵的问题。 求出方程 x = a[i](mod m[i]),mi互为素数 令Mi = m1*m2...*m[i-1]*m[i+1]*.... 那么 gcd(Mi,mi) = 1. 故存在pi，qi使 Mi*pi + mi*qi = 1(扩展欧几里得) 令ei = Mi*p 阅读全文
posted @ 2015-12-30 21:19 Przz 阅读(231) 评论(0) 推荐(0)
Math
摘要：排列组合： C(n,k) + C(n,k+1) = C(n+1,k+1) 从n+1个数里面选择k+1个数，可以转化成分析是否选第一个数 ①如果选了，则转化成n个数里面选k个 ②如果没选，则转化成n个数里面选k+1个 C(n,k+1) = C(n,k) * (n-k)/(k+1) 借此可以从C(n,0 阅读全文
posted @ 2015-12-29 20:54 Przz 阅读(198) 评论(0) 推荐(0)
(⊙o⊙)…
摘要：参考：ACdreamers a > b,GCD(a,b) = 1 => GCD(a^m-b^m,a^n-b^n) = a^GCD(n,m) - b^GCD(n,m) /*没有找到推理过程QAQ 于是gcd(a^m-1,a^n-1) = a^gcd(m,n)-1 hdu 2685 对于：gcd(C(n 阅读全文
posted @ 2015-12-29 20:49 Przz 阅读(466) 评论(0) 推荐(0)
lucas定理
摘要：Lucas定理： A,B是非负数,p是质数, A可以写成p进制a[n]....a[0],B可以写成p进制b[n]......b[0] 则组合数C(a,b) = C(a[n],b[n])*.....*C(a[0],b[0]) 我们借此实现组合数取模，Lucas(a,b,p) = C(a%p,b%p)* 阅读全文
posted @ 2015-12-28 20:12 Przz 阅读(186) 评论(0) 推荐(0)
hdu 5600 BestCoder Round #67 (div.2)
摘要：N bulbs Accepts: 275 Submissions: 1237 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) N bulbs Accepts: 275 Submissi 阅读全文
posted @ 2015-12-27 01:14 Przz 阅读(146) 评论(0) 推荐(0)
hdu5601 BestCoder Round #67 (div.2)
摘要：N*M bulbs Accepts: 94 Submissions: 717 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) N*M bulbs Accepts: 94 Submiss 阅读全文
posted @ 2015-12-27 01:02 Przz 阅读(151) 评论(0) 推荐(0)
hdu 1133 Buy the Ticket（Catalan）
摘要：Buy the Ticket Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5651 Accepted Submission(s): 2357 阅读全文
posted @ 2015-12-23 21:58 Przz 阅读(222) 评论(0) 推荐(0)
hdu 1130 How Many Trees?（Catalan数）
摘要：How Many Trees? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3317 Accepted Submission(s): 192 阅读全文
posted @ 2015-12-23 20:19 Przz 阅读(149) 评论(0) 推荐(0)
Catalan数
摘要：Catalan数： f[n] = f[1]*f[n-1]+f[2]*f[n-2]+.............+f[n-1]*f[1]; 递推公式f(n)=((4*n-2)/(n+1))*f(n-1); 应用：Catalan习题 1.括号化问题 .Dyck word是一个有n个X和n个Y组成的字串，且 阅读全文
posted @ 2015-12-23 19:44 Przz 阅读(190) 评论(0) 推荐(0)
hdu 5573Binary Tree
摘要：Binary Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 251 Accepted Submission(s): 143 Spec 阅读全文
posted @ 2015-12-23 18:45 Przz 阅读(161) 评论(0) 推荐(0)
hdu 5583 Kingdom of Black and White
摘要：Kingdom of Black and White Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 585 Accepted Submissi 阅读全文
posted @ 2015-12-23 18:39 Przz 阅读(170) 评论(0) 推荐(0)
hdu 5596 GTW likes gt
摘要：题意： 问题描述 输入描述 输出描述 输入样例 输出样例 Hint /*一秒内可以发功多次- - 思路： 先想法得出最终的数列，然后倒着遍历，记录走过的两个组的最大值，如果比当前大，则可以消灭当前值，即总数会 减1. Orz： 主要是一直没什么思路，没有考虑到倒着来搞，感觉遇到几次了QAQ。 阅读全文
posted @ 2015-12-15 11:19 Przz 阅读(192) 评论(0) 推荐(0)
Hdu 5595 GTW likes math
摘要：题意： 问题描述 输入描述 输出描述 输入样例 输出样例 Hint 思路： 感觉是比较简单的题吧，但是细节上有点问题。最开始想的是计算出l，r以及二次函数的最大最小值。通过判断这个最大最小值是否在[l,r]之间再进行取舍。但是题目是取整数区间[l,r]，也就是说那个最小值不一定能取到（当其为小数时） 阅读全文
posted @ 2015-12-15 09:50 Przz 阅读(141) 评论(0) 推荐(0)
HNOI2002 营业额统计（Splay Tree）
摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1588 题意： Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析 阅读全文
posted @ 2015-12-07 10:17 Przz 阅读(162) 评论(0) 推荐(0)
hdu 5592 BestCoder Round #65（树状数组）
摘要：题意： 输入描述 输出描述 输入样例 输出样例 思路： a[i]表示[1,i]的逆序对，所以a[i] - a[i-1]便是i前面比第i个数大的，所以a[i]-a[i-1]+1便是第i个数在[1,i]中第几大。 所以用树桩数组全部初始化为1，然后二分+树状数组找出第k大的数然后把其赋值为0即可。 阅读全文
posted @ 2015-12-06 17:27 Przz 阅读(138) 评论(0) 推荐(0)
hdu 5591 BestCoder Round #65（博弈）
摘要：题意： 问题描述 输入描述 输出描述 输入样例 输出样例 思路： 可以看成捡石头的问题： 1.假设左右的长度相同，A捡多少则B也捡多少，这最后B必赢 2.若是长度不一样，则A先捡一部分使左右一样，则A必赢 所以只有当n为奇数且x在中间时才可能赢 阅读全文
posted @ 2015-12-06 13:49 Przz 阅读(189) 评论(0) 推荐(0)