题目大意
给你$n,f_1,f_2,f_3,c$,让你求$f_n=c^{2n-6} \times f_{n-1} \times f_{n-2} \times f_{n-3}$
Update your browser to view this website correctly. Update my browser now
总的来说这场比赛打完感触还是蛮深的. 深切体会到了背模板的意义 $T1$ $s$到$t$的路径上所有点显然一定会走到,以$s$为根时$t$子树中的点显然走不到,而其它点都有$\frac{1}{2}$的概率会走到。 时间复杂度$O(n log_2{n} + m)$ $T2$ n较小时,我们可以直接用
题目大意你有一个长度为$n$的串$\texttt{S}$,其中有一些位置上的字符是?,其他的字符则是$0/1$之间的一种 每次可以进行一步操作:选择$3$个连续的字符,并把它们用它们的中位数替换 求有多少种把?替换成$0/1$的方案使得在进行$\frac{n-1}{2}$次操作后剩下的字符为$1$?
题目大意有一棵有$n$个节点的树,每个节点上有$0/1$枚棋子,每次可以选择两个棋子并移动到它们的路径上的相邻节点(满足路径长度至少为$2$),求把所有棋子移到同一个节点的最小花费(无解输出$-1$)。 $n \leq 2 \times 10 ^ 3$ 分析枚举最后汇聚到的点$\texttt{roo
题目大意有一个长度为$n$的序列$\{a_i\}$,每次可以选择连续的$3$个数,把中间那个数加到左右两个数上后删除中间那个数。 求最后剩下的两个数的最小值。 $n \leq 18$ 分析我们发现最后的结果肯定是每一个$a_i$乘上一个系数的和,我们考虑倒着$\texttt{dp}$ 设$\text
前言莫队,可是传说中能够解决所有离线区间问题的神奇算法 引子我们先来看这样一道题: 有一个包含了$n$个数的序列$a_i$ 有$m$次询问,每次询问$[l,r]$区间中有多少个不同的数 $n,m \leq 5*10^4$ 你会怎么做?暴力? 暴力复杂度是$O(nm)$的,会$T$ 123456789
OIer们本校同学/学长little_sun: little_sun LCuter: LCuter’s Blog YXHXianyu:咸鱼鱼的Blog 外省大佬Siyuan: Siyuan’s Blog yzhang: yzhang’s Blog memset0: memset0’s Blog 清华
About me一个初二学生,OIer,菜的一匹
比赛不要妄想写正解,首先保证暴力分拿到,毕竟暴力打好就能进队。 注意题目中的数据范围,避免Runtime Error的情况发生 斜率优化里的$k$是带$i$的项,$x$是带$j$的项,$y$是带$f_j$的项 注意双向边和单向边不要加错