Only the Strong Survive

摘要： problem1 link 对于每一个，找到其在目标串中的位置，判断能不能移动即可。 problem2 link 如果最后的$limit$为$11=(1011)_{2}$,那么可以分别计算值为$(1011)_{2},(1010)_{2},(100x)_{2},(0xxx)_{2}$的答案数，$x$位 阅读全文

摘要： 31 $\left \lfloor x \right \rfloor+\left \lfloor y \right \rfloor+\left \lfloor x+y \right \rfloor=\left \lfloor x+\left \lfloor y \right \rfloor \rig 阅读全文

摘要： 16 根据$n$%3等于 0,1,2列三个方程然后计算出$a,b,c$的值，$a=1,b=\frac{w-1}{3},c=-\frac{w+2}{3}$ 17 $\sum_{0\leq k<m}[x+\frac{k}{m}]$ $=\sum_{j,k}[0\leq k<m][1\leq j \leq 阅读全文

摘要： 1 $m=lg(n),l=n-m=n-lg(n)$ 2 (1)$x=n.5$时向上取整：$\left \lfloor x+0.5 \right \rfloor$ (2)$x=n.5$时向下取整：$\left \lceil x-0.5 \right \rceil$ 3 $\left \lfloor \ 阅读全文

摘要： problem1 link 最优选择一定是在$2n$个端点中选出两个。 problem2 link 分开考虑每个区间。设所有区间的左端点的最大值为$lc$,所有区间的右端点的最小值为$rc$.对于某个区间$L$，其实就是找最少的区间（包括$L$）能够完全覆盖区间$[lc,rc]$. 设$L$的左右端 阅读全文

摘要： 31 $\sum_{k\geq 2}(\zeta (k)-1)$ $=\sum_{t\geq 2}\sum_{k\geq 2}\frac{1}{t^{k}}$ $=\sum_{t\geq 2}\frac{1}{(t-1)t}$ $=\sum_{t\geq 2}(\frac{1}{t-1}-\frac 阅读全文

摘要： 16 $x^{\underline{n}}(x-n)^{\underline{m}}=x^{\underline{m}}(x-m)^{\underline{n}}=x^{\underline{n+m}}$ 17 当$m>0$时，有$x^{\overline{m}}=x(x+1)(x+2)..(x+m 阅读全文

摘要： problem1 link 找到周期，每个周期的增量是相同的． problem2 link 对于分给某一个公司的有$c$个联通分量，其中$k$个联通分量只有１个节点，$c$个联通分量一共有$x$个节点．首先，对于那些节点大于１的联通分量($c-k$个)，将这些连接在一起需要$c-k-1$条边，耗费了 阅读全文

摘要： １　下面的是下界，上面的是 上界，所以这个取值范围为空，答案应该是０ ２　$|x|$ ３　$\sum_{0\leq k\leq 5}a_{k}=a_{0}+a_{1}+a_{2}+a_{3}+a_{4}+a_{5}$ $\sum_{0\leq k^{2}\leq 5}a_{k^{2}}=\sum_{ 阅读全文

摘要： 16、令$n=2^{m}+t,0\leq t < 2^{m}$，即$n=({1b_{m-1}b_{m-2}...b_{2}b_{1}b_{0}})_{2}$.令$g(n)=A_{n}\alpha +B_{n}\gamma +C_{n}\beta _{0}+D_{n}\beta _{1}$ (1)设$ 阅读全文

摘要： problem1 link 直接动态规划即可。 problem2 link 假设有$r$行,$c$列被修改了奇数次，那么一定有$r*W+c*H-2*r*c=S$。可以枚举这样的组合$(r,c)$，然后计算答案。比如对于$r$行来说，首先需要从$H$行中选出$r$行，即$C_{H}^{r}$。然后对于 阅读全文

摘要： problem1 link 对于每个质因子$p$，枚举其出现的最少次数以及最多次数分别在哪个数字中． problem2 link 分数规划．题目是求$\frac{3600K+\sum_{i=0}^{K-1}a_{c_{i}}p_{c_{i}}}{\sum_{i=0}^{K-1}a_{c_{i}}}* 阅读全文

摘要： problem1 link 设第一个数字为$x$，那么第２到第$n$个数字都可以表示成$a+bx$的形式，其中$b=1$或者$b=-1$．然后可以求出关于$x$的一些范围，求交集即可． problem2 link 设$f[i][r][g][b]$表示前$i$个已经染色完毕，第$i$颜色为$(r,g, 阅读全文

摘要： problem1 link 最后剩下的是中间的一个矩形．所以可以直接枚举这个矩形，如果它含有的硬币个数等于$K$，则再计算移动的最少次数，更新答案． problem2 link 首先，每个节点发送每种消息最多只发送一次；其次，在得到消息之后一定是马上发送而不是等待一会儿再发送；最后一点是，如果第$i 阅读全文

摘要： problem1 link 设$f[i][j][k]$表示考虑了前$i$道题，剩下时间为$j$，剩下技能为$k$的最大得分． 从小到大计算二元组$(j,k)$的话，在存储上可以省略掉$i$这一维． problem2 link 首先，不同的提交状态有８种．预计算每一种提交状态的每一个分值的种数，设为$ 阅读全文