平面几何
dance_in_the_dark
这个作者很懒,什么都没留下…
展开
-
第五次ACM训练(Wednesday)
总结第四次训练成绩感觉还行,但心态有点爆炸,首先,必须要改正有事没事改个bug就交题的坏习惯,这会导致罚时爆炸,其次,算法最好想清楚再开打,不要打一点想一点,好险G是赶出来了,万一干不出来lct打那么久就废了。最后,我的队友太强啦………………A - Character Encoding (容斥+组合数学)descriptionm个数,每个数取[0…n-1],问总和为k的方案数(n,m...原创 2020-04-01 22:11:49 · 202 阅读 · 0 评论 -
【JZOJ3736】【NOI2014模拟7.11】数学题(math)
DescriptionData ConstraintSolution这道题很妙啊,考场上没想到,这种套路以后见的多了说不定在考场上也能想到。 我们首先要知道两个要点: 1:当向量x,y满足夹角大于等于π/3\pi/3时,模长较小的即为答案 证明:设向量x,y的系数分别整数为a,b |ax+by|=|ax|2+|by|2+2∗|ax||by|cosα−−−−−−−−−−−−−−−−−−−−−−原创 2017-03-19 11:31:09 · 765 阅读 · 0 评论 -
【JZOJ4426】【HNOI2016模拟4.4】Stage
DescriptionData ConstraintSolution我们发现答案就是每个团伙被监视到的概率之和。 正难则反。我们考虑每个团伙不被监视到的概率。若一个团伙不被监视,那么该团伙一定可以和布控的教室构成一个凸包。所以我们枚举团伙,将所有教室极角排序,然后枚举其中一个教室,另一个指针右移,计算出这两个教室必选而教室与团伙夹角之外的点都不能选的概率。时间复杂度O(N*MlogM).Code#原创 2017-07-14 22:10:02 · 389 阅读 · 0 评论