摘要：
给你三根线段判段是否组成了A 条件，两条线段交于端点并且夹角不大于90，第三条线段端点在两条线段上并且划分的大小满足 大:小<4:1 注释很全。(主要是我记不清楚了，，好像过了一个多星期了) 1 #include <bits/stdc++.h> 2 using namespace std; 3 ty 阅读全文
摘要：
傻逼题。我从来没见过eps这样的。。。 打破了我对计算几何美好的幻想。 eps=1e-6=>wa3 eps=1e-8->wa2 eps 1e-4->AC 真的自闭，真的猜不到eps要设成1e-4，最后看了先杭电的代码，发现他们是1e-4,我就改了下，然后？？？？过了？？？？ nmsl nmsl nm 阅读全文
摘要：
校赛打杂没施展开。 题意：一开始给你一颗 (0,0）到（0,l）的树。 这棵树每一年会长出来三个幼芽(雾)，长度均为l/4,方向分别是左转60，右转60，和不变。 年份<=14 考虑3^14直接暴力存边然后考虑每条边贡献。发现奇难无比。 考虑剪枝。 注意到如果一根树枝的被砍掉了那么他所有的孩子全都不 阅读全文
摘要：
紧跟别人训练(雾)！ 我：我发现计科那边一天vp一场。我觉得这很恐怖啊。 hmc：那为什么他们还这么菜。 我：因为是前天刚开始的。。。。。 A：身为一个计算几何选手不管什么时候都要写板子。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typ 阅读全文
摘要：
忽然觉得这个题很有必要写题解。 移项 y-x^2 = bx+c 那么其实就是找有多少条直线上方没有点 所以就是一个上凸壳有多少条直线/点. 绝妙啊！！！！ 太妙了啊！！！！ 神乎其技卧槽！！！ (我是傻逼) 1 #include <cstdio> 2 #include <cmath> 3 #incl 阅读全文
摘要：
前几天感冒了三天没怎么写题。。。今天好很多了打个三星场找点手感。 不行啊我好菜啊。只会8个。。补题的话，再说吧。G题感觉值得一补。 补了G，K不想写B不会。 说实话这个三星场还是很新人向的，知识点也蛮多( A: 1 #include <bits/stdc++.h> 2 using namespace 阅读全文
摘要：
给你红点蓝点，找一个最大的圆，圆里没有蓝点并且至少有一个红点。边界可算可不算。 一开始没看懂题解，想了好久(一整天)才想明白是枚举弦上点二分半径check角度，看了下clj的代码发现思路都一样就开始写了。 借鉴了一下clj的代码。 调了一个多小时。 几个注意点：看到好多 random_shuffle 阅读全文
摘要：
囤了一个星期。。今天看了下vj上 sysuteam7 三年半之前的代码。。 深刻地认识到了自己智商不足的问题。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef double db; 4 const db eps = 1e-6; 阅读全文
摘要：
听了遍dls的讲解觉得这是个沙比题，结果调了两个小时。。。 主要注意的点有两个， 一个是 找每个灯覆盖的区间，这个用叉积看一下夹角即可 一个是 覆盖的时候点覆盖比边覆盖好写(个人感觉) 点覆盖的话，如果当前光源能照到[l,r]的点，那下一次直接找<=r的就可以了，最后判断覆盖n个点 边的话,如果是[ 阅读全文
摘要：
https://www.codechef.com/ICL2019/problems/ICL1906 两个整数，[0,1e5]操作1是让两个数同时减1(只有都大于0的时候才可以用)操作2可以让一个数乘2问让两个数都变成0的最小操作次数 直接贪心。能乘就乘。 1 #include <bits/stdc+ 阅读全文