摘要：
题目：传送门 思路：先枚举被围的点p，以p为坐标原点，建立坐标系，并求出所有点在坐标系中的弧度角。在枚举p以外的的一个点x，与x角度相差π以内的三个点（p除外），所围出的四边形必定不包含点p。因此我们可采取总方案数 n*C(4,n-1) - 不合法的方案数，求出答案。 1 #include<bits 阅读全文
posted @ 2020-03-03 16:09
DeepJay
阅读(189)
评论(0)
推荐(0)
摘要：
题目：传送门 思路：边权是任意填的。 包含0边（边权为0）的树链的mes值至少为1。换言之，0边为这些树链增加了1点的贡献，而1边（边权为1）必须与0边在一条链才能增加贡献，2边必须与1、0边在一条链才能增加贡献。而3、1、0构成一条链的mes为2，与 0、1构成一条链的mes相同，可见 在下图3边 阅读全文
posted @ 2020-02-29 17:57
DeepJay
阅读(204)
评论(0)
推荐(0)
摘要：
一般对于不容易正向求解的题，我们往往可以枚举答案并进行check，而对于具有单调性的答案或其映射来说，我们可以二分答案并进行check。 例题1： codeforces 1288 D - Minimax Problem (传送门) 题意： 给定n行 长为m的序列； 找出任意两行序列，使得 两行序列 阅读全文
posted @ 2020-01-22 12:02
DeepJay
阅读(359)
评论(0)
推荐(0)
摘要：
传送门：点此跳转至题目 方法1： dp计数 状态转移方程：dp( i , j , k ) = sum[ dp( i - 1 , x , y ) ] , 1<=x<=j , k<=y<=n , x<=y； dp( i , j , k ) 表示 在长度为 i 的数组，对于数组最后一个数字（即第i个） a 阅读全文
posted @ 2020-01-19 17:07
DeepJay
阅读(222)
评论(0)
推荐(0)
摘要：
题目：传送门思路及代码参考了这位大佬的博客 ... 阅读全文
posted @ 2020-01-05 10:47
DeepJay
阅读(150)
评论(0)
推荐(0)
摘要：
题意： 给若干个长方体，求出长方体至少相交三次的总体积； 分析：经典扫描线的题，z的范围不高于500，且只有1000个点，可以考虑在外层循环枚举z -500~500，也可以直接类似于扫描线一样，把z存在数组里， 每次算出来相交面积，ans+=z[i+1]-z[i]; AC代码 #include<bi 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(119)
评论(0)
推荐(0)
摘要：
欧几里得算法核心： gcd( a , b ) = gcd( b , a%b ) ，其中 gcd 表示 a 和 b 的最大公约数； 证明： 设 a 和 b 的最大公约数为 c ； 则有 c = gcd( a , b ) ; 设 a = x * c , b = y * c , 其中 x 与 y 互质 （ 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(3655)
评论(1)
推荐(0)
摘要：
AC代码#include#include#i... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(244)
评论(0)
推荐(0)
摘要：
题目：传送门思路：good字符串的情况有很多... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(147)
评论(0)
推荐(0)
摘要：
题意：求1~n 在树上的最远距离d[i] ,... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号