题目链接 赛中知道了\(f(i)=(n-2)*f(i-1)+(n-1)*f(i-2)\)，然后考虑到矩阵上去了，然后歪了。 思路 看了题解才知道，可以将上式通过特征方程求解数列的通项公式求得 \(f( ...

好像这场完多校就结束了，然而好颓废，题一场都没补 比赛记录 我做 A，第一问很好解决，枚举 \(k\)，再定义只在字典序最小的方案处统计答案，枚举方案中 \(k\) 出现的位置，再乘个组合系数就行。 这时候 bzy 说 D tle了，有高论，准备等等看 第二问，一开始进行了错误的转化，看到 ...

2021“MINIEYE杯”中国大学生算法设计超级联赛（9） Boring data structure problem 本题名字叫数据结构，但是其实并不需要很复杂的东西去维护，因为题目要求输出队列第\(\lceil\frac{m+1}{2}\rceil\)个数即中间那个数，所以我们可以借鉴 ...

补题 1013： md std确实是我这个做法 感觉有鬼了 dp 多加一个点进来 g 数组变小了 if(g[0]+t0>m)ok0=0; 改成 if(g[0]+t0>m)ok0= ...

HDU 6768 - The Oculus 题意 定义\(F_i\)为斐波那契数列第\(i\)项，\(F_1=1,\ F_2=2,\ F_i=F_{i-1}+F_{i-2}\ (i≥3)\) 已知任意正整数\(x\)都拥有一个唯一的长度为\(n\)的\(01\)数列\(\{b ...

题意： 给你一个串，现需要你给出一个子序列，满足26个约束条件，\(len(A_i) >= L_i\) 且 \(len(A_i) <= R_i\)， \(A_i\)为从a到z的26个字母 ...

题意： 给一个数组a,求区间内众数的数字个数大于区间长度一半的区间个数。 如众数是ai,ai个数>(r-l+1)/2符合题意。 思路： 因为我们每次只要看众数，所以可以根据出现的每个数来 ...

1010. Jogging Jogging 题意 给定一个坐标\((x, y)\)，可以向八个方向(八连通)和停在原地(概率为\(\frac{1}{z+1}\))，z为可达点(包括本身)的 ...