计算几何
文章平均质量分 78
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
2017多校七 02, 05, 08, 10, 11
02 hdu 6121题意给定一棵 kk 叉树,求其所有子树大小的异或和。参考http://blog.csdn.net/wubaizhe/article/details/77248527 ——WuBaizhe想法记当前的 kk 叉树高度为 hh; 根的所有孩子,最多只有一个不是满 kk 叉树,高度为 h−1h - 1; 左右两边都是满 kk 叉树,高度分别为 h−1h - 1 和 h−2h原创 2017-08-17 09:32:42 · 299 阅读 · 0 评论 -
2017多校六 1002题 hdu 6097 Mindis 相似三角形 计算几何
题目链接题意:圆心 O 坐标(0, 0), 给定两点 P, Q(不在圆外),满足 PO = QO,要在圆上找一点 D,使得 PD + QD 取到最小值。官方题解:做P点关于圆的反演点P',OPD与ODP'相似,相似比是|OP| : r。Q点同理。极小化PD+QD可以转化为极小化P'D+Q'D。当P'Q'与圆有交点时,答案为两点距离原创 2017-08-10 22:46:02 · 1522 阅读 · 6 评论 -
2017多校联合第二场 1011题 hdu 6055 Regular polygon 计算几何
题目链接题意:给若干个格点,问共能组成多少个正多边形思路:要知道一个结论,格点正多边形只有正方形(参见 https://www.zhihu.com/question/36825484/answer/69182031)于是两两点对枚举,作为正方形的对角线,最后 个数 / 4 即为答案AC代码如下:#include #include #inc原创 2017-07-28 11:19:16 · 317 阅读 · 0 评论 -
AtCoder ARC082 E Convex Score 贡献思想 双射
题目链接题意给定 NN 个点,对于一个凸 nn 边形,称其的 nn 个顶点构成一个集合 SS,并且这个多边形内及其边上有 kk 个顶点,定义这个 SS 的 scorescore 为 2k−n2^{k-n}. 对所有的 scorescore 求和,输出 mod 998244353mod\ 998244353 的值。思路考虑一个凸 nn 边形,其内与其上共 kk 个顶点,那么它对最后答案的贡献是 2k−原创 2017-09-09 01:06:44 · 547 阅读 · 0 评论