lkhll

komqaq

136

bzoj 2618: [Cqoi2006]凸多边形 — 半平面交

2618: [Cqoi2006]凸多边形 Time Limit: 5 Sec Memory Limit: 128 MB Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部...
2017年12月28日

3190: [JLOI2013]赛车 Time Limit: 10 Sec Memory Limit: 128 MB Description 这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道...
2017年12月27日

半平面交题目描述 #include<map> #include<cmath> #include<queue> #include<cstdio> #include&...
2017年12月27日

4311: 向量 Time Limit: 20 Sec Memory Limit: 512 MB Description 你要维护一个向量集合，支持以下操作： 1.插入一个向量(x,y) 2.删除插入的第i个向量 3.查询当前集合与(x,...
2017年12月25日

好吧，我似乎现在才知道polya定理的式子。。（我好弱啊 orz Amphetamine f[d]表示不考虑同构的方案数就是相当于每一个旋转方案，他会有一个gcd(i,n)的循环节，所以我们计算出来这个循环节的方案就好了然后我们可以枚举...
2017年12月25日

2090: [Poi2010]Monotonicity 2 Time Limit: 30 Sec Memory Limit: 259 MB Description 给出N个正整数a[1..N]，再给出K个关系符号（>、...
2017年12月22日

3676: [Apio2014]回文串 Time Limit: 20 Sec Memory Limit: 128 MB Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数...
2017年12月22日

2631: tree Time Limit: 30 Sec Memory Limit: 128 MB Description 　一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u...
2017年12月20日

1941: [Sdoi2010]Hide and Seek Time Limit: 16 Sec Memory Limit: 162 MB Description 小猪iPig在PKU刚上完了无聊的...
2017年7月11日

3073: [Pa2011]Journeys Time Limit: 20 Sec Memory Limit: 512 MB Description Seter建造了一个很大...
2017年6月16日