Potassium

摘要： 祝食用愉快XD 题目链接 ~~（是一道胡乱出的题）~~ "U56815 来走迷宫鸭！" 解题思路 深度优先搜索，如果能 不碰墙 地到达右下角的出口，就把旗子立起来表示找到了出口。 ~~什么？你没听过深度优先搜索~~ 没事，且听我道来。 什么是搜索？如何搜索？ 简单来说，搜索就是一种 特殊的（递归的） 阅读全文

摘要： 题目链接 "P2014 选课" 解题思路 树形动归，用$f[i][j]$表示以$i$为根，$j$个子节点（不包括自己）的最大学分 首先根据题意建图，用根节点$0$将森林连成树。 从根节点开始$DFS$遍历，遍历到叶节点后回溯，回溯过程中将$f[i][j]$更新，利用背包的思想。 $DFS$过程中，$ 阅读全文

摘要： 题目链接 "摸鱼助教Mogg Ⅱ" 洛谷原题（除了多组数据都是相同的）链接： "P1182 数列分段Section II" 解题思路 二分答案。 什么？什么是二分答案？~~我没听过~~ 不要紧，希望这篇文章能帮助~~不会二分答案的~~你更好地理解二分的思想。 ~~（神犇求放过）~~ 不扯了，谈正题。 阅读全文

摘要： 题目链接 "P4285 [SHOI2008]汉诺塔" 解题思路 提供一种~~打表~~新思路 先来证明一个其他题解都没有证明的结论：$ans[i]$是可由$ans[i 1]$线性递推的。 （$ans[i]$表示$i$个盘子全部移走的步数） 感谢 "keytoyzi" 神仙的神仙思路 首先，在最初 两层 阅读全文

摘要： AC自动机 "P3808 【模板】AC自动机（简单版）" （完成时间：2018.12.06） "P3796 【模板】AC自动机（加强版）" （完成时间：2018.12.06） "P2444 [POI2000]病毒" （完成时间：2018.12.06） 回文串 "blog" （完成时间：2018.12 阅读全文

摘要： 2018.06.30 怀着一颗好奇的心从MOOC学习C 2018.07.09 加入敲键盘行列，自此迈进了一个无底深渊（ 2018.07.10午 第一道橙题 "过河卒" 2018.07.10晚 第一道黄题 "八皇后" 2018.08.03 第一道绿题 "八百标兵奔北坡" 2018.08.05 第一道蓝 阅读全文

摘要： 题目链接 "AC自动机" 解题思路 AC自动机模板题。 刚学AC自动机，写一篇博客增强理解。 AC自动机最关键的一点在于，$fail$失配指针的构造。 $fail$指针指向的地方，是匹配出现错误后进行重新匹配的位置，这说明，从根开始到$fail$指针指向的地方这一块字符串，正是我们刚刚失配之前配上的 阅读全文

摘要： 题目链接 "我知道你不知道圣诞节做什么" 解题思路 第一句话：x，y不都为质数。 第二句话：对于xy=t，存在唯一一种x+y使得x，y不都为质数。 第三句话：对于x+y=s，存在唯一一种t=xy使得对于任意满足xy=t的x和y，存在唯一一种x+y使得x，y不都为质数。 AC代码 c / Author 阅读全文

摘要： 题目链接 "最长不下降子序列问题" 解题思路 分成三小问解决。 第一小问，求$LIS$，因为$n include int lis[1020],a[1020],len;//lis int s,t,inf=0x3fffffff;//ek struct Edge{ int end,length,near; 阅读全文

摘要： 题目链接 "最长公共子序列" 解题思路 第一思路： 1.用$length[i][j]$表示$a$串的前$i$个字符与$b$串的前$j$个字符重叠的最长子串长度 2.用$num[i][j]$表示 $a$串的前$i$个字符与$b$串的前$j$个字符重叠的最长子串个数 则求$length[i][j],nu 阅读全文