S-暑假集训 - 随笔分类(第2页) - A_LEAF

黑红树

摘要：背景 Mz们在czy的生日送他一个黑红树种子……czy种下种子，结果种子很快就长得飞快，它的枝干伸入空中看不见了…… 题目描述 Czy发现黑红树具有一些独特的性质。 1、这是二叉树，除根节点外每个节点都有红与黑之间的一种颜色。 2、每个节点的两个儿子节点都被染成恰好一个红色一个黑色。 3、这棵阅读全文

posted @ 2017-07-28 20:09 A_LEAF 阅读(545) 评论(0) 推荐(0)

弱题

摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<ctime> 4 #include<queue> 5 #include<algorithm> 6 #include<iostream> 7 #define dd double 8 #define me 阅读全文

posted @ 2017-07-27 21:09 A_LEAF 阅读(196) 评论(0) 推荐(0)

[中山市选2011]杀人游戏

摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<ctime> 4 #include<queue> 5 #include<algorithm> 6 #include<iostream> 7 #define dd double 8 #define me 阅读全文

posted @ 2017-07-27 21:07 A_LEAF 阅读(390) 评论(0) 推荐(0)

[Poi2010]Monotonicity 2

摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<ctime> 4 #include<queue> 5 #include<algorithm> 6 #include<iostream> 7 #define dd double 8 #define me 阅读全文

posted @ 2017-07-27 21:05 A_LEAF 阅读(244) 评论(0) 推荐(0)

[NOIP2011] 玛雅游戏

摘要：1 #include<cstdio> 2 #include<cstring> 3 #include<ctime> 4 #include<queue> 5 #include<algorithm> 6 #include<iostream> 7 #define dd double 8 #define co 阅读全文

posted @ 2017-07-27 21:02 A_LEAF 阅读(239) 评论(0) 推荐(0)

bzoj 3270 博物馆

摘要：problem：给n个点，m条边的一个连通图，每两个点之间最多一条边，起始时x，y两个人在A，B两点，求他们在每个点相遇的概率。 n<=20 solution： (还是逆序定义..) 定义f[i][j]为x，y分别走到i，j的期望步数 f[i][j]=∑f[q][w]* (p[q]or(1-p[q 阅读全文

posted @ 2017-07-27 07:23 A_LEAF 阅读(221) 评论(0) 推荐(0)

codeforces 464D

摘要：你在玩一个游戏，游戏中有k种装备，每件装备都有一个等级，初始时你拥有每种1级装备各一件你打算刷n只怪，每刷一只怪之后系统就会随机爆出一件装备随机方式是先等概率随机装备的种类，设你当前拥有的这种装备的等级为t，则系统会在1~t+1之间等概率随机装备的等级由于某些原因，你决定只在爆出的装备高于当前装备的阅读全文

posted @ 2017-07-26 17:51 A_LEAF 阅读(177) 评论(0) 推荐(0)

codeforces 696B

摘要：题意：给n个点，n-1条边，构成一个以1为根节点的树，从1开始走，问每个点时间戳的期望值。题解： cnt[i]为i的时间戳考虑根节点1，cnt[1]=1 之后每个点x cnt[x]=cnt[fa[x]]+(size[fa[x]]-size[x]-1)/2+1 (size[fa[x]]-size[ 阅读全文

posted @ 2017-07-26 17:17 A_LEAF 阅读(229) 评论(0) 推荐(0)

随笔分类 - S-暑假集训