2015年4月7日
FZU1058
摘要： 其实这里主要就是long double的使用因为用printf不怎么好输出，所以最好用cout输出传送门:http://acm.fzu.edu.cn/problem.php?pid=1058#include#include#include#include#include#include#includ... 阅读全文
posted @ 2015-04-07 00:18 逍遥丶綦 阅读(116) 评论(0) 推荐(0)
2015年4月6日
容斥定理
摘要： 以前总是没理解什么时候奇数加偶数减，什么时候奇数减偶数加，刚开始一直没理解，后来才发现1.|AUBUC|=|A|+|B|+|C|-|A∩B|-|A∩C|-|B∩C|+|A∩B∩C|2.|S|-|AUBUC|=|S|-|A|-|B|-|C|+|A∩B|+|A∩C|+|B∩C|-|A∩B∩C|其实第二种... 阅读全文
posted @ 2015-04-06 23:49 逍遥丶綦 阅读(171) 评论(0) 推荐(0)
2015年3月30日
利用STL二分查找范围
摘要： 设要查询的数组为A，A有n个元素,且递增排列查询>=x的第一个下标 int p=lower_bound(A,A+n,x)-A;查询>x的第一个下标 int p=upper_bound(A,A+n,x)-A;查询<=x的最后一个下标 int p=upper_bound(A,A+n,x)-A-1;查询... 阅读全文
posted @ 2015-03-30 00:19 逍遥丶綦 阅读(115) 评论(0) 推荐(0)
2015年2月28日
手动扩栈
摘要： #pragmacomment(linker,"/STACK:102400000,102400000")这样递归就不会超栈了 阅读全文
posted @ 2015-02-28 20:53 逍遥丶綦 阅读(157) 评论(0) 推荐(1)
2015年2月26日
int/int向上取整装逼方法
摘要： int ans=a/b+(a%b!=0); 阅读全文
posted @ 2015-02-26 12:44 逍遥丶綦 阅读(424) 评论(0) 推荐(0)
2014年12月13日
文本简单哈希
摘要： LL hash(char*str){ int seed=131; LL h=0; int len=strlen(str); for(int i=0;i<len;i++){ h=h*seed+str[i]; } return ((h&0x7FFFF... 阅读全文
posted @ 2014-12-13 17:26 逍遥丶綦 阅读(90) 评论(0) 推荐(0)