摘要: 阅读全文
posted @ 2020-07-15 12:47 Iscream-2001 阅读(405) 评论(1) 推荐(0) 编辑
摘要: #alias method/别名算法 ##前言 一个在oi/acm比较少见的算法吧。。 ##从问题开始QAQ 有$N(N>1)$个物品,有属性$d_i$,现在要平均放进$N-1$个盒子里,每个盒子最多存在两个物品,物品可以分割。 ##当N=2时。 显然两个全放进一个盒子里就行了。 ##当N>2时。 阅读全文
posted @ 2021-04-23 16:55 Iscream-2001 阅读(415) 评论(0) 推荐(0) 编辑
摘要: #P6775 [NOI2020] 制作菜品 ###链接 P6775 [NOI2020] 制作菜品 ###题解 分三种情况讨论: 1.m=n-1,就是alias method。。(NOI考的算法越来越怪啦QAQ),这里是$O(n)$的。 2.m>=n,这个时候一定存在某些材料不小于K克,强行用这个材料 阅读全文
posted @ 2021-04-18 15:17 Iscream-2001 阅读(83) 评论(0) 推荐(0) 编辑
摘要: #CF799F Beautiful fountains rows ##前言 感觉这3500还挺简单的?可能是因为年代久远的原因? ##F Beautiful fountains rows ###链接 https://codeforces.ml/contest/799/problem/F ###题意 阅读全文
posted @ 2021-03-28 01:48 Iscream-2001 阅读(133) 评论(0) 推荐(0) 编辑
摘要: #CF1495E Qingshan and Daniel ##前言 我真的是欲哭无泪。。。 这场CD我当时卡住了,我万万没想到这E这么傻逼。。。 ##E Qingshan and Daniel ###链接 https://codeforces.ml/contest/1495/problem/E ## 阅读全文
posted @ 2021-03-15 00:37 Iscream-2001 阅读(69) 评论(0) 推荐(0) 编辑
摘要: #Codeforces Global Round 13 ##前言 吐了,本来是上分局的。。 这么简单一套题我都能打成这个傻逼样子。。。 ##A 略 ##B Minimal Cost ###题意 给一个n行(1e6+2)列的图,用(i,j)表示i行j列上的点,\(1\leq i \leq n,0\le 阅读全文
posted @ 2021-03-02 14:54 Iscream-2001 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-02-25 18:15 Iscream-2001 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-02-23 15:42 Iscream-2001 阅读(574) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-02-18 20:05 Iscream-2001 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-02-15 16:31 Iscream-2001 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-02-11 14:49 Iscream-2001 阅读(69) 评论(0) 推荐(0) 编辑
/* */ /* */