Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共2篇）

三分

三分亲测wa了无数遍得到的板子.... 模板： int l=0,r=n,ans=inf; while(l<=r-1) { int mid=(l+r)>>1; int midmid=(r+mid)>>1; int ans1=jud...

三分

2020-01-13

0 373

Elections

C. Elections 证明自己赢的时候获得的票数与贿赂所需的最小代价的函数是一个凸函数：从自己赢的票数等于 n 的时候往小推，每一次减去一个最大的代价，但是要保证在该情况下能赢刚开始是单调递增的，但是随着自己的票数越来越少以及某些人的票数越来越多，我们想要自己赢的票数再少一点，那...

三分

2020-01-17

0 508