随笔分类 -  知识点集锦

分割问题【知识点】
摘要：(1) n条直线最多分平面问题（hdu2050） 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n- 阅读全文
posted @ 2016-11-19 16:20 唐唐123 阅读(301) 评论(0) 推荐(0)
扩展欧几里得【知识点】
摘要：扩展欧几里得定理：对于两个不全为0的整数a、b，必存在一组解x,y，使得ax+by == gcd(a,b); 代码实现： y = 0; 解释 ： 由扩展欧几里得定理：ax+by==gcd(a,b) 式1，而此时b==0，也就是说gcd(a,0)==a。原式变为ax+by==a --> x==1,y= 阅读全文
posted @ 2016-11-18 15:16 唐唐123 阅读(159) 评论(0) 推荐(0)
中国剩余定理（CRT）的表述如下
摘要：中国剩余定理（CRT）的表述如下 设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。 代码： [cpp] view plain copy int CRT(int a[],int m[],int n) { int M = 1; int ans = 0; for 阅读全文
posted @ 2016-11-17 18:40 唐唐123 阅读(248) 评论(0) 推荐(0)
HPU 5672 String【尺取法】【模拟】
摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5672 【题意】给出一串字符（全是英文小写），找出含有k个不同字符的子串个数。 【思路】尺取法 AC代码： 阅读全文
posted @ 2016-11-12 16:56 唐唐123 阅读(197) 评论(0) 推荐(0)
Fibonacci（求前四位数）
摘要：Fibonacci Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列 (f 阅读全文
posted @ 2016-11-08 22:41 唐唐123 阅读(230) 评论(0) 推荐(0)
system函数
摘要：参考文件地址： http://baike.baidu.com/link?url=c3Pk6I0Ps1T0Z8FFqeLOn3MBvd_L7ZibjShlEcduNKNvxKkkndMgTva-JDiOrMxg-VrdMXaA1IWNjVBmnU3P9_kZ-nRkPfaC4l_aGPS1WBK sy 阅读全文
posted @ 2016-09-25 09:00 唐唐123 阅读(274) 评论(0) 推荐(0)
pair函数
摘要：类模板：template <class T1, class T2> struct pair 参数：class T1是第一个值的数据类型，class T2是第二个值的数据类型。 功能：pair将一对值（可以是不同的数据类型）组合成一个值，两个值可以分别用pair的两个公有函数first和second访 阅读全文
posted @ 2016-09-25 08:59 唐唐123 阅读(492) 评论(0) 推荐(0)