风骨傲天

摘要： "$SDOI2015$排序" 搜索好题。 这一题中有很多~~显而易见~~的结论。。。真的，没发现或者没有意会到会很麻烦。。。 首先，操作序列可以乱序，也就是说，对于一个操作集合（元素个数为$N$）对应成立的操作序列个数为$N!$ 然后我们考虑从小到大分段交换，在这个过程中间，我们只要保证每一段是连续 阅读全文

摘要： "$NOIP2003$侦探推理" 不行我没忍住，这道恶心的模拟写出来了，一定要发文祭奠一下 ~~话说我这么清晰的命名方式应该是个人都看得懂吧~~ 阅读全文

摘要： "$[JSOI2007]$建筑抢修" 贪心，不多讲，就是贪心。 第一反应肯定是按照报废时间排序，但是我们可以轻而易举的早出反例~~（留给读者自造，想一想，不难造）~~ 那么我们考虑优化贪心思想。 按照报废时间从小到大修，如果有一个会爆掉就从已经修好的中间找一个修理时间最长的不修，改修当前这个。 用优 阅读全文

摘要： 啊对，你们没看错，我做了杀蚂蚁，就是辣个大模拟！ 阅读全文

摘要： 先判掉红色情况。（$1$号$1$号或$2$号$2$号） 再通过$1,2$号取$min$，$3,4$号取$max$得到交的部分。 阅读全文

摘要： "$NOI2005$瑰丽华尔兹" 单调队列实现好题。 设$f[k][i][j]$表示第$k$段区间在$(i,j)$出的最优答案。 $f[k][i][j]=max(f[k 1][I][J]+Dis)$（$Dis$是距离，$(I,J)$是上一个合法位置。懒得写了。。。） 考虑单调队列加滚动数组解决$ML 阅读全文

摘要： "$[USACO08NOV]$玩具$Toys$" 啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！！！！ 烦死啦！！！！！ 三分加贪心。。。。 这一题的贪心是真的难写。。。 三分函数为$f(x)$表示购买$x$个玩具的最小总花费。 可以用一些奇奇怪怪的方法证明七为单峰函数。。。 然后三分$x$ 贪心先用慢洗 阅读全文

摘要： "$NOIP2017$逛公园" ~~就口胡一下，懒得写了~~ 记搜即可。 设$f[pos][k]$表示从$n$到$pos$的路径限制为$k$（含义为题面中的$K$） 建反图预处理出$n$到$i$的最短路$Dis_i$即可。 上面的$k$要满足$Dis_v+w\leq k+Dis_u$，化简后有：$f 阅读全文

摘要： ~~有多少人跟我一样看成了滚回莫队的举个爪~~ 先放一道例题： "$JOIAT1219$歴史の研究" 题意：设$Cnt_i$为$l\sim r$这个区间$i$出现的次数，有$m$次询问，求$l\sim r$的$max\{Val_i Cnt_i\}$。 直接考虑莫队，因为要统计一种元素出现的个数。 我 阅读全文

摘要： "$TJOI$棋盘" 状压$DP$加矩阵优化。 关于这道题的出题人。。。 他当年应该被打死了吧。。。 题目中的第$1$行第$k$列指的是从$0$开始标号下的第$1$行第$k$列，也就是说，这一题存在第$0$行第$0$列！ 搞什么不好，非得要搞题意理解。。。 设$f[i][j]$为第$i$行，状态为$ 阅读全文