一道看似是期望，其实与期望关系并不是特别大的题... 首先分析一下题意： 虽然题目中提到的是边，但事实上完全可以把每一条边的贡献放进左端点上（因为无论从哪个方向经过这条边都是计算左端点的代价） （题目中的提示多么明显啊！！！收费站显然是按点收费嘛...） 因此，在修改区间$[l,r]$的边权时，我们 ...
分类：
其他好文 时间：
2019-05-30 22:09:30
阅读次数：
156
The 13th Chinese Northeast Collegiate Programming Contest B. Balanced Diet G. Radar Scanner H. Skyscraper J. Time Limit 2018-2019 ACM-ICPC, China Mult ...
分类：
其他好文 时间：
2019-05-30 21:57:43
阅读次数：
230
优先队列 + 思维 不然想到肯定是先杀能杀的，这样攻击力就会越来越高，杀的也就越多。 所以可以开k个优先队列，每一个属性属于一个队列，一开始把所有怪放进第一个队列里，满足击杀条件就一次往之后的队列扔。 当扔到第k个队列时，如果能击杀，就可以击杀了。 这样能在最短的时间内统计能够击杀的数量。。 inc ...
分类：
其他好文 时间：
2019-05-30 17:33:52
阅读次数：
116
"题目" 神仙题啊神仙题 显然这个东西一脸不可求的样子啊，这种东西我们显然需要搞一个容斥什么的 于是设$g_i$表示至少存在$i$个联通块（联通块内部的边没有要求，联通块和联通块之间不存在边）的方案数，$f_i$表示恰有$i$个联通块 有 $$g_x=\sum_{i=x}^n\begin{Bmatr ...
分类：
其他好文 时间：
2019-05-28 22:30:17
阅读次数：
112
https://codeforc.es/contest/920/problem/G G. List Of Integers time limit per test 5 seconds memory limit per test 256 megabytes input standard input o ...
分类：
其他好文 时间：
2019-05-26 16:25:56
阅读次数：
107
要点 各点肯定都在外接圆上，边越多越接近圆面积，所以要最小面积应当取可能的最少边数。 给三角形求外接圆半径公式：$R=\frac{abc}{4S}$。 三个角度对应的圆心角取gcd即是要求的正多边形的一个角度，然后求面积即可。注意三个圆心角的求法是三个内角乘2. C++ include includ ...
分类：
其他好文 时间：
2019-05-26 11:09:54
阅读次数：
109
题意：n个数的gcd是k，要你删掉最少的数使得删完后的数组的gcd > k 思路：先求出k，然后每个数除以k。然后找出出现次数最多的质因数即可。 代码： ...
分类：
其他好文 时间：
2019-05-24 18:50:48
阅读次数：
96
CF809E Surprise me! 考场上别人都会的原题就我不会 被逼无奈，还是想出了这道div1的E题！ phi(x*y)就是phi(x)*phi(y)*gcd(x,y)/phi(gcd(x,y))其实就是把公共质因子的(1-1/p)这些东西除掉 考虑容斥 直接枚举d，注意，这个d不是gcd， ...
分类：
其他好文 时间：
2019-05-23 23:09:44
阅读次数：
152
