摘要：
不知不觉这篇博客已经被我咕咕咕了一个月了。 也许我写过AC自动机的博客，但我也不知道我写没写过 前情回顾之$kmp$ $kmp$用来解决一个模式串匹配一个文本串的问题，其思路是设置失配指针，找与以当前字符的前一个字符结尾的后缀相同的最长的前缀的长度，失配时直接跳失配指针。复杂度$O(m+n)$ 前情 阅读全文
摘要：
qwq 由于窝太菜了，实在是不会，所以在题解的帮助下过掉了这道题。 写此博客来整理一下思路 正文 "传送" 简化一下题意：现在有$n$行$m$列数，选$k$个数的合法方案需满足： 1.一行最多选一个 2.一列最多选$\lfloor \frac{k}{2} \rfloor$个数 当然，如果你在某一行里 阅读全文
摘要：
日常吐槽 作为hin久hin久以前考试考到过的一道题窝一直咕咕咕到现在才想起来去做~~因为讲解都忘干净了然后自己重新考虑发现被卡了3天~~ "题面" 看到题目发现这题的dp状态似乎有点不是很明确？ 我们来理一理题目的限制以及我们要干什么。 每条路上出现的金币数量受时间和地点的限制。所以我们至少要用到 阅读全文
摘要：
日常吐(fei)嘈(hua) 这道题作为最近卡了我3天的dp题~~(最后还是在题解的帮助下冥思苦想才过掉的题)~~，窝觉得此题肥肠之脑洞，写此博客纪念 题解 "过河" 先来日常手玩样例： 咦感觉怎么手玩答案都像是3的亚子？？？ ~~吓得我打开了讨论组~~ 我们发现题目没说一定要踩到石子上，所以类似0 阅读全文
摘要：
模拟退火可真是让人AC率 ，但又能简单的骗到80+pts的好算法 (手动分割) 模拟退火有什么用鸭？ 模拟退火用来解决最优性问题，比如求个最大/最小值什么的。如果让求方案数还是老老实实写正(pian)解(fen)叭。 众所周知玄学贪心不需要证明。但如果想到的贪心是错的，那么会导致陷入局部最优解的情况 阅读全文
摘要：
博客前废话： 私以为这篇博客都不能算是题解了，只能算是玄学(连模拟退火都算不上 但是在考场上如果没有更好的思路只会爆搜这也不妨是一种更优雅的骗分方法，能在保住暴力分的前提下~~看脸~~骗更多的分,而且比模拟退火好想好写好调对脸的依赖度低(对非酋的我来说是个很好的东西qwq) 题前废话： 窝的思路会被 阅读全文
摘要：
写在前面的话： 由于博主太菜了所以T3的代码咕咕咕了 T1 先来看看正解 我们从样例入手 23996 答案是23899 发现如果原数不满足条件，那么要使答案最大，就一定是从某一位开始填9。 从哪一位开始填9呢？ 看样例，发现最后一位6不满足单调不减的条件，所以把6换成了9。又因为要满足答案≤原数，所 阅读全文
摘要：
一点前(tu)言(cao) 真的考起dfs来可谓是什么都能往dfs上套 状压不止能dp，还能与dfs结合成为搜索好(duliu)题 剪枝卡常司空见惯~~(打开题解一看并不是纯dfs,emmmm)~~ 开始正文 说到搜索，大家都做过八皇后对叭。现在我们让八皇后变成N皇后 "还是N皇后" 这里和八皇后不 阅读全文
摘要：
什么是威佐夫博弈呢？ 我们用(x,y)表示当前两堆石子分别剩下x,y时的局势，(x,y)和(y,x)是同一种局势 显然，当先手处于(0,0)的时候必败。我们将会使先手必败的局势叫做奇异局势。 我们先用手推一下可以转移到先手(0,0)的局势。 手推方法：~~人脑枚举最优策略~~易知(1,2)是奇异局势 阅读全文
摘要：
~~困死了，完全做不下去题~~ 就当是对莫队最最基本的思想的一个复习叭（只有最最基本的思想，没有莫队） "传送" 我们可以很容易的想到这题要用线段树。 60pts 此题要求某个区间里第K小的数，可以暴力的考虑对每个节点所对应的区间排序。这里排序一次可以最快$O(n)$,查询时也要排序，所以查询一次是 阅读全文