题目描述 现在有一个圆圈,圆圈上有若干个点,请判断能否在若干个点中选择三个点两两相连组成一个等边三角形? 这若干个点在圆圈上按顺时针顺序分布. 如果可以的话输出"Yes"(不含引号) 不可以的话输出"No"(不含引号) 输入 第一行一个整数n,表示圆圈上有n个点 第二行n个整数,分别表示第1个点与第2个点之间圆弧的长度.第2个点与第3个点之间圆弧的长度······第n个点与第1个点之间圆弧的长度 3 <= n <= 10^6 1 <= x_i &l…

题目链接 考虑旋转卡壳求出一个最远点对之后删掉其中一个点,把该点到其余所有点的距离存进堆里…… 最后堆输出答案. 我的代码只有在开O2的情况下才不会re.为啥???? #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<cctype> #define maxn 300020 using namespace std; inline lon…

题目 题意简述   给定一个含有 \(n\) 个顶点的凸多边形( \(n\) 是偶数),对于每一对相对的边(即中间有 \(\frac{n}2-1\) 条其它边),延长它们以将平面分割为多块,并把包含原凸包的一块染色(包含边界).再给出 \(q\) 个询问,询问一个点 \(p\) 所在位置是否被染色. 数据规模   强制在线,\(n,q\le10^5\). 题解 题意转化   首先,考虑某个点"被染色"的条件:存在一对相对边,若两边不平行,则该点在这对边延长所构成的劣角内部:若两边平行,…

题目传送门 Description 给定二维平面内\(n\)个点\((n\leq 300)\),求能组成五角星(不要求正五角星)的五元组个数. Solution 一道小清新的寄蒜几盒计算几何题,代码不到50行. 一个五元组能组成五角星当且仅当五个点都在凸包上,即存在五条连续的连边,使得极角序递增. 先将边按极角序排序,然后\(dp\)转移. 对于每一条边\(u->v\),\(dp_{u, v,1}=1\),转移是\(dp_{S, v, i+1}+=dp_{S,u,i}\),因为极角序递增,所以所…

Day0 \(THUWC\)刚刚结束..顺利的滚粗了 Day1 整理一下自己咸鱼的心 下午到学校坐车出发 这次队伍浩大THUWC只有4个 又到了雅礼洋湖这个地方 路上突然多了许多有关\(NOI\)的标识,每个路灯上都挂了 到门口,门口也突然间多了一个大大的\(NOI\) 才一天,速度真快.. 合影弄完,报道+\(orz\)三个集训队大佬后就回寝了 然后 就休(gao)息(tui)了一下午 晚上 开幕式 好(zai)看(tui) NBC真的是男的? Day2 比较舒服,\(8:00\)讲课,\(7…

问题 L: 寄蒜几盒? 题目描述 现在有一个圆圈,圆圈上有若干个点,请判断能否在若干个点中选择三个点两两相连组成一个等边三角形? 这若干个点在圆圈上按顺时针顺序分布. 如果可以的话输出"Yes"(不含引号) 不可以的话输出"No"(不含引号) 输入 第一行一个整数n,表示圆圈上有n个点 第二行n个整数,分别表示第1个点与第2个点之间圆弧的长度.第2个点与第3个点之间圆弧的长度······第n个点与第1个点之间圆弧的长度 <= n <= ^ <= x…

题解:https://www.cnblogs.com/gmh77/p/12051260.html 集训(×) 被虐(√) Day1 二段考 Day2 绝对不鸽 没那回事 还在路上 其实就是咕了两天 晚上爽快战斗 Day3 第三场比赛,lkf和dh出的 体验极差,T2吉司机树写挂5分走人 T1其实挺清真,T2T3应该也可做 下午ll的平衡规划专题 Day4 T1正解好像要用线性基简化后高斯消元判断,然而我直接过了 T3瞎点分治水了20 T2正解dp,然后用平衡树维护凸壳 T3正解就是点分治,每次把…

T1.Conjugate 只能选没选过的点,看成如果选了选过的堆的点就不管它继续选.如果第一次选到某一堆的点在第一次选到第一堆的点之前,这一堆对答案就会有1的贡献.那么a[i]有贡献的概率是a[i]和a[1]的相对顺序序列中,第一个是a[i]中的点的概率(转换后的游戏和原游戏等价),即ai/(a1+ai),答案就是这个东西求和再+1. //Achen #include<bits/stdc++.h> #define Formylove return 0 #define For(i,a,b) fo…

整理人:周翔 A 约数个数(难) 解法1:苗学林  解法2:刘少瑞   解法3:刘凯  解法4:董海峥 B Alice And Bob(易) 解法1:周翔  解法2:苗学林  解法3:刘少瑞 C 黑白黑(易) 解法:苗学林 D GPA(易) 解法:周翔 E are you ok?(易) 解法:苗学林 F 折纸达人(难) 解法:苗学林 G 数数(易) 解法:周翔 H 神奇老虎木几(中) 解法:刘少瑞 I 五环(易) 解法1:周翔  解法2:梁延杰 解法3:董海峥 J 开挂的小洋(易) 解法1:苗学…

题面 传送门 题解 首先可以用一个矩形去套这个多边形,那么我们只要枚举这个矩形的左下角就可以枚举完所有多边形的位置了 我们先对每一个\(x\)坐标开一个\(bitset\),表示这个\(x\)坐标里哪些\(y\)坐标处有苍蝇.然后再处理出矩形中哪些位置会被覆盖,这个同样可以枚举\(x\)坐标,然后对于所有线段,如果它穿过这个\(x\)坐标,就用一个\(stack\)存起来,然后把所有\(stack\)里的\(sort\)一下,乱搞就好了(具体可以看代码) 注意只有一条线段完全穿过\(x\)才有可…