2017年05月_AbEver

原创洛谷 P3765 总统选举(线段树+treap)

题目背景黑恶势力的反攻计划被小C成功摧毁，黑恶势力只好投降。秋之国的人民解放了，举国欢庆。此时，原秋之国总统因没能守护好国土，申请辞职，并请秋之国人民的大救星小C钦定下一任。作为一名民主人士，小C决定举行全民大选来决定下一任。为了使最后成为总统的人得到绝大多数人认同，小C认为，一个人必须获得超过全部人总数的一半的票数才能成为总统。如果不存在符合条件的候选人，小C只好自己来当临时大总统。为了尽可能避免

2017-05-24 14:07:19 781 2

原创 LA 2218 Triathlon(半平面交)

题目传送门题目大意　　铁人三项比赛分为连续的三段：游泳、自行车和赛跑。现在每个单项比赛的长度还没定，但已知各选手在每项比赛中的平均速度(假定该速度和赛程长度无关)，所以你可以设计每项比赛的长度，让其中某个特定的选手获胜。你的任务是判断有哪些选手可以获得冠军(并列冠军不算)。　　注意，３个单项比赛的长度均不能为0。　　具体数据范围和输入输出格式请参见题目。题目分析我们较难发现其实这是一道半平

2017-05-23 18:59:21 660 1

原创 BZOJ 2456 mode(找众数)

Description给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input第1行一个正整数n。第2行n个正整数用空格隔开。Output一行一个正整数表示那个众数。Sample Input 5 3 2 3 1 3Sample Output 3HINT100%的数据，n<=500000，数列中每个数<=maxlongint。 zju2132

2017-05-21 11:28:36 844 3

原创千里送人头　　——APIO2017 游记

北京四日游。Day -1还是有点发烧。回家准备行李第二天出发。Day 0坐了一天的火车，在车上看了秒五，重看了君名。内心很触动。hzh在看食神番。这天在火车上A了一天半平面交裸题。第一次写。Day 1早上7点到北京，吃了几个包子。呆在酒店近乎一天，又写了一题半平面。玩了下python。饭堂伙食真贵。Day 2上午讲网络流，挤在报告厅里超闷。下午讲了一些有趣的算法，旁边的kxy、zzb睡得口水直流。下

2017-05-15 22:34:04 698

原创 POJ 3525 Most Distant Point from the Sea (二分答案+半平面交)

DescriptionThe main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point from the sea?” The answer to thi

2017-05-11 16:44:10 736

原创 POJ 2451 Uyuw's Concert (半平面交)

题目传送门题目大意 && 做法半平面交的模板题，要求nlogn的算法。需要注意的是atan2的精度很差，排序重载<(cmp)时不要用eps比较，否则会WA。直接上模板。代码#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <cmat

2017-05-11 16:04:11 361

原创再见，OI　　---GDOI2017爆零记

再见，OI　　—GDOI2017爆零记　　我今年高一。这是我第二次参加GDOI，回想上一次已是初二。　　　　那时是在韶关的北江中学举行的，我年幼无知，傻逼题都不会做，两天两道bfs签到题都不会写，最终40+40=80分，拿了Cu滚粗。今年省赛前我想已经过去两年了，我的实力也进步了不少，至少不能再像初二时那样丢脸了，那时集训了一个月，还没有考过没去集训的hcl神犇。更有进SOI摘金的xyf神犇

2017-05-04 22:21:04 3476 2

Ab.Ever