摘要：
题目链接 "bzoj 2212: [Poi2011]Tree Rotations" 题解 一个子树之内交换儿子，对子树之外没有影响 所以对于每个节点的子数，交换与不交换，左右子树间形成的逆序对取min 每个节点维护权值线段树，线段树合并 代码 c++ include using namespace 阅读全文
posted @ 2018-07-24 19:58
zzzzx
阅读(95)
评论(0)
推荐(0)
摘要：
题目链接 "luogu [TJOI2007]线段" 题解 dp[i][0/1]第i行在左/右端点的最短路 瞎转移 代码 c++ include using namespace std; inline int read() { int x= 0 ,f = 1; char c = getchar(); 阅读全文
posted @ 2018-07-23 21:33
zzzzx
阅读(150)
评论(0)
推荐(0)
摘要：
题目链接 "luogu P2770 航空路线问题" 题解 求两条点数最多的互不相交路径 拆点限流，连流量1费用2的边，起.终点流量为2的边 代码 c++ include using namespace std; inline int read() { int x = 0,f = 1; char c 阅读全文
posted @ 2018-07-23 21:26
zzzzx
阅读(219)
评论(0)
推荐(0)
摘要：
题目链接 "bzoj2302: [HAOI2011]Problem c" 题解 s[i]表示m个人中编号 i的人数 设dp[i][j] 表示在剩余人中编号大于i的有j的方案数 $dp[i][j] = \sum_{k = 0}^j dp[i + 1][k] C_j^{j k};$ 代码 c++ inc 阅读全文
posted @ 2018-07-23 19:25
zzzzx
阅读(215)
评论(0)
推荐(0)
摘要：
题目链接 "bzoj3545: [ONTAK2010]Peaks" 题解 对于 using namespace std; inline int read() { int x = 0,f = 1; char c = getchar(); while(c '9') {if(c == ' ')f = 1; 阅读全文
posted @ 2018-07-23 15:33
zzzzx
阅读(174)
评论(0)
推荐(0)
摘要：
题目链接 "loj 2537. 「PKUWC2018」Minimax" 题解 设$f_{u,i}$表示选取i的概率，l为u的左子节点，r为u的子节点 $f_{u,i} = f_{l,i}(p \sum_{j i}f_{r,j}) + f_{r,i}(p\sum_{j i}f_{l,j}) $ 对于每 阅读全文
posted @ 2018-07-22 20:33
zzzzx
阅读(321)
评论(0)
推荐(0)
摘要：
题目链接 "loj 2718. 「NOI2018」归程" 题解 按照高度做克鲁斯卡尔重构树 那么对于询问倍增找到当前点能到达的高度最小可行点，该点的子树就是能到达的联通快，维护子树中到1节点的最短距离 spfa她死了...同步赛没写的说... 似乎前两题比去年简单些....连蒟蒻我都可做前两题的说 阅读全文
posted @ 2018-07-22 20:27
zzzzx
阅读(181)
评论(0)
推荐(0)
摘要：
题目链接 "loj 2721. 「NOI2018」屠龙勇士" 题解 首先可以列出线性方程组 方程组转化为在模p意义下的同余方程 因为不保证pp 互素，考虑扩展中国剩余定理合并 方程组是带系数的，我们要做的是在%p意义下把系数除过去,（系数为atk[i]) (atk[i],p[i]) 不等于1时无逆元 阅读全文
posted @ 2018-07-21 09:01
zzzzx
阅读(309)
评论(0)
推荐(0)
摘要：
题目链接 "bzoj4668: 冷战" 题解 按秩合并并查集,每次增长都是小集合倍数的两倍以上,层数不超过logn 查询路径最大值 LCT同解 代码 c++ include using namespace std; inline int read() { int x = 0,f = 1; char 阅读全文
posted @ 2018-07-19 19:24
zzzzx
阅读(237)
评论(0)
推荐(0)
摘要：
题目链接 "bzoj1211: [HNOI2004]树的计数" 题解 prufer序 可重排列计数 代码 c++ include using namespace std; define int long long int n = 0; int b[10007]; int cnt[10007]; vo 阅读全文
posted @ 2018-07-19 19:21
zzzzx
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号