摘要：
题目链接：ZOJ-4028 LIS 题意 有一个长度为 \(n\ (1\le n \le 10^5)\) 的序列 \(a\)，对于所有的 \(i\in [1,n]\) ，已知 \(f_i,\ l_i,\ r_i\) ，代表序列 \(a\) 中末尾元素为 \(a_i\) 的最长上升子序列长度为 \(f 阅读全文
摘要：
最小支配集 **定义：**对于图 \(G=(V,E)\) ，最小支配集指的是从 \(V\) 中取尽量少的结点组成一个集合，使得 \(V\) 中剩余的点都与取出来的点有边相连。 **解法：**定义 dp 各状态意义如下： \(dp[u][0]\)：结点 \(u\) 属于支配集，并且 \(u\) 的子孙 阅读全文
摘要：
题目链接：2020牛客暑期多校第五场E题-Bogo Sort 题意 给出一个置换 \(p\)，问 $1\sim n$ 这 \(n\) 个数有多少种排列，能经过若干次 \(p\) 的置换后变成有序？答案对 $10^n$ 取模。 思路 题意也等价于有序的 $1\sim n$ 经过 \(p\) 的若干次置 阅读全文
摘要：
题目链接：HDU-5936 Difference 题意 有两个等式： \[ \begin{split}f(y,K)&=\sum_{z\ {\rm in\ every\ digits\ of}\ y}z^K \qquad \ \qquad (1)\\x&=f(y,K)-y \qquad\qquad\q 阅读全文
摘要：
题目链接：HDU-5972 Regular Number 题意 模式串第 \(i\) 个位置可以有 \(a_i\) 个字符满足要求，给出这 \(a_i\) 个字符。给出一个主串，输出主串中所有能与模式串匹配的子串。 思路 Shift-And 算法：学习传送门 Shift-And 算法基本上也只适用这 阅读全文