cmwqf的博客

摘要： 莫队，是一种算法，是国家队长莫涛发明的orz， 它是来解决什么问题的呢？~~划重点~~ 我们常常会遇到这样一类题：给你一个$[1,n]$的序列，每次查询$[l,r]$的一些信息（例如不同数的个数等），这个时候，我们就可以使用莫队来解决。 注意，莫队是一种离线算法。 我们考虑，当我们知道$[l1,r1 阅读全文

摘要： 我们是在从后往前推 ,即我们是在用当前局推上一局 i:表示还有i次没打，a:表示上一局血量为1的还有多少个，b:2，c:3 f[i]中a,b,c考虑这一局和上一局比a,b,c的变化 double k=1/(1+a+b+c) //我们要转移状态选择每一个人物的概率（因为有一个英雄，所以+1） int 阅读全文

摘要： 看起来整个题解区都没有一个leafy tree的题解，那我就来贡献一个吧 调了一个晚上的心血啊 下面是合并与分裂操作（文艺平衡树） 这是……树套树，也就是二逼平衡树qwq: include include define ls tree[node].l define rs tree[node].r d 阅读全文

摘要： 又是一道网络流 考虑用s表示同意，t表示不同意； 如果此人同意，就将他与s连一条边，否则与t连一条边； 还有，如果两人$(x,y)$是朋友的话，就连一条$x y$和$y x$的边，因为只要一个人改变主意就可以了，不管是x还是y，所以连双向边； 这样连后，我们考虑最小割； 割掉一条$s x$或$x t 阅读全文

摘要： 据说这个CDQ分治也是某位集训队大爷发明的orz 这是来解决三维偏序的题的，那么什么是三维偏序呢？ 具体来说，就是有n个三元组$(a,b,c)$,求$f(i)=$ $(a_{j} 1; cdq(l,mid); cdq(mid+1,r); } 考虑此时，$(l,mid)$和$(mid+1,r)$都其内 阅读全文