a1035719430的博客

描述 题目太**鬼畜了，复制不下来 题目大意：给一个多项式f(x)f(x)f(x) fi(x)fi(x)f^{i}(x)为f(x)f(x)f(x)的i阶导数 最后让我们求一个多项式g(x)g(x)g(x) g(x)=∑n−1i=0fi(x)∗fn−i−1(x)g(x)=∑i=0n−1fi(x)∗fn−i−1(x)g(x)=\sum_{i=0}^{n-1}f^i(x)*f^{n-i-1}(...

Description Input Input Sourse 2013湖北互测week1题意大概是求不连续回文子序列的个数 ans=ans=ans=回文子序列个数-回文子串个数 后者显然跑一边manacher的事情 前面这部分怎么处理？ 我们令fifif_i表示倍长（加’#’）后iii这位左右对应相等的字符 那以iii为中心的对称子序列共有2fi−12fi...

传送门：https://loj.ac/problem/2541solutionsolutionsolution:直接算不好算考虑容斥转化一下问题，假如一个人死了之后不是真正死了，每当打到这些人后就重新开枪，这样的问题是等价的我们枚举在1后面死的人的集合TTT,假设∑i=1nwi=S,∑i∈Twi=A\sum_{i=1}^n w_i=S,\sum_{i∈T} w_i =A∑i=1n​wi...

传送门：https://loj.ac/problem/6436考虑没有问号的情况。直接kmpkmpkmp即可由于kmpkmpkmp不好处理???间接矛盾的情况，我们直接讲用生成函数处理没有问号的情况的做法。对于一个borderborderborder，如果前缀后缀首位置之差为ttt，显然我们将一个串翻转后每一个位置赋值，再做卷积，那么一个borderborderborder对应的位置都会...

Description在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。现在他想计算这样一个函数的值:f(n)=ΣiΣj s(i,j)*2^j* j!S(i, j)表示第二类斯特林数，递推公式为:S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 1), 1 <= j <= i − 1。边界条件为：S(i, i) = 1(0 <=...

Description我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一个手环中所有装饰物的亮度增加一个相同的自然数 c（即非负整数）。并且由于这个手...

题目大意：nnn 个点的树（基环树）每次随机选取一个点进行操作，删去该点并将答案加上这个点属于的联通块的大小问答案的期望n≤105,n−1≤m≤nn\le 10^5,n-1\le m\le nn≤105,n−1≤m≤n先考虑树怎么做，显然删去点 xxx 时 yyy 与 xxx 联通的概率为 1dis(x,y)\frac{1}{dis(x,y)}dis(x,y)1​ ，其中，dis(x,...

题目大意：给一个 NNN 个点 MMM 条边的无向图问有多少个无序三元组 (C,x,y)(C,x,y)(C,x,y)满足 CCC 中的元素在 x→yx\rightarrow yx→y 的所有简单路径中其中 CCC 是一个集合 x,y∈Cx,y\in Cx,y∈Cn≤105,m≤5∗105n\le 10^5,m\le5*10^5n≤105,m≤5∗105部分分有树，仙人掌，随机树等等...