12 2021 档案
摘要：##比赛 ###A 肯定从小到大构造，不难发现最大序列就是斐波那契数列 点击查看代码 #include<functional> #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<st
阅读全文
摘要：###题目描述 ###题解 根据第二类斯特林数可知 \(n^m=\sum_{k=0}^m S_2(m,k)n^{\underline{k}}\) 所以 \(f(n)=\sum_{i=1}^ni^k=\sum_{i=1}^n\sum_{j=0}^k S_2(k,j)i^{\underline{k}}\
阅读全文
摘要：###题目描述 ###题解 对于区间求和，考虑前缀和 记$S(x)=f(1)+f(2)+····+f(x)$,因为f为n次多项式，多项式求一次和，次数累加一次，所以$S(x)$是n+1次多项式 找出n+2个点$S(1)=f(1),S(2)=S(1)+f(2),···,S(n+2)=S(n+1)+f(
阅读全文
摘要：###拉格朗日插值定理 n个点值$(x_i,y_i) (1\leq i \leq n),$ 满足$x_i \not=y_j(i\not= j)$,它们唯一确定一个$n-1$项多项式 \(f(x)=\sum_{i=1}^ny_i\prod_{j\not=i}\frac{x-x_j}{x_i-x_j}\
阅读全文
摘要：###题目描述 ###题解 由题可知$1\leq i \leq |S|-|T|+1$ 首先转化下条件$|i+j-1-p|\leq k, S[p]=T[j]$ 其实就是 对于每个$T[j](1\leq j \leq |T|)，对应着S[i+j-1]的前后各k个是否存在S[p]=T[j](|i+j-1-
阅读全文
摘要：###题目描述 给定一个由 N 个不同整数组成的序列 s 考虑序列中不同索引的三个整数的所有可能的和。 对于每个可能的和，输出生成它的不同索引三元组的数量。 ###题解 在满足$s_i+s_j+s_k=v$的条件下 令$U={(i,j,k) | 1\leq i,j,k \leq N}$ \(\:\:
阅读全文
摘要：###前置知识 ####复数的指数形式 \(a+bi=re^{i\theta} (r是长度，\theta 是在复平面跟x轴的角度), r=\sqrt{a^2+b^2},tan(\theta)=\frac{b}{a}\) ####单位根 $xn=1$在复数域的根称为n次单位根，n次单位根有n个，形式为
阅读全文
摘要：###题目 题目简单来说就是给出两个序列A和B，通过两种操作使得序列A与B相同 操作： 1 . 选择$a_i$加或减1，需要X花费 2 . 交换$a_i,a_{i+1}$，需要Y花费 ###题解 首先两个操作是可以独立操作的，我们可以先对序列A进行操作2 然后对操作完的序列A进行操作1使得A=B 进
阅读全文
摘要：###详解 ####关键点 注意我们要在两种取值中选择拓扑序较大的那个值，因为这样才能保证结果最优 其实我们在 𝑇𝑎𝑟𝑗𝑎𝑛的时候就已经求出了强联通分量的拓扑序了，只不过是反序； 拓扑序越大的点在一棵树上是越靠近叶节点的，然后越靠近叶节点的那些节点在 𝑇𝑎𝑟𝑗𝑎𝑛的时候是越早
阅读全文
浙公网安备 33010602011771号