摘要：
传送门 二分图不想讲 最小点覆盖就行 每个边是一个小行星 Code: 阅读全文
摘要：
传送门 优化建图的起点题... (好像是邱神讲的第一道网络流?) 然后做的时候完全忘了怎么建图 起手思路是 1.猪圈连源点,顾客连汇点,边权分别是猪数和购买力 2.每个猪圈向第一个顾客连边(inf) 3.持有同一把钥匙顾客之间连边(inf) 然后考虑所有的猪圈向外只有一个inf 所以这一倍的点可以缩 阅读全文
摘要：
传送门 凸包板子 写凸包的要点: 极角排序就直接叉积 逆正顺负 算面积的时候三角形要/2.0 还有这题用整数就行了qwq Code: 阅读全文
摘要：
传送门 有向面积裸题 所有有向三角形面积加起来就行 Code: 阅读全文
摘要：
传送门 多组数据:给n条线段 判断是否有一条直线能与所有的线段产生交♂点 首先n=1/n=2显然 然后考虑如果有一种方案是从中间穿过去 那么一定有某种方案 使得这条直线绕某个点旋转某个角度 然后交上一个线段的端点 所以枚举端点对然后去交线段就行 注意有一个交不上就验证下一个 全都不成立再输出no等等 阅读全文
摘要：
传送门 给一个矩形和n块隔板,m个点 问隔板隔开的每个区域内有多少个点(保证不在隔板上) n<=5000,m<=5000 首先考虑如果所有板子都是直的就是一个二分查找的标准形式 其实斜的也能一样做 因为二分的条件没变 变得就是如何判断在板子的左侧之类的 一个叉积就好了 图源自dalao https: 阅读全文
摘要：
传送门 本来是奔着做线段求交去的qwq 结果是个直线求交... 直接用课本知识求个一般式然后搞就行 (话说这个代码应该加一句a1==0||a2==0时把a变成b) 但是poj数据水就过了 Code: 阅读全文
摘要：
Day0 11.09 今天心态比较正常 保持了昨天的状态？ 也没做什么题 就敲了一下板子 就这样吧 Day1 11.10 出考场怀疑人生 每次做简单题就感觉自己想错了 T1愣是做了90min才肝出来 T2以前做过类似的还是比较简单的 T3没仔细想了...其实二叉树能做?(完全忘了链和花拼起来就是树的 阅读全文