![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 88
OneInDark
毕业于野鸡大学,一事无成, 因碌碌无为而羞愧,因虚度光阴而后悔。
展开
-
[CF643F]Bears and Juice
不写代码的题解似乎和摆烂也无甚区别。原创 2022-08-17 12:22:22 · 535 阅读 · 0 评论 -
[ACNOI2022]整数拆分
数学已经 inherently 输给了 OUYE 。原创 2022-07-10 16:37:37 · 350 阅读 · 0 评论 -
【学习笔记】子集和问题
为啥这个东西越学越觉得蠢啊?原创 2022-06-28 21:27:40 · 1262 阅读 · 0 评论 -
[AHOI2022]山河重整
你以为我会被 DP 难倒?哈哈,我第一个结论都想不到 =)原创 2022-06-08 08:39:53 · 294 阅读 · 3 评论 -
[SDOI/SXOI2022]进制转换
复杂度猜错了真的很老火😢原创 2022-05-21 09:32:27 · 371 阅读 · 2 评论 -
[清华集训2017]榕树之心
并不是所有题目都可以立刻建立起数学模型的。原创 2022-05-15 11:48:06 · 227 阅读 · 0 评论 -
[AGC028D]Chords
做《密码锁》晓得贡献计算方式很重要,实地操作又不会了。DDG devoured me.原创 2022-05-12 16:40:12 · 174 阅读 · 0 评论 -
[WC2022-DMY]疯狂优化
左有校长冷嘲热讽,右有卷爷润人装弱,上有旧神切题如麻,吾其悲矣,于嗟殂兮!原创 2022-05-09 23:36:40 · 256 阅读 · 0 评论 -
[ACNOI2022]零一串
感觉正常的思路都想不到这种转化吧……原创 2022-04-08 23:13:19 · 402 阅读 · 0 评论 -
[ACNOI2022]为卷爷所吊打
人要现实一点:既要学会从现实意义出发寻找优化点,也要学会接受被虐的事实。原创 2022-04-04 16:27:16 · 612 阅读 · 0 评论 -
[ACNOI2022]就我不会签到题
时日无多;再不抓紧写《题目背景》就写不完了……原创 2022-03-24 23:15:34 · 565 阅读 · 1 评论 -
[AGC013D]Piling Up
叹天下之无垠兮,悲吾独夫弱者;抱团取暖尚不得,吾能奈嘟嘟何?原创 2022-03-02 20:12:28 · 241 阅读 · 0 评论 -
[ACNOI2022]简单背包
最难的是计算复杂度;如果我算对了,大概也不会去打的吧……原创 2022-03-02 08:11:06 · 156 阅读 · 0 评论 -
[ACNOI2022]唯一可做之题
“看摘要干嘛,渴望孤独的 DD(XYX) 不会写摘要的。” —— DD(XYX)原创 2022-02-25 19:51:59 · 332 阅读 · 0 评论 -
[ACNOI2022]LCTDDP
古有 DD(XYX) 考场上乱切多项式多点求值,今有 OneInDark 一上午写不出 100 行 lct-ddp!原创 2022-02-19 15:23:53 · 223 阅读 · 1 评论 -
[ACNOI2022]色球
我不喜欢被 OUYE 吊打,但我也不得不去慢慢习惯。原创 2022-02-15 17:24:48 · 341 阅读 · 1 评论 -
[CF559E]Gerald and Path
OUYE 正从正方向趋近 EI。原创 2022-02-15 16:25:36 · 411 阅读 · 1 评论 -
[CF1476F]Lanterns
竟然就因为讲题时提到此题,就要把它纳入作业,我要到消费者协会去告他一状!原创 2022-02-15 14:20:18 · 356 阅读 · 2 评论 -
[ACNOI2022]六道⋅枪杆政权
这种 dp 也只有卷爷或 OUYE 能想出来吧。原创 2022-02-12 16:03:34 · 319 阅读 · 1 评论 -
[ACNOI2022]异或
考察知识点多样、覆盖面广,代码实现有所要求,可谓良心好题;这样的出题人,不拉到油锅里炸一炸,怎么对得起 Ta 的辛勤付出!原创 2022-02-09 10:41:49 · 22444 阅读 · 1 评论 -
[WC2022-DMY]Poborcy podatkowi
邓老师双金牌,真不是盖的!原创 2022-02-05 21:01:13 · 844 阅读 · 1 评论 -
[AGC056E]Cheese
人类这生物是有极限的。想要突破这极限,你可以成为普林斯普、炎翼鸟、移动马桶,都可以;反正不能是人类。原创 2022-02-05 16:05:47 · 390 阅读 · 2 评论 -
[WC2022-DMY]Queue at the Bakery
然而我连 dp 方程都写不出来,邓老师就开始讲 dp 优化了……原创 2022-01-29 17:03:41 · 511 阅读 · 0 评论 -
[WC2022-DMY]我被卷飞了(stars)
完全没有去想判定问题。纯粹从几何角度去想,哪可能做出来啊!原创 2022-01-27 16:47:24 · 447 阅读 · 0 评论 -
[AGC008F]Black Radius
看 editorial 都看不很懂,这题真是神了;不知道 AtCoder 出题人是什么牛鬼蛇神!原创 2022-01-29 21:00:00 · 390 阅读 · 0 评论 -
【杂谈】树上拓扑序序列问题
以前我会,现在我不会。原创 2022-01-19 17:28:43 · 409 阅读 · 1 评论 -
[CF1616H]Keep XOR Low / [CF_GYM102331B]Bitwise Xor
不知道该怎么称呼这个方法,说是 dp 不太像,说是搜索太轻狂……原创 2022-01-14 10:02:23 · 453 阅读 · 0 评论 -
[ACNOI2022]守序划分问题
只会 dfs 而不会回溯,这是多么滴悲哀啊!原创 2022-01-13 21:12:06 · 304 阅读 · 3 评论 -
[ARC100F]Colorful Sequences
标题中不能打感叹号,原本计划写三百篇的《小游戏又双叒叕AK了!》系列意外告终……原创 2022-01-11 21:03:48 · 271 阅读 · 1 评论 -
[CF1290F]Making Shapes
竟然要解三元不等式组的非负整数解——最后用数位 dp 解决!谁听后仍能沉默、即使是大地与天空?原创 2022-01-11 20:19:21 · 289 阅读 · 0 评论 -
[CF924F/CF956F]Minimal Subset Difference
浓缩的才是精华——指 1e49 个可能情况中只有不到 2e4 个可行情况。原创 2022-01-10 12:21:04 · 471 阅读 · 0 评论 -
[AGC022E]Median Replace
原本以为结论是显然的,现在看来并非如此啊……原创 2022-01-10 10:45:36 · 257 阅读 · 0 评论 -
[TJOI2018]party
这道题里的 DFA 还算简单;后面的才能算吓人。原创 2022-01-10 09:58:57 · 236 阅读 · 0 评论 -
[AGC048D]Pocky Game
点看题解,看一眼,关掉,“所!” —— 《狗狗纪实》原创 2022-01-09 15:54:19 · 257 阅读 · 0 评论 -
[CF98E]Help Shrek and Donkey
我,真的,麻了。原创 2022-01-09 12:04:38 · 1714 阅读 · 0 评论 -
[CF936D]World of Tank
别人的坦克世界:开到哪里,炸到哪里。我的坦克世界:去**的,炸它!原创 2022-01-08 14:38:50 · 210 阅读 · 0 评论 -
[NOIP2021]方差
我仿佛日向宁次。原创 2021-12-19 10:48:25 · 428 阅读 · 0 评论 -
[HDU6643]Ridiculous Netizens
这谁能想到整除分块?除了 Rainybunny 和 Arextre 以外?原创 2021-11-11 18:58:54 · 142 阅读 · 0 评论 -
[ACNOI2021]风兔疯了
援引 Arextre 的名言:我 ** 是大 **原创 2021-11-04 16:27:24 · 145 阅读 · 1 评论 -
[ACNOI2021]仙人掌
仙人掌上仙人果,仙人掌下刺儿挺多……原创 2021-11-02 19:26:15 · 367 阅读 · 0 评论