2016年12月_PoPoQQQ

12月 11月 10月 02月

原创 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≡a(mod B−1)a*B^k≡a (mod\ B-1)然后如果它给的所有位之和mod B−1mod\ B-1不等

2016-12-12 16:53:56 1584 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]的最大值，显然如果我在穿过第i−1i-1个柱子后的某一时刻y−x<=f[i]y-x<=f[i]，那么我就G

2016-12-12 12:16:43 1378

原创 BZOJ 4726 POI2017 Sabota? 树形DP

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

2016-12-09 00:22:04 1363 2

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人