02 2019 档案
摘要：多边形内最大半径圆。 哇没有枉费了我自闭了这么些天，大概五天前我看到这种题可能毫无思路抓耳挠腮举手投降什么的，现在已经能1A了哇。 还是先玩一会计算几何，刷个几百道 嗯这个半平面交+二分就阔以解决。虽然队友说他施展三分套三分***** 想象一下，如果一个多边形能放进去半径为r的圆，那么在每条边向里平
阅读全文
摘要：板子题，求多边形内核面积。 话说jls的板子返回的是边，然后我就在冥思苦想怎么根据割边求面积啊。。 然后发现自己果然是个傻逼，求一下交点存起来就好了。。。 //板子题到此为止了 1 #include <iostream> 2 #include <cstdio> 3 #include <algorit
阅读全文
摘要：半平面交&多边形内核。因为没注意了点的情况自闭了。 https://blog.csdn.net/qq_40861916/article/details/83541403 这个说的贼好。 多边形内核就是多边形内部的一块区域/一个点，能看到多边形的任何地方。 怎么求呢。 首先每条边要逆时针。 然后我们对
阅读全文
摘要：就是给你一堆点，看这些点能否构成一个 稳定的凸包。 凸包每条边上有3个及以上的点就可以了。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <iostream> 5 #include <iomanip> 6
阅读全文
摘要：哇实验室里正在吵架，爽死了！ wf水题。显然二进制枚举，注意剪枝，val>ans的时候剪一下，不然会tle。然后就没惹。 我老人家一开始写了个 感觉非常垃圾，wa了一发又t了一发。 感觉自己可以退役了 1 #include <cstdio> 2 #include <cstring> 3 #inclu
阅读全文
摘要：哎怎么说，感觉现在处理平面上点线的题已经比较熟练了。 这题就离散化然后搞个前缀和就没了。 准备开始进一步的自闭了。 下面是disguss的一些样例。。。 其实是我自己写错了个地方，本来能1A的。 1 #include <cstdio> 2 #include <cstring> 3 #include
阅读全文
摘要：太自闭了。。。明明很水的说。。。 有三种为0的情况。一种是有水平，一种是没交点。 第三种有点难想啊。就是下面那个板子被上面的挡住了，，雨水进不去。。。 关键是我翻了翻discuss找到了这种数据，，但是脑子短路了不知道怎么写。。。 我们只要把下面那个端点向上延长！看和上面的板子有没有交点就行了啊！还
阅读全文
摘要：没看题解，搜了一下都是什么叉积凸包，根本没有必要用吧。。 显然这个题我们找夹角就可以了，根据高中的公式 a·b=|a|*|b|*cos<a,b> 所以用点积找一个 cos<a,b> 最小的角就可以了。 一发ac稳得一批 1 #include <cstdio> 2 #include <cmath> 3
阅读全文
摘要：裸的凸包，，我就来粘一下板子 把jls和dls的代码混合了一下(雾)，感觉我要是能把camp里的几何掌握的差不多就稳 了。(mxy到底打了什么?) 感觉叉积实在是个好东西qwq 今晚cf还要不要打呢，，，可是这几天都是十一点多就早睡了。。。到时候神智不清怎么办，，，可是好想上个紫什么的。。。 1 #
阅读全文
摘要：哦天哪这个萨比提又浪费了我好几个小时。 我们在check的时候只考虑严格相交就行了，想了很久才注意到这一点。 然后就建图跑最短路，over。 1 #include <cstdio> 2 #include <cmath> 3 #include <algorithm> 4 #include <vecto
阅读全文
摘要：水题。判断两条直线位置关系。 考虑平行的情况，那么 四边形的面积会相等，重合的话，四边形的面积相等且为0. 除去这两种就一定有交点。 1 #include <cstdio> 2 #include <cmath> 3 #define db double 4 using namespace std; 5
阅读全文
摘要：我老人家要开始玩几何了！ 。这个题有点自闭。 就是问是否存在一条直线经过所有了n条线段，(有交点). 我老人家愚昧不可救药，想了想决定先求出来 这两条直线的交点，然后看是否在线段上。但是一直写不对。。。 看了看题解发现可以直接用叉积，显然如果没有交点，那么线段在直线的一边，所以叉积就是正的，否则小于
阅读全文
摘要：好久没写题解了嘻嘻嘻，昨天补edu自闭了一天还没补完fg这div3令人愉悦。 A： 1 #include <bits/stdc++.h> 2 #define mk(a,b) make_pair(a,b) 3 #define pii pair<int,int> 4 using namespace st
阅读全文
摘要：第一次打codechef。。。不太会用这oj。 A： 1 #include <bits/stdc++.h> 2 #define mk(a,b) make_pair(a,b) 3 #define pii pair<int,int> 4 using namespace std; 5 inline int
阅读全文
摘要：为什么这道题我到现在才写题解。。。 题解： 因为是随机题吗，，好像对于我来说还是很新颖的，就写一下。 rand()的范围是到32768?这个以前踩过坑 #include <bits/stdc++.h> #define random(x) (1ll*rand()*rand()%x) using nam
阅读全文
摘要：哇爆零了，贡献了全队93%的罚时和9%的题，我真自豪啊。 就看了五个，G不会。 J：转来转去的。我误入歧途在那里转来转去。看别人代码发现另一种很好的写法，我们可以用一个cn来保存当前转到哪了，之后直接 id+ct 就可以了。 同时发现自己写的有问题，这题和L其实差不多。 我在比赛时写的是，搜的过程中
阅读全文
摘要：痛苦死了，晚上降智严重。 我以为这是个死群。(昨晚被拉的) 哇我感觉我受到了很大的欺骗， #睡醒午觉看手机，大家全都在写题。 哇结合“这也太紧凑了吧，昨天的题还没补完”，我瞬间脑补了一个 实验室众人已经连续好几个月保持每天x套题的高强度训练并且经常在群里讨论各种神仙题，而我却被蒙在鼓里还每天玩的很欢
阅读全文
摘要：今天难得睡醒了，大概睡了13个小时，打算今晚把树剖学了。 嘿嘿嘿雀魂真好玩，这篇文章咕了 有学上了，找到了水平远高于我的队友，好开心的说，，， 卡空间感觉治不了了。。。 板子题是洛谷P3384 实在不知道怎么优化了，感觉应该是哪里写错了，但是是MLE又不是WA，明天再说惹 参考博客： https:/
阅读全文
摘要：n,m<=5e4; 首先操作2用并查集就行了。题解说的好啊！ 考虑操作一，连的两个点如果同色，直接合并,然后这个颜色的联通块-1，然后合并bitset，就是或一下。bitset维护的是相连的异色结点。 如果两个点异色，那么我们就不管他们，直接在两个bitset里分别把对方设为1。 对于操作三 直接
阅读全文
摘要：哇真难啊，没注意到 可以开 dp[N][3][3]这种性质，也就是三个相同的顺子可以变成三个刻子，所以我们维护顺子的数目就不用超过三了，又因为每张牌i，只会被i-1,i-2,影响，所以额外开两维记录(记录的信息在下面)就够了。 开始也想到了对子和顺子那题，，但是那题记得学长讲的是堆栈做法，，，这个一
阅读全文
摘要：貌似咕了三个半月了(gym101915里一道)，今天又遇到一道(cf1105E)，就学了学惹。 最大团定义：图上取尽可能多的点，这些点构成一个完全图。 最大独立集：图上取尽可能多的点，任意两点间不连接。 可以看出来 一个图的最大团==它的补图的最大独立集 叭 那么我们可以搜索哇！(我不会搜索哇) 一
阅读全文
摘要：题还没补完 以下是牢骚：删了 现在只有六个。。。太恐怖了，我发现四星场我连300人的题都不会啊。 C：最短路加一维状态就好了叭。。嗯，一开始没看到输出的那句话 那个 "."也要输出，然后n，m看反了，这反人类啊这nm。 #include <bits/stdc++.h> #define mk(a,b)
阅读全文
摘要：哇自闭了。 一样个毛啊。 和之前见过的几道感觉很类似啊。 首先一个数如果有贡献那么在他后面一定有一个大于它的数，并且前面的全比他小，然后我就跑偏了。。。 于是我们先排个序，显然无影响，我们可以考虑从 n 个位置里选择 n-i+1 个，用来存放 大于等于他自己的数， 这n-i+1个位置要保证 他自己在
阅读全文
摘要：有 次询问，第 次询问包含两个数 。 求满足下面两个要求的 数组的方案数。 1. 数组由 个整数构成 2. A与B不同当且仅当至少存在一个数 满足 。答案对 取模 数据范围： 显然对x分解质因数，如果某个质因子幂次为t，根据挡板法对答案的贡献就是 。 又因为可是是负的，每次挑选偶数个让它变成负的，那
阅读全文
摘要：显然是dp啊，dp[i][j]表示到时间i打扰了j次的最小收益 显然要排序，官方题解说set没看懂，优先队列就行啊。 按照时间排序，显然这样扫的话可以保证当前时间点的点在优先队列里吧， 然后有打断和不打断两种方式。搞一下就行了。 这个题其实只要想清楚，我在每个点能选的红包是唯一的，这样子一想就变得很
阅读全文
浙公网安备 33010602011771号