Iscream

摘要： #alias method/别名算法 ##前言 一个在oi/acm比较少见的算法吧。。 ##从问题开始QAQ 有$N(N>1)$个物品，有属性$d_i$,现在要平均放进$N-1$个盒子里，每个盒子最多存在两个物品，物品可以分割。 ##当N=2时。 显然两个全放进一个盒子里就行了。 ##当N>2时。 阅读全文

摘要： #P6775 [NOI2020] 制作菜品 ###链接 P6775 [NOI2020] 制作菜品 ###题解 分三种情况讨论： 1.m=n-1，就是alias method。。（NOI考的算法越来越怪啦QAQ），这里是$O(n)$的。 2.m>=n，这个时候一定存在某些材料不小于K克，强行用这个材料 阅读全文

摘要： #CF799F Beautiful fountains rows ##前言 感觉这3500还挺简单的？可能是因为年代久远的原因？ ##F Beautiful fountains rows ###链接 https://codeforces.ml/contest/799/problem/F ###题意 阅读全文

摘要： #CF1495E Qingshan and Daniel ##前言 我真的是欲哭无泪。。。 这场CD我当时卡住了，我万万没想到这E这么傻逼。。。 ##E Qingshan and Daniel ###链接 https://codeforces.ml/contest/1495/problem/E ## 阅读全文

摘要： #Codeforces Global Round 13 ##前言 吐了，本来是上分局的。。 这么简单一套题我都能打成这个傻逼样子。。。 ##A 略 ##B Minimal Cost ###题意 给一个n行(1e6+2)列的图，用(i,j)表示i行j列上的点，\(1\leq i \leq n,0\le 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文