状态压缩
关注
分享
扫一扫
文章平均质量分 86
OneInDark
毕业于野鸡大学，一事无成， 因碌碌无为而羞愧，因虚度光阴而后悔。
展开
-
[ACNOI2022]简单背包
最难的是计算复杂度；如果我算对了，大概也不会去打的吧……原创 2022-03-02 08:11:06 · 194 阅读 · 0 评论 -
[ACNOI2022]色球
我不喜欢被 OUYE 吊打，但我也不得不去慢慢习惯。原创 2022-02-15 17:24:48 · 370 阅读 · 1 评论 -
[WC2022-DMY]我被卷飞了（stars）
完全没有去想判定问题。纯粹从几何角度去想，哪可能做出来啊！原创 2022-01-27 16:47:24 · 488 阅读 · 0 评论 -
[TJOI2018]party
这道题里的 DFA 还算简单；后面的才能算吓人。原创 2022-01-10 09:58:57 · 283 阅读 · 0 评论 -
【杂谈】01矩阵乘法
有时候不想做题，就自己整点花样，仅供娱乐。原创 2021-11-09 14:33:25 · 1056 阅读 · 1 评论 -
[ACNOI2021]《普林斯普的呼唤》卷三
对性质的发掘，使得这道题完全变成了另一道题。原创 2021-10-30 16:00:56 · 193 阅读 · 0 评论 -
[CERC2016]Bipartite Blanket
调了一整天，竟然就是这么个小问题，麻了。原创 2021-10-28 19:09:47 · 290 阅读 · 0 评论 -
[CF107D]Crime Management
震撼我妈一整年……原创 2021-08-10 16:38:47 · 154 阅读 · 0 评论 -
[清华集训2014]主旋律
完全不会做啊，dp 套 dp 真的好难，哭了。原创 2021-08-10 08:56:03 · 447 阅读 · 0 评论 -
[NOI2015]寿司晚宴
开始了漫长的填坑。原创 2021-06-16 22:19:22 · 152 阅读 · 0 评论 -
[CF1193A]Amusement Park
好题啊。原创 2021-05-13 22:15:19 · 190 阅读 · 0 评论 -
[CF1152F2]Neko Rules the Catniverse (Large Version)
神奇的转化。真的很难看出来啊……原创 2021-03-30 22:02:40 · 264 阅读 · 0 评论 -
[BZFZ友谊赛]火山喷发
3h 换来 0pts，究竟是人性的扭曲还是道德的沦丧？原创 2021-03-25 18:04:12 · 1306 阅读 · 1 评论 -
[FJWC2020D1T2]赢家
我的 dp 和数学都像是垃圾。原创 2021-03-22 19:47:31 · 232 阅读 · 2 评论 -
[HDU6566]The Hanged Man
都 1202 年了，不会还有人用树形 dp 解决树上问题吧？不会吧？原创 2021-02-23 11:32:46 · 791 阅读 · 2 评论 -
[CF744C]Hongcow Buys a Deck of Cards
这个隐藏变量很牛逼啊……原创 2021-01-15 20:09:58 · 212 阅读 · 0 评论 -
[洛谷P3262]战争调度
dp的状态设计，是个有趣的东西。原创 2019-10-22 20:52:30 · 198 阅读 · 0 评论 -
[CF342D]Xenia and Dominoes
套路题。原创 2020-08-09 21:48:22 · 231 阅读 · 1 评论 -
[CF913E]Logical Expression
玄乎。真玄乎。原创 2020-08-09 21:25:31 · 200 阅读 · 0 评论 -
[洛谷P3349]小星星
容斥里面套状压dp。虽然我不是人，但你是真的狗！原创 2019-10-07 16:43:55 · 196 阅读 · 0 评论 -
[CF743E]Vladik and cards
想到二分战斗就可以结束。原创 2020-08-09 15:21:03 · 195 阅读 · 0 评论 -
[CF906C]Party
想了 1h 左右，肯定是太慢了！原创 2020-08-09 12:19:19 · 183 阅读 · 0 评论 -
简单的Nim游戏
这才叫 TMD 状压。原创 2019-12-13 13:45:11 · 219 阅读 · 0 评论