摘要: mark 明天再写#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #define cler(... 阅读全文
posted @ 2014-10-13 22:26 kewowlo 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 给出n个线段相交有传递关系(当个模板)#include #include #include #include #include #include #include #include using namespace std;#include #include #include #include #de... 阅读全文
posted @ 2014-10-13 21:36 kewowlo 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 给出一棵树 再给出m个询问 求m个询问后最近每个点成为公共祖先的次数 (输出大于0次的)/** LCA离线算法,Tarjan* 复杂度O(n+Q);*/#include #include #include #include #include #include #include #include u... 阅读全文
posted @ 2014-10-13 19:50 kewowlo 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题意:构造出N 组 每组四个数中两两的GCD为 M 并且要求其中最大的数最小则构造出4个互质的数再乘上M 即可因 3个连续的奇数之间互质奇数开始的3个连续的数互质 所以从1开始 取三个连续的奇数和x x+2 x+4 and x+1#include #include #include using na... 阅读全文
posted @ 2014-10-13 18:33 kewowlo 阅读(145) 评论(0) 推荐(0) 编辑