世界

誰も いない 枯れた世界で 悪戲の 意味を知ったよ

BZOJ 4724 POI2017 Podzielno 数论

题目大意:给定BB和一些数字,第i(0≤i<q)i(0\leq i<q)个数有aia_i个,要求用这些数字构造一个BB进制数,数字可以不全用,要求这个数是B−1B-1的倍数且最大逗比题……定理:一个数是B−1B-1的倍数当且仅当其在BB进制下所有位之和为B−1B-1的倍数原理是a∗Bk...

2016-12-12 16:53:56

阅读数:1152

评论数:4

BZOJ 4723 POI2017 Flappy Bird

题目大意:给定一个愤怒的小鸟,如果当前位置为(x,y)(x,y),按一下之后下一时刻会飞到(x+1,y+1)(x+1,y+1),否则会飞到(x+1,y−1)(x+1,y-1),求走到终点最少要按多少次贪心预处理f[i]f[i]表示第i...ni...n个柱子中a[i]−x[i]a[i]-x[i]的...

2016-12-12 12:16:43

阅读数:914

评论数:0

BZOJ 4726 POI2017 Sabota? 树形DP

题目大意:给出一棵nn个点的有根树,初始某个点是叛徒,接下来如果某一时刻某个节点的子树除自己以外的节点中,叛徒的比例超过了xx,那么这一整棵子树都会变成叛徒,求xx的最小值使得最坏情况下叛徒数量不会超过kk。老年选手复健中……结论1.最坏情况下初始叛徒一定是一个叶节点 证明:显然如果初始叛徒不能...

2016-12-09 00:22:04

阅读数:950

评论数:2

提示
确定要删除当前文章?
取消 删除
关闭
关闭