摘要：
题面 escription 黑客们通过对已有的病毒反编译，将许多不同的病毒重组，并重新编译出了新型的重组病毒。这种病毒的繁殖和变异能力极强。为了阻止这种病毒传播，某安全机构策划了一次实验，来研究这种病毒。 实验在一个封闭的局域网内进行。局域网内有n台计算机，编号为1~n。一些计算机之间通过网线直接相 阅读全文
posted @ 2018-11-25 11:43
Monster_Qi
阅读(305)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 首先我们设变化量为$r$，那么最终的答案就可以写成 ： $$ ans=min(\sum\limits_{i=1}^n(a_i b_i+r)^2) $$ $$ ans=min(\sum\limits_{i=1}^n(a_i b_i)^2 2 r \sum\limits_{i=1} 阅读全文
posted @ 2018-11-24 20:03
Monster_Qi
阅读(132)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 比较经典的一道题目。第一种方法是差分，就是假设$k=3$，我们打一个表。 表中第一行为所要求的前缀和，后面的$f[i][j]=f[i 1][j]+f[i 1][j 1]$，就是每个数字等于上面的数字$ $左上的数字，减到最后发现只剩一样的数字。此时第一行的后面的所有数字只与后面 阅读全文
posted @ 2018-11-24 12:25
Monster_Qi
阅读(720)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 拉格朗日插值。解决的问题就是给出$n$次多项式的点值表达式，然后将$k$带人求值。其实就是一个非常$NB$的公式 ： $f(x)=\sum\limits_{x=1}^{n+1}y_i \prod\limits_{i!=j} \frac{x x_j}{x_i x_j}$。然后就直 阅读全文
posted @ 2018-11-23 22:22
Monster_Qi
阅读(201)
评论(0)
推荐(0)
摘要：
$Maximum$ $Minimum$ $identity$学习笔记 比较好玩的一个科技。具体来说就是$max(a,b)=a+b min(a,b)$，这个式子是比较显然的，但是这个可以扩展到更多数字，比如说$max(a,b,c)=a+b+c min(a,b) min(a,c) min(b,c)+mi 阅读全文
posted @ 2018-11-23 22:07
Monster_Qi
阅读(262)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 比较有意思的一道数学题。首先$n k^2$的做法比较好想，就是维护一个$x^i$这种东西，然后转移的时候用二项式定理拆开转移。然后有一个比较有意思的结论就是把求$x^i$这种东西变成组合数去求，具体来说就是$n^k=\sum\limits_{i=1}^k\dbinom{n}{i 阅读全文
posted @ 2018-11-23 20:39
Monster_Qi
阅读(165)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 前两个操作都比较基础。对于第三个操作分类讨论一下，首先如果当前根不是要操作点的子树，那么就无影响，直接查询操作点的子树即可。第二种是当前根是操作点的子树，那就找到当前根到操作点这条链的顶端(也就是操作点的儿子，这个儿子为当前根的祖先)，然后将这块连续的$dfs$序挖掉，查询两边 阅读全文
posted @ 2018-11-23 15:09
Monster_Qi
阅读(163)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 线段树打标记，刚开始想复杂了，维护了四个标记。后来才知道只需要维护一个最大值最小值即可，然后更新的时候分类讨论一下。 代码 cpp include include include include using namespace std; const int MAXN = 200 阅读全文
posted @ 2018-11-23 09:49
Monster_Qi
阅读(219)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 高维前缀和模板题。首先，求前缀和有两种方式，比如说对于求二维前缀和来说。 第一种 ： cpp for(int i=1;i include include include using namespace std; const int MAXN = (1 阅读全文
posted @ 2018-11-22 19:49
Monster_Qi
阅读(236)
评论(0)
推荐(0)
摘要：
"传送门" 解题思路 $lct$，比较模板的一道题，路径加和乘的维护标记与线段树$2$差不多，然后剩下就没啥了。但调了我将近一下午。。 代码 cpp include include include include include define int long long using namespac 阅读全文
posted @ 2018-11-21 18:01
Monster_Qi
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号