题意：给你一张无向图，要求对这张图进行删边操作，要求删边之后的图的总边数 >= ceil((n + m) / 2), 每个点的度数 >= ceil(deg[i] / 2)。（deg[i]是原图中i的度数） 思路1：模拟 + 乱搞 直接暴力删就行了，读入边之后随机打乱一下就很难被hack了。 代码： ...
分类：
其他好文 时间：
2019-06-29 14:25:29
阅读次数：
435
题意：给个最多500 * 500的平面，有半径最多不为1的n个圆，现在给你1e5条线段，问你每条线段和几个圆相交，时限10s 思路： 因为半径<1，那么我其实搜索的范围只要在线段附近就好了。x1 == x2 或者 y1 == y2这个很好理解，不解释。如果是斜率> 0的，那么对于任意的x （x1 < ...
分类：
其他好文 时间：
2019-05-08 00:33:07
阅读次数：
134
之前为了验证rman，把数据库改为了归档备份，但闪回区却还是4G，结果自动备份在五一执行了，悲剧，幸好没出门。一顿乱搞，其实走了错误方向。思路： 提示untle free，将数据库闪回区先增加：alter system set db_recovery_file_dest_size=8G scope= ...
分类：
数据库 时间：
2019-05-01 12:01:15
阅读次数：
147
一开始乱搞了一发，每个袋鼠二分找最小的能放它的，然后二分的范围从下一个开始保证不会把两个小袋鼠装在同一个里面，还过了一半的数据…… 然后才发现袋鼠并不能嵌套。想打vis标记大袋鼠跳过大袋鼠，然后样例都过不了。 又想了半天网络流，流个鬼鬼流。 看了一下别人的提示，贪心加二分。 好像我误解了别人的贪心加 ...
分类：
其他好文 时间：
2019-05-01 01:20:32
阅读次数：
113
有一点乱搞吧......对人对背包的理解有些考验，要想知道去掉某个点的值，可以选择对前缀求一次背包，后缀求一次背包，而且不省掉价钱那一维， 这样每个点就可以由前后组合成了，枚举一下价钱取max即可 直接01的多重背包就可以过 ...
分类：
其他好文 时间：
2019-04-25 18:52:25
阅读次数：
185
既然有这条性质，这题就很简单了： $可能在a b的简单路径上的点集，就是圆方树上a b路径上方点代表的点双的并集$ 对每一个方点维护一个$multiset$，代表其在圆方树上子结点的最小值，这样更改就只需要改父结点辣。剩下的用树剖乱搞就行了 cpp include using namespace s ...
分类：
其他好文 时间：
2019-04-21 11:28:38
阅读次数：
105
一个正整数x是质数，当且仅当x≥2且x不是任何一个[2,x?1]的数的倍数。一个数字串是''质数串''，当且仅当它的每个非空连续子串表示的数字都是质数。例子1："373"是质数串，它的子串有"3"、"37"、"373"、"7"、"73"、"3"，这些串表示的数字都是质数。例子2："55"不是质数串， ...
分类：
其他好文 时间：
2019-04-05 10:47:02
阅读次数：
180
题目大意 求出平面最远点对距离的平方。 分析 此题我wa了好久，第一是凸包写错了，后面又是旋转卡壳写错了。。自闭3s。 题解应该是旋转卡壳，但是有人用随机化乱搞过掉了Orz。 讲讲正解。 我们先求出所有点的凸包，然后每一次更新对踵点，就像一个尺子一样卡着这个凸包的每一条边，然后计算两个点对之间的距离 ...
分类：
其他好文 时间：
2019-04-01 20:09:01
阅读次数：
210
进入今天的正题，追查坏牛奶 思想的话不会人家的玄学求最小割的边数，于是自己想了个神奇的乱搞，先求出最大流，即最小割，然后枚举每条边看是否完全属于割集，然后将其永久去掉 然后将整个输出即可 ...
分类：
其他好文 时间：
2019-03-29 20:54:44
阅读次数：
166
题面 大概题意： 平面上有n个点，其中任意2点不重合，任意3点不共线。 我们等概率地选取一个点A，再在剩下的n 1个点中等概率地选取一个点B，再在剩下的n 2个点中等概率地选取一个点C。 然后我们计算伤害倍率d。作ABC外接圆，每一个位于弧BC和线段BC之间的点计1倍，每一个位于弧BC上的点(包括B ...
分类：
其他好文 时间：
2019-03-05 21:26:47
阅读次数：
161
