还是在NOIp2018前写出了这道2017谜之状压。   问题描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了\(n\)个深埋在地下的宝藏屋，也给出了这\(n\)个宝藏屋之间可供开发的 \(m\)条...

      应该是比较好想的状压，回文算法虽然没怎么学过，但是要知道回文的性质呀。   Description After learning a lot about space exploration, a little girl named Ana wants to change the ...

      奇怪的状压+神奇的转移。   题目背景 小\(\text{w}\)偶然间看到了一个\(\text{DAG}\)。   题目描述 这个\(\text{DAG}\)有\(m\)层，第一层只有⼀个源点，最后一层只有一个汇点，剩...

      这个题除了考期望、状压，考察的就是怎么压空间+时间了吧。   题目背景 \(\frac 14\)遇到了一道水题，又完全不会做，于是去请教小\(\text{D}\)。小\(\text{D}\)看了\(0.607\)眼就切掉了这...

      可以用双向搜索来减少枚举的一道题。叫meet-in-middle应该更合理。   题目背景 \(\frac 14\)遇到了一道水题，叕完全不会做，于是去请教小\(\text{D}\)。小\(\text{D}\)懒得理\(\frac 14\)...

      极其考思维的好题   题目背景 众所周知，$ \mathrm{Zdrcl}$是一名天天$ \mathrm{AK}$的高水平选手。 作为一民长者，为了向大家讲述自己$ \mathrm{AK}$的经验，他决定在一个礼堂里为大家举...

      万能的估价啊。。。   题目描述 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相...

      以为是个线段树裸题，结果以为错了……   题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1,2,...L。   现在色板...

      一个看上去很DP的题怎么就可以贪心呢   题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行×M列的矩形，如上图所...

      题面很长的题？不过不是很难做，精度问题坑死了……   题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。   简单来说，这款游戏是在一个平面上进行的。   有一架...