- 博客(5)
- 收藏
- 关注
RSS订阅转载 莫队算法初探
莫队，是一种算法，是国家队长莫涛发明的orz，它是来解决什么问题的呢？划重点我们常常会遇到这样一类题：给你一个\([1,n]\)的序列，每次查询\([l,r]\)的一些信息（例如不同数的个数等），这个时候，我们就可以使用莫队来解决。注意，莫队是一种离线算法。我们考虑，当我们知道\([l1,r1]\)的值时，我们要计算出\([l2,r2]\)的值。我们可以\(O(1)\)地算出\...
2019-01-05 17:12:00
186
转载 BZOJ4832抵制克苏恩
我们是在从后往前推 ,即我们是在用当前局推上一局i:表示还有i次没打，a:表示上一局血量为1的还有多少个，b:2，c:3f[i]中a,b,c考虑这一局和上一局比a,b,c的变化double k=1/(1+a+b+c) //我们要转移状态选择每一个人物的概率（因为有一个英雄，所以+1）int tot=a+b+c;f[i+1][a][b][c]+=(f[i][a][b][c]+1)...
2019-01-05 11:27:00
79
转载 leafy tree
看起来整个题解区都没有一个leafy tree的题解，那我就来贡献一个吧调了一个晚上的心血啊#include<cstdio>#include<iostream>#define ls tree[node].l#define rs tree[node].r#define merge(a,b) new_Node(tree[b].value,tree[a].s...
2018-12-25 17:59:00
281
转载 SHOI2007善意的投票
又是一道网络流考虑用s表示同意，t表示不同意；如果此人同意，就将他与s连一条边，否则与t连一条边；还有，如果两人\((x,y)\)是朋友的话，就连一条\(x->y\)和\(y->x\)的边，因为只要一个人改变主意就可以了，不管是x还是y，所以连双向边；这样连后，我们考虑最小割；割掉一条\(s->x\)或\(x->t\)的边表示他改变了想法，要迁就别人，这...
2018-12-24 18:10:00
71
转载 CDQ分治
据说这个CDQ分治也是某位集训队大爷发明的orz这是来解决三维偏序的题的，那么什么是三维偏序呢？具体来说，就是有n个三元组\((a,b,c)\),求\(f(i)=\) \((a_{j}<=a_{i}\) && \(b_{j}<=b_{i}\)&&\(c_{j}<=c_{i})\)的\(j\)的个数怎么办呢？首先，我们考虑先把a从小...
2018-12-24 13:25:00
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人