差分
YiPeng_Deng
这个作者很懒,什么都没留下…
展开
-
arc106E Medals
Description有nnn个人,第iii个人会每隔aia_iai上班aia_iai天,初始都上班aia_iai天。现在每一天可以选择至多一个上班的人发奖牌,求最少多少天能够让每个人都拿到kkk个奖牌。n≤18,k,ai≤1e5,n\le18,k,a_i\le1e5,n≤18,k,ai≤1e5,Solution首先二分时间。考虑nnn很小,每一天对应一个人,可以直接hall定理,2n2^n2n枚举人暴力判定。由于最少2e5∗n2e5*n2e5∗n就可以做完,所以值域不大,可以暴原创 2020-10-27 20:04:40 · 393 阅读 · 0 评论 -
JZOJ4808. 【NOIP2016提高A组五校联考3】书稿
DescriptionW*H ≤ 2500000 , N,Q ≤ 200000Solution不难发现一滴墨水的影响范围是一个正方形最中间的X是a,之后每往外一层就减b,知道a%b先将a%b的影响单独取出来。剩下若干层,从外到里分别是b,2b,3b,…,kb考虑每一层的矩形分别加b即可成为这个“回”字型的影响图。b b b b bb 2b 2b 2b b ...原创 2019-06-27 22:24:05 · 192 阅读 · 0 评论