摘要：
$S(n,k)$表示第一类斯特林数 $n$个不同的数字形成$k$个圆排列的方案数。 $s(n,k)$表示第二类斯特林数 $n$个不同的数字形成$k$个集合的方案数。 $S(n,k)=S(n-1,k-1)+(n-1)S(n-1,k)$ 边界$S(n,0)=[n==0],S(0,n)=[n==0]$ # 阅读全文
摘要：
[Add or Multiply 1](https://acm.hdu.edu.cn/showproblem.php?pid=7095) 本质上这个题目中乘法和加法没有任何区别 因为加法乘法均满足交换律 不妨考虑乘法最后分成了k块 每块内部没有顺序 但是块之间有顺序有顺序 共有m个乘法操作 这样的方 阅读全文
摘要：
[E. Team Work](https://codeforces.com/problemset/problem/932/E) 求解$\sum_{x=1}^nC(n,x)x^k,n\le 10^9,k\le 5000$ 第二类斯特林数 n个不同的小球放入k个相同的盒子的方案数$S(n,k)$，盒子非 阅读全文
摘要：
集合统计 一个集合任意两个元素不相同，求任意子集的max-min之和。 任意两个元素不相同降低了本题的难度。 将集合排序，考虑枚举最大值和最小值i,j(下标) 那么贡献为$\sum_i\sum_{j}(a_i-a_j)2^{j-i-1}$ 将i和j拆开就行了$\sum_i\frac{1}{2^{i+ 阅读全文
摘要：
之前立下了一个flag，每个有空的下午做一套CF来增长智商。 题目地址 G. Symmetree 问题的本质如何快速比对两个子树是否相同。 考虑树hash。这里采用的是主流的AHU算法(安徽大学（不是) 主要将vector排序后放map里来获取hash值。 即vector就是一个键值。由于每个点只在 阅读全文
摘要：
生活中遇到的一些事物涌进脑海总是让我不可遏制的去回忆当年时光。 有痛苦有珍惜的心情交织在一起让我沉浸其中。 * 你千万别跟任何人谈起任何事情。你只要一旦谈起,就会想念起每一个人来。 **风起** 照常上课划完水后去吃饭偶然遇到一个头顶金闪闪的老师，这让我想起去年高考最后时光所遇到的生物老师。如果我再 阅读全文
摘要：
比赛地址 做到F心态崩了，自然不会去做G. F 考虑最终路径一定是这样的 1到x节点 在x处攒够路费再到n. 后者可以通过从n跑dij来求最短路。 考虑前者 需要求从1~x的最小代价。 一个初始的想法是直接从1开始跑dij存一些状态。 进一步的可以发现这是从1到n最小代价的子问题。重复上述过程即可。 阅读全文
摘要：
CF852div2 F Q个询问 问数列中的一段区间内任意两个数相差的最小值. 考虑固定右端点查每个左端点的答案 做主席树的话不支持相减性。 考虑线段树上直接维护以每个左端点i为起点的答案 观察移动右端点j时的答案变化。 用aj更新每一个$ai$ 不妨设 $aj>ai$ 直接一个一个更新复杂度还是$ 阅读全文
摘要：
题目地址 A 注意到可以将价值排序 选择k个就可以前缀和来得到。 如何快速得到当前元素排名可以离线所有的询问 也可以直接在价值序列上二分，后者明显好写。 B 注意到如果n为偶数每次没人一定都会选一个石子 这就是平局。 否则先手必败，先手会多一个石子。 C 算是一个分类讨论的问题。 先考虑a,b串的长 阅读全文
摘要：
题目地址 说实话题目质量一次比一次好。 A 注意到a和b的数量不能为负否则他们张成的空间为他们最大公约数的倍数。 这里枚举ab的数量1~1000即可。 B 实际上是字符串匹配问题，暴力可以过。 又打了一遍KMP算是复习。 C 利用一个pre数组记录前面的人。 询问的时候暴力向前跳 跳过的就缩起来就行 阅读全文