摘要：
考虑$k=0$的情况起点、终点任选，访问$d$个结点，求方案数设$edge[x][y]$表示$x,y$的连通情况即$edge[x][y]=1$表示存在从$x$到$y$的边即$edge[x][y]=0$表示不存在从$x$到$y$的边设$f[step][i]$表示已访问$step$个结点（包含当前结点） 阅读全文
摘要：
提供一个可能比较麻烦（但是思路可能也有一定价值）的解法搜索+局部记忆化（好吧其实就是搜索+$DP$ 搜索首先$n<=1000$这一看就不是搜索能做的啊，然而观察到数据具有如下性质 每个砝码的质量至少等于前面两个砝码（也就是质量比它小的砝码中质量最大的两个）的质量的和 考虑极限数据应为斐波那契数列，$ 阅读全文
摘要：
前言：这个题一直有个疑问，最多一千行，每行五千字$1000\times5000=5e6$$5e6\times26\times4\div1024\div1024\approx496Mb>125Mb$尽管清楚实际空间需求不能到达$5e6$，如何计算直接对文章建$Trie$事实上所需的最大空间呢，本人对此 阅读全文
摘要：
看到题解里好像都是用$DP$解决的，本着禁止DP的原则，我来提供一发纯数学其实和DP本质相同的题解，前两天刚反演题，脑子炸了，本来说换换脑子，结果还是数学首先受进制思想启发，我们不妨按位考虑，考虑这一位选一对排列编号造成的影响——即让整个数的编号向后推移了多少容易想到，这一位选一，编号增加了之后几位 阅读全文
摘要：
退役快一年了之后又打了场紧张刺激的$CF$（斜眼笑）然后发现$D$题和题解里的大众做法不太一样 （思路清奇）题意不再赘述，我们可以看到这个题~~好做~~在只有一次擦除机会，尝试以此为突破口解决问题我们考虑擦除某一行（列同理），分别记录这一行最左端和最右端的黑块位置（分别记为$l,r$）这里存在以下三 阅读全文
摘要：
$Update~On~11.18$ $$\large\text{出分}Day-1$$ 这几天在学数学，有了点反演基础，然后学了波杜教筛，找点例题？网上好像没很多题可做，找了个题，$NOI$的，听说是好题，一个黑的，刚了一天（推了5页），也算是一半是自己推的吧（我还没有独立完成过反演题），想到明天$N 阅读全文
摘要：
本来以为做法一样，就是少带个$log$，结果发现看不懂出题人的题解（我好菜啊）那就自己写一篇吧比较简单的$DP$思路状态定义：前两个转移很好处理，第三个好像就不好办了不妨暴力定义进状态里设$dp[i][j]$表示前$i$秒用了$j$次第三种转移的最大能量和转移：三种转移$(i'<i)$$1,dp[i 阅读全文
摘要：
简单模拟题用一个数据结构存储这条蛇考虑蛇的移动1，如果死了，就把整个蛇清空，所有位置标记为食物2，如果吃了东西，把这个位置更新为蛇头3，如果正常走路，这个位置设为蛇头，同时删掉尾巴蛇的存储？观察到我们涉及的所有操作，双端队列无疑是$The~~Best~~Choice$ 阅读全文
摘要：
状态定义：一眼区间$DP$，从左右两边删不好定义状态，不如定义$dp[i][j]$表示$[i,j]$未删的最大值，转移就很自然了转移：从左边删$dp[i][j]=max(dp[i][j],dp[k][j]+abs(a[i-1]-a[k])*(i-1-k+1))$删除区间$[k,i),i-1>k$从右 阅读全文
摘要：
其实是不用把一个询问拆成四个的把询问转化为数学语言：对于每个查询，询问满足$a<=x<=b$且$c<=y<=d$的点$x,y$的个数~~自然~~想到偏序问题，看到有两个式子，二维偏序？好像办不到，反正我不会如何升维，拆分即可把原式拆成$a<=x,x<=b,c<=y,y<=d$，这样就可以用四维偏序解 阅读全文