09 2019 档案

Noip2018Day1T3 赛道修建

posted @ 2019-09-29 21:42 wxyww 阅读(266) 评论(0) 推荐(1) 编辑

摘要："题目链接" problem 给出一棵有边权的树。一条链的权值定义为该链所经过的边的边权值和。需要选出$m$条链，求$m$条链中权值最小的链的权值最大是多少。 solution 首先显然二分。然后考虑如何判断二分出来的一个答案$x$是否是可行的。也就是能否选出$m$条链，每条链权值都大于等于$x$ 阅读全文

Noip刷题计划

posted @ 2019-09-28 18:09 wxyww 阅读(713) 评论(3) 推荐(2) 编辑

摘要：写在前面去年也想刷10年NOIP来着。。结果刷到13年就没动力了233.。。今年一定要完成目标啊！！ “愿你明日重生，醒时心存冬阳” 2018年 |题目|首次得分|出错原因|考点 | | | | | |铺设道路|100|——|思维 |货币系统|100|——|dp |赛道修建|45|细节|贪心 | 阅读全文

CometOJ10C 鱼跃龙门

posted @ 2019-09-07 16:46 wxyww 阅读(282) 评论(0) 推荐(0) 编辑

摘要："题目链接" problem 实际上就是对于给定的$n$求一个最小的$x$满足$\frac{x(x+1)}{2}=kn(k\in N^ )$。 solution 对上面的式子稍微变形可得$x(x+1)=2kn$。因为$x$与$(x+1)$互质，所以将$n$质因数分解后，同种质因子肯定都位于$x$或$ 阅读全文

AtCoder Beginner Contest 139F Engines

posted @ 2019-09-02 10:06 wxyww 阅读(284) 评论(0) 推荐(0) 编辑

摘要："链接" problem 给出$n$个二元组$(x,y)$。最初位于原点$(0,0)$，每次可以从这$n$个二元组中挑出一个，然后将当前的坐标$(X,Y)$变为$(X+x,Y+y)$，每个二元组只能被选一次。选出一些二元组，使得按照这些二元组移动后与原点的欧几里得距离最大。求这个距离。 soluti 阅读全文