摘要：
原题链接：P2167 [SDOI2009]Bill的挑战 题意 有$n(\le 15)$个等长字符串，由小写字母和'?'构成，'?'任意匹配。 求有多少个字符串与刚好$k$个匹配。 分析 做了好久然后发现没有这么难，想复杂了。 原来想法是$f[i][j][S]$表示匹配到前$i$个字母，第$i$个字 阅读全文
摘要：
赛时看了好久，思路一半对了但是没做出来，队友切了，现在赛后补题。 Codeforeces 题意： 有$n(\le 100)$个瓶子，每个瓶子有$a(\le 100)$容量和$b(\le 100)$的水，每次可以转移任意体积的水，但是转移的那部分水会少掉一半，同时如果瓶子满了，继续倒水就会浪费掉那部分 阅读全文
摘要：
2020.12.16 在CF上做到一道题（div3），把我卡死了，看了答案却很简单。 题目要求给定一组线段，要求删除最少的线段使得剩下有一条线段，与剩下的其他所有线段相交。 可以枚举哪个线段与其他线段相交，问题变成求有多少个线段与当前线段相交。 于是这个问题也等价于求有多少线段与当前线段不相交。 然 阅读全文
摘要：
前言 思索好久才准备开始写这篇文章,总觉得有点百感交集。 现在其实是初赛前，一个人静静地坐在机房，其他人都还在考试，没有来机房，只有我一个人咕了英语考试溜出来了。 看着空荡荡的机房，我静静地想。 想着想着有点伤感，抓紧写吧，不然眼泪要流出来了。 记忆的起点 这是一切的起点，是我第一次坐在机房里，看到 阅读全文
摘要：
原题链接：免费的馅饼 题意 接饼子游戏，饼子每秒下落一格，然后人每秒可以向左或者向右移动一格或者两格，当然也可以原地不动。 问最多接到的饼子价值。 分析 发现网上的做法都是dp+树状数组优化的。 这里提供一个另外的思路。 由于每秒向左向右移动的步数可以是$0,1,2$步，转化在坐标系中可以是一个夹角 阅读全文
摘要：
原题链接：[POI2007]办公楼biu 题意 求一个稀疏图的补图的连通块个数以及每个连通块里的点数。$N,M$非常大。 分析 考虑广搜，枚举每个点，维护一个链表记录未被访问到的点。 每次访问到一个新点，删除所有与它不相连的点即可。 具体做法可以是标记所有与它相连的点，然后在链表里删除+入队其他点。 阅读全文
摘要：
原题链接：P2051 [AHOI2009]中国象棋 题意 炮能隔一个棋子打人，求一个棋盘上放置炮的合法方案数（炮不互相攻击）。 分析 既然求方案数那应该就是dp（神仙言论），以前做过很多类似的状压DP，这个题很直观的三进制状压啊。。 看看范围。。。 $n/le 100$。溜了溜了此题无解 理性分析一 阅读全文
摘要：
原题链接：P2825 [HEOI2016/TJOI2016]游戏 题意 就是在一张图上放炸弹，炸弹占领横纵一行一列。 炸弹不能穿透硬石头，软硬石头上都不能放炸弹。 求最多能放几个炸弹。 分析 （第一道没看题解AC的网络流） 感觉跟这道题有点像啊。。 P1129 [ZJOI2007]矩阵游戏 如果没有 阅读全文
摘要：
刷了两天题。。 很不爽，超级不爽。 这进度拉的也太快了吧，一天布置了12道题。。 基本上全都是紫题难度，一半都是省选题。。 写到后来直接放弃了，看懂题面直接点开题解了。 难以想象这是NOIP难度的集训（不知道对面NOIP+的机房什么体验） 下了两天的雨，莫得球能打，在机房蹲了两天（吃了四包薯片）。 阅读全文
摘要：
A - Got Any Grapes? 题意 Andrew, Dmitry and Michal想要吃葡萄。 Andrew只吃绿葡萄。Dmitry不吃黑葡萄。Michal吃嘛嘛香。 他们分别吃$x,y,z$个葡萄，绿，紫，黑葡萄分别有$a,b,c$个。 问能不能满♂足他们。 分析 Andrew只吃绿 阅读全文