莫队
萌德真帅死了
这个作者很懒,什么都没留下…
展开
-
2019-11-8
T1真的太巧妙了O(1)做法 其实我不会o(n)做法首先考虑到 x=−1,x=0,x=−1x=-1,x=0,x=-1x=−1,x=0,x=−1 是三个互不关联的事件 显然P(x=−1)+P(x=0)+P(x=1)=1P(x=-1)+P(x=0)+P(x=1)=1P(x=−1)+P(x=0)+P(x=1)=1 我们令a=P(x=−1),b=P(x=0),c=P(x=1)a=P(x=-1),b=P...原创 2019-11-08 20:16:19 · 180 阅读 · 1 评论 -
2019-11-1
T1这道题,挺明显的,就是有一些细节。对于要求1:要求gcd\gcdgcd % a==0a==0a==0 gcd\gcdgcd是所有数共同的gcd\gcdgcd对于要求2:要求a∗a<min(c)a*a<min(c)a∗a<min(c),ccc是每一组的马匹数然后就可以o(n)o(n)o(n)做了#include <cstdio>#include &...原创 2019-11-01 20:40:38 · 122 阅读 · 0 评论 -
[LNOI2014]LCA
[LNOI2014]LCA这道题难道不是数据结构水题吗 逃)首先想到一个i点的depdepdep相当于根节点走到i 进过的点之和,所以这个点对答案的贡献就是从这个点走到根节点。因此我们可以转换为当前节点iii到根节点所经过的所有节点权值++。显然可以用线段树+树链剖分的数据结构进行优化 对于每一个询问 建一颗权值线段树 存储当前区间sumsumsum,sumsumsum存储的就是sumsum...原创 2019-10-25 16:47:37 · 128 阅读 · 0 评论