摘要：
将以前的那个随笔删了变成了这个。 ~~名字还是一样的什么的不要太在意~~ 现在这个正式变成了一个备忘录~~（以前没写的就此咕掉）~~ 阅读全文
摘要：
"搜狗输入法" "~~在线打摆~~" "图片编辑" "终于有好用的$QQ$了（sudo dpkg i）" 因为【数据删除】，我的Ubuntu要手动更新：sudo apt upgrade $Orthers$ "这个～" "还有这个～" "还有表情包呢QQwQ" "来自D站的小家伙" "良心图床" "制 阅读全文
摘要：
江上：我还是热爱乒乓的啊，对不起，能不能原谅我，这次绝对不会再离开你了 看完乒乓有一段时间了，一直想写个简评，本来是想先写一下$Sonny\quad boy$，但考虑了一下，还是先写乒乓吧，$Sonny\quad boy$本身内容很丰富，还要好好考虑一下，乒乓则是深有同感，有种不得不写的感觉。 一段 阅读全文
摘要：
想了很久 还是重新启用吧 虽然专业不对口了 但是blog还是可以用的 总之 俺回来了 以更新数分线代为主吧 阅读全文
摘要：
"$NOIP2018$赛道修建" 树形结构不带树上算法走典型。 用$DFS$，即可，考虑的方向不能脱离树状结构。 即考虑一棵子树中分出的路线一定是独立的，而那些没用的边可以传上去作为备选答案。 再考虑一个贪心，我们每次上传最大的即可。 阅读全文
摘要：
"$NOIP2005$过河" 第一次见到这种类型的$DP$。。。 方程‘：$f[i]=min\{f[i j]\}+Pos[i],$如果$i$处有石子，$Pos[i]=1$。 显然会$MLE$。。。 我们考虑状态中那些是重复的，即我们可以通过一些技巧将其省掉的状态。 我们发现对于一个点$x$，对于所有 阅读全文
摘要：
"$NOIP2017$时间复杂度" 大模拟，但是主要看思路，思路简单了会很好写。 考虑到有无效循环这种东西，我们开个$int:\text{For}=0,\text{Vor}=0,\text{IN}=1$来记录，遇到$F$就$++$，遇到$E$就$ $ 开个$\text{Vor}$记个当前有效循环次数 阅读全文
摘要：
实现诡异类$DP$ "这里是可爱的链接菌" 设状态$f[i][j]$表示到第$i$个位置高度为$j$为止，所用的最小步数。 转移时注意向上移是个完全背包，向下移是个$01$背包。 同时对$f[i][m]=max(f[i][m],f[i][j])(1\leq j\leq m+X[i])$ 转移完后处理 阅读全文
摘要：
"性感伯伯，在线拔苗，快来帮忙，一同快乐" ~~如果我说我是找标签看到这题来练树状数组的你信吗？~~ 好一道毒瘤的$DP$。 感性理解一下一个结论，我们每次拔苗右端点一定是最右边的玉米。 证明在 "这篇题解" 中已经讲得很清楚了对吧。 我主要是讲一下有关$DP$方程的事儿。 一个显然的状态是$f[i 阅读全文
摘要：
刚才打了一会$surviv$，真的爽连吃三把。。。 阅读全文
摘要：
"因为【数据删除】俺懒得写有趣的链接了" 神$TM$的超多信息。。。 认真观察一波题面，我们发现第一问就是个背包，跑一遍就好了。 状态为$f[i][j]$表示前$i$个星球，卖了$j$吨的最大贸易额。 但是在第一问中的最优答案和第二问有关，具体来说是第一问中的中转移的点必选。 关于第二问，我们设$f 阅读全文
摘要：
"$CF1142B$ $Lynyrd Skynyrd$" 分析性质加无修区间最大。 考虑找到$A$中每个数在$P$中的前驱在$A$中的位置。 那么我们的一个循环移位就相当于是以一个数为开头，向前跳$n 1$步。 倍增求出一个数向前跳$n 1$步的位置，维护一下区间最大值。 如果区间最大$\geq L 阅读全文