2018年8月13日
2018 Wannafly summer camp Day8--连通块计数
摘要： 连通块计数 连通块计数 描述 题目描述： 小 A 有一棵长的很奇怪的树，他由 n 条链和 1 个点作为根构成，第 i条链有 ai​ 个点，每一条链的一端都与根结点相连。 现在小 A 想知道，这棵长得奇怪的树有多少非空的连通子树，你只需要输出答案对 998244353 取模的值即可 输入： 第一行一个 阅读全文
posted @ 2018-08-13 22:05 Chasssser 阅读(318) 评论(0) 推荐(1)
POJ 2007--Scrambled Polygon(计算凸包，点集顺序)
摘要： Scrambled Polygon Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10094 Accepted: 4765 Description A closed polygon is a figure bounded by 阅读全文
posted @ 2018-08-13 21:43 Chasssser 阅读(193) 评论(0) 推荐(0)
两圆相交到两球相交
摘要： 首先，定义一些东西 两圆相交 两圆关系，可以根据圆心距离和半径的关系来判断，现在只考虑相交的情况，即圆心距$L$在两圆半径之和$|r_1+r_2|$及两圆半径之差$|r_1 r_2|$之间。 如上图所示，已知$r_1,r_2,L$那就可以得到很多东西。 根据勾股定理，可以得到 $r_1^2 h_1^ 阅读全文
posted @ 2018-08-13 17:51 Chasssser 阅读(6397) 评论(0) 推荐(1)