第二类斯特林数的通项公式： \(S(n,k) = \frac {\sum_{i=0}^k (-1)^i*\binom{k}{i}*(k-i)^n}{k!}\) 带入原式可得： $$\sum_^n\sum_n S(i,j)*2jj!\= \sum_^n\sum_n 2jj!\frac {\sum_^j ...
分类：
其他好文 时间：
2021-04-08 13:00:20
阅读次数：
0
不可否认，$TJOI$的这道题确实不难 为本题写博客的唯一原因就是 $STL$大法好！！！！ Description "link" 不简述题意了，因为实在是简单 Solution 直接$map mp$,后面的$vector$统计答案就完事了 码量小，思维难度小，何乐不为？ Code ...
分类：
其他好文 时间：
2020-02-23 16:27:35
阅读次数：
63
传送门 我们正常的建好Trie后求一遍fail。之后对于每一个节点，从它的fail连向它一条单项边。然后从根节点开始dfs。 记sum[i]代表从根到i号节点所代表的的字符串出现的次数，即该点的权值。 设当前的节点为x，他有一个孩子y，则使sum[x] += sum[y]。 记得记录一下每个字符串结 ...
分类：
其他好文 时间：
2020-02-19 21:03:48
阅读次数：
58
4542. 「TJOI / HEOI2016」字符串 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为 $ n $ 的字符串 $ s $，和 $ m $ 个问题。佳媛姐姐必须正确回答这 $ m $ 个问题，才能打开箱子拿到礼物，升职加薪，出 ...
分类：
其他好文 时间：
2020-02-01 14:09:39
阅读次数：
79
题意： 玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一种变化中，这个子序列都是不降的？请你告诉她这个子序列的最长长度即可。每种变化最多只有一个值发生变化。 题解： 设Max[i] ...
分类：
其他好文 时间：
2020-01-31 01:10:34
阅读次数：
88
【HEOI2016/TJOI】排序 题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r ...
分类：
编程语言 时间：
2019-10-14 22:18:24
阅读次数：
161
分析 TJOI白给题 建出sam,对于每个点如果它的子树siz和等于k 那么对于这个满足的点它有贡献的长度一定是一个连续区间 直接差分即可 代码 ...
分类：
其他好文 时间：
2019-09-14 17:09:23
阅读次数：
92
题意 有 $a$ 个 $0$，$b$ 个 $1$，$c$ 个 $2$，$d$ 个 $3$，求有多少种长度为 $n$ 且不包含 $0123$ 这个子串的字符串个数。 $n\le 1000,\space a+b+c+d\le 500$ 题解 方法1 推式子卷积 方法2 容斥 传送门 讲得很清楚，这里不再 ...
分类：
其他好文 时间：
2019-08-04 19:32:31
阅读次数：
94
子串，容易想到 $SAM$ 首先类似模板题一样的记录 $num(v)$ 表示有多少子串经过 $v$ $sum(v)$ 表示状态 $v$ 在字符串中的出现次数 如果 $T = 1$ 显然 $sum(v)=1$ 否则，发现 $sum(v)$ 实际就是其后继节点的 $\sum_{}num(y)$ 然后 $ ...
分类：
其他好文 时间：
2019-04-17 18:06:20
阅读次数：
136
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5335 [算法] 首先发现答案具有单调性 ， 不妨二分答案mid 将所有权值小于mid的 ， 且在原图上可以互相到达的点连边 那么我们需要判断新图的最小可重路径点覆盖是否 <= n + ...
分类：
其他好文 时间：
2019-03-16 23:26:11
阅读次数：
219
