
贪心
文章平均质量分 86
OneInDark
毕业于野鸡大学,一事无成, 因碌碌无为而羞愧,因虚度光阴而后悔。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[CF643F]Bears and Juice
不写代码的题解似乎和摆烂也无甚区别。原创 2022-08-17 12:22:22 · 614 阅读 · 0 评论 -
【学习笔记】尚未用过的图论知识
只是简单列举了下,稍胜于完全没看过吧。原创 2022-08-09 17:08:29 · 362 阅读 · 0 评论 -
【学习笔记】拟阵
百年难遇的知识点,最好不要在上面浪费时间。原创 2022-07-03 20:39:32 · 1641 阅读 · 3 评论 -
[NOI2019]序列
不看新番写不出题目背景 =(原创 2022-06-15 08:58:41 · 323 阅读 · 1 评论 -
[AHOI2022]山河重整
你以为我会被 DP 难倒?哈哈,我第一个结论都想不到 =)原创 2022-06-08 08:39:53 · 350 阅读 · 3 评论 -
[LNOI2022]吃
众人都以它为签到,独我一人将此 WA 高高举起原创 2022-06-07 17:25:34 · 314 阅读 · 0 评论 -
[CF1039D]You Are Given a Tree
停止思考了.jpg原创 2022-05-25 21:37:25 · 216 阅读 · 0 评论 -
[ROI2018]无进位加法
卷爷能力范围 >> 思维难度 >> 我可理解范围。原创 2022-03-30 20:09:51 · 1084 阅读 · 0 评论 -
[ACNOI2022]我所不能
每天做好三件事:吃饭,睡觉,膜 OUYE。这样你就是一个合格的学生了。原创 2022-03-10 22:41:08 · 417 阅读 · 0 评论 -
[AGC009D]Uninity
是结论题但又不完全是;我是垃圾但又不完全是(还有一些白痴的成分)。原创 2022-02-13 11:46:16 · 329 阅读 · 0 评论 -
[WC2022-DMY]Robbery
感觉邓老师讲的 dp 优化都要放在 “构造” 专栏里,太离谱了……原创 2022-02-05 20:39:03 · 456 阅读 · 0 评论 -
[WC2022-DMY]我被卷飞了(stars)
完全没有去想判定问题。纯粹从几何角度去想,哪可能做出来啊!原创 2022-01-27 16:47:24 · 506 阅读 · 0 评论 -
[ACNOI2022]穷尽吾生
昨天我还觉得 DD(XYX) 很强了;今天的 DD(XYX) 就超过了昨天的 DD(XYX) 。原创 2022-01-23 20:43:47 · 294 阅读 · 4 评论 -
[ACNOI2022]提交答案题
我还以为是区间 dp 呢;实际上区间之间没有区别,直接有结论。(可是旧神 DDG 不相信区间 dp,可恶。)原创 2022-01-20 23:29:58 · 531 阅读 · 0 评论 -
[CF1610H]Squid Game
昨天我还觉得 “昨天我还觉得 dp 很难了;今天构造就超过了它”;今天贪心就超过了它。原创 2022-01-14 21:07:33 · 335 阅读 · 0 评论 -
[CodeJam2021]Square Free
每次都会手快把 Jam 打成 Jzm……原创 2021-11-17 15:57:01 · 202 阅读 · 0 评论 -
[CodeJam2020]Replace All
感谢我的好妹妹 :)原创 2021-11-16 21:10:00 · 208 阅读 · 0 评论 -
[CF1383A]String Transformation 1
标注一个(不需要是连续字符)很难吗?真不是什么好东西!原创 2021-11-14 14:59:31 · 752 阅读 · 0 评论 -
[ACNOI2021]《普林斯普的呼唤》卷三
对性质的发掘,使得这道题完全变成了另一道题。原创 2021-10-30 16:00:56 · 212 阅读 · 0 评论 -
[ACNOI2021]《普林斯普的呼唤》卷二
这都能想到 log T,不愧是普林斯普!原创 2021-10-30 15:14:31 · 208 阅读 · 0 评论 -
[SCOI2013]密码
感觉没有悟透,只能大概想到这应该是正确的……原创 2021-10-22 21:30:18 · 187 阅读 · 0 评论 -
狗狗のavi,私のAVL
优化复杂度实在是一个美妙的过程!原创 2021-10-07 21:22:23 · 190 阅读 · 0 评论 -
【学习笔记】二部图 Vizing 定理
其实是补题,但是直接写一个 “由定理,证毕” 就太那啥了吧……原创 2021-10-07 17:48:24 · 1242 阅读 · 0 评论 -
[HDU6757]Hunting Monsters
这场比赛两道原题,所以我做了这个题可能 3h,结果还是不会……原创 2021-09-23 21:49:41 · 407 阅读 · 0 评论 -
[ARC126E]Infinite Operations
毕竟是网赛,对速度的要求比较高,想错一次就完蛋了!原创 2021-09-23 16:07:34 · 411 阅读 · 0 评论 -
[AGC004F]Namori
样例真是个好东西,可惜我不配……原创 2021-09-11 14:35:00 · 234 阅读 · 2 评论 -
数据结构学傻了
校长这题被卡常而痛失AK让我不用写博客《小游戏叕叕AK了》,好耶!原创 2021-09-10 12:40:39 · 214 阅读 · 3 评论 -
巨狗狗也AK了!
我真傻,真的,我单知道 dp 难,没想到贪心更难,图论也一窍不通……原创 2021-09-10 12:11:21 · 150 阅读 · 1 评论 -
【胡诌学习笔记】某种反悔贪心
完了这篇文章越改越恶心果然以我的水平还是擅长胡诌啊……原创 2021-09-07 16:47:05 · 347 阅读 · 4 评论 -
[ARC125C]LIS to Original Sequence
校长杀穿了!DD(XYX) orz!不愧是辖制着全班的人!原创 2021-08-23 11:57:32 · 418 阅读 · 3 评论 -
[CF335F]Buy One, Get One Free
然而并没有学会贪心做法。原创 2021-07-21 15:14:10 · 374 阅读 · 2 评论 -
【学习笔记】2-SAT
我的 2-SAT 竟然一直是 O(n^2) 的,吐了。原创 2021-07-16 20:28:49 · 211 阅读 · 0 评论 -
[CF1534F]Falling Sand
OneInDark 做什么都慢,怎么办啊……拙有余而勤不足!原创 2021-06-21 21:40:54 · 299 阅读 · 0 评论 -
[CF1534H]Lost Nodes
以成为马桶为代价,换取国集之能力,HandInDevil 与魔鬼做了一笔交易!原创 2021-06-19 17:26:20 · 284 阅读 · 0 评论 -
[ARC121D]1 or 2
OneInDark 快被干翻了……原创 2021-06-03 17:14:28 · 202 阅读 · 2 评论 -
[CF1528C]Trees of Tranquillity
我还是太笨了。要 DP,复杂度高;要贪心,贪心不会;要网络流,看不出来;要暴力,剪枝失败……原创 2021-05-30 09:48:15 · 351 阅读 · 0 评论 -
[ARC119D]Grid Repainting 3
感觉不难?其实还是想了挺久的。原创 2021-05-17 20:52:32 · 311 阅读 · 0 评论 -
[CF1521D]Nastia Plays with a Tree
好麻烦,而且一开始还搞错了……原创 2021-05-10 17:40:52 · 306 阅读 · 3 评论 -
[CF1521E]Nastia and a Beautiful Matrix
构造题。原创 2021-05-10 17:25:58 · 214 阅读 · 0 评论 -
[CF1500C]Matrix Sorting
有的题目,时看时新。原创 2021-05-09 20:07:23 · 205 阅读 · 0 评论