随机or玄学
Conchpeng
贵在坚持。如有错误欢迎指正。
展开
-
Codeforces Round #410 (Div. 2) D. Mike and distribution【玄学随机 or 贪心】
D. Mike and distributiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has always been thinking about the harshness of social inequality. He...原创 2018-04-22 18:42:27 · 202 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)J-farm【二维BIT+随机算法】
J-farm 思路:随机算法,二维BIT 一开始考虑的做法和题解的随机做法想的一样,但是没想到离散化...我都不知道那几个小时在干嘛。 对于每一个权值的化肥,我们随意rand一个值,每次操作的时候这个区间就加上这个值。如果最后对于i,j。倘若cnt[i][j]*mp[a[i][j]]==v[i][j]。 那么在很大程度上可以确定,都是一个种类的化肥,该植物不会死 在这种Full-Bac...原创 2018-07-24 23:42:28 · 321 阅读 · 0 评论