摘要: 2015-07-2020:01:26【传送门】题意:给出多个圆台构成的柠檬树,求其在底面上的投影的面积。给出圆台的参数和月光与底面的夹角。(月光考虑为平行光)思路:考虑圆台 / 圆锥在底面上的平行投影是若干个圆的并,他的轮廓就是若干个圆以及相邻圆之间的两条外公切线构成,所以列出所有圆以及公切线,考虑... 阅读全文
posted @ 2015-07-20 20:07 Naturain 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 2015-07-2014:46:19【传送门】总结:NEERC,一贯的欧洲风格。 暑假的组队训练,赛中6题,目前补到7题。更新一下有意思的题的题解。A题:规律。先选所有奇数行进行操作就能发现规律。#include #include #include #include #include #inclu... 阅读全文
posted @ 2015-07-20 15:56 Naturain 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 2015-07-2014:25:46【传送门】题意:给出最多50000个数,50000个询问,每个询问是统计区间【l,r】区间内每个数的出现次数,然后累加 ci^bi (表示 ci 这个数出现了 bi 次),强制在线。思路:分块可以做,但是关键在于怎么处理涉及答案合并的询问。 一开始没什么思路,但... 阅读全文
posted @ 2015-07-20 14:44 Naturain 阅读(147) 评论(0) 推荐(0) 编辑