比赛题解
gjghfd
这个作者很懒,什么都没留下…
展开
-
Codechef October Challenge 2019 Division 1 solutions
Codechef 10月月赛题解Chef and Maximum Star ValueArray ModificationEven EdgesBacterial ReproductionQueries on Matrix原创 2019-10-14 20:27:53 · 327 阅读 · 0 评论 -
ZJOI2011 Day1 ( bzoj2227~2229 ) 题解
bzoj2227 看电影:先打个暴力,然后找规律。得到答案:ans=(k+1)n-1*(k-n+1)/kn正解:http://blog.lightning34.cn/?p=166注意到答案很大,又由于n,k 暴力代码: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define原创 2017-05-26 16:43:32 · 248 阅读 · 0 评论 -
bzoj [ 2017省队十连测推广赛1 ] ( 4765 && 4766 && 4767 )题解
bzoj 4765 -- 分块+dfs序+树状数组:考虑分块。将1~n分成sqrt(n)块,对每个点记录它在每个块中的祖先个数,修改一个点时枚举每一块修改。查询[l,r]时如果一个块在[l,r]中,直接将其加入答案。显然只剩下O(sqrt(n))个点。求出树的dfs序,用树状数组维护就可以O(logn)求出答案。时间复杂度O(n*sqrt(n)*logn)代码: 1 #include原创 2017-05-26 16:43:11 · 258 阅读 · 0 评论 -
Codechef March Challenge 2018 DIV 1 题解
Mix the Colors显然每次选最大的数加到一个数上是最优的,那么答案就是 n−颜色种数n−颜色种数n-颜色种数 。 代码Chef and Easy Problem预处理出每个二进制位的前缀和,询问时枚举每一位贪心选就好了。 代码Minions and Voting枚举每个点,二分出他会投给谁,正反各做一遍就好了。 代码Chef and Gcd Qu...原创 2018-03-20 14:51:33 · 339 阅读 · 0 评论