09 2013 档案
摘要:因为保证只有一个数为奇数,所以所有区间内满足的数的总数一定是奇数且包含这个数的所有区间内 能满足条件的数的个数和也一定是奇数那么二分这个数...在所有的区间内查找满足的条件...代码不到20行/********************* Template ************************/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4135因为要与n互素, 所以n的素因子显然是不能出现的...那么我们只要找出1-a和1-b中含n的素因子的数的个数即可...显然会有大量重复,大胆容斥O(2^cnt)即可..cnt是n的素因子的个数bitset维护所有素因子的二进制值,枚举一下就出来了...素因子不是很大...总体大概O(sqrt(n) * 2^(cnt))/********************* Template ************************/#include #include #include #include #
阅读全文
摘要:http://poj.org/problem?id=3468线段树区间操作...和昨天的题差不多...也是lazy操作.../********************* Template ************************/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #
阅读全文
摘要:叉姐初级魔法训练赛A题1000个集合,每个集合有10000个数每个数不大于10000...200000个询问是否存在i,j属于同一个set集合很少...我们就暴力一下就行了...暴力开10000*1000的bool数组存 数字i在j集合中是否出现...每次O(n).../********************* Template ************************/#include #include #include #include #include #include #include #include #include #include #include #include
阅读全文
摘要:区间更新中 lazy标记的pushdown操作 风格还是傻崽的...感觉很好用.../********************* Template ************************/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usi
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1754还是单点更新的...基本没什么问题.../********************* Template ************************/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=1166换了一种线段树风格风格,测模板/********************* Template ************************/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i
阅读全文
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1503抄别人模板过的...打了点注释算是大概懂了.../********************* Template ************************/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4731就做了两道...也就这题还能发博客了...虽然也是水题先暴力DFS打表找规律...发现4个一组循环节...尾部特殊判断....然后构造一下...#include #include #include #include #include #include #include using namespace std;int ss;int f(const string& strs) { string s("##"); for(string::const_iterator it = st
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=4717显然最大距离是凸函数,三分时间即可/********************* Template ************************/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
阅读全文
摘要:枚举两点,算出圆心,枚举其他点...加个优化就2MS水过了.../********************* Template ************************/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespa
阅读全文
摘要:/********************* Template ************************/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define EPS (1e-8)#define MAXN (100005...
阅读全文