WC2019 游记

本来要写退役记的,结果退役失败了,所以

2019-02-01 09:47:10

阅读数 429

评论数 2

集训队作业

非常抱歉,这篇文章鸽了。

2018-11-04 22:57:08

阅读数 1693

评论数 0

NOI 2018游记

非常抱歉,这篇文章鸽了。

2018-08-07 23:49:13

阅读数 2040

评论数 5

CodeForces Gym 102056 简要题解

Exotic … Ancient City 注意到值域很小,所以可以对每种 www 数只考虑 ≤w\le w≤w 的边的连通块个数。维护一个大小为 2n2n2n 的并查集,表示第 iii 列和第 i+1i+1i+1 列的连通性。考虑右移一列并查集的变化,如果在之前的并查集合并了集合 u+n,v+n...

2019-01-09 10:44:59

阅读数 341

评论数 0

Atcoder Grand Contest 030 简要题解

Poisonous Cookies 答案是 b+min⁡(c,a+b+1)b+\min(c,a+b+1)b+min(c,a+b+1) 。 #include <bits/stdc++.h> using namespace std; int main()...

2018-12-30 17:56:32

阅读数 169

评论数 0

CodeForces Gym 102028 简要题解

Xu Xiake in Henan Province 模拟。 #include <bits/stdc++.h> using namespace std; int main() { #ifdef wxh010910 freopen(&quo...

2018-12-19 16:46:18

阅读数 364

评论数 0

Atcoder Grand Contest 029 简要题解

Irreversible operation 求逆序对。 #include <bits/stdc++.h> using namespace std; int main() { #ifdef wxh010910 freopen("...

2018-12-16 15:18:06

阅读数 330

评论数 0

CodeForces Gym 102012 简要题解

Rikka with Minimum Spanning Trees 因为数据随机,所以MST只有 111 种。注意特判不连通的情况。 #include <bits/stdc++.h> using namespace std; typedef unsi...

2018-12-11 10:13:45

阅读数 526

评论数 0

CodeForces 1089 简要题解

Alice the Fan 预处理 f(wina,winb,scorea,scoreb)f(win_a, win_b, score_a, score_b)f(wina​,winb​,scorea​,scoreb​) 表示这个状态能不能到达然后倒着输出方案就行了。 #include &amp...

2018-12-07 17:24:44

阅读数 270

评论数 0

北大集训2018垫底记

非常抱歉,这篇文章鸽了。

2018-12-06 16:45:22

阅读数 681

评论数 2

CodeForces Gym 101955 简要题解

Sockpuppets 建出trie树,那么匹配的东西一定是祖先关系。 记 f(x,a,b)f(x,a,b)f(x,a,b) 表示考虑了 xxx 的子树,祖先有 aaa 个小号匹配子树,子树有 bbb 个小号匹配祖先的方案数,背包转移即可。 #include <bits/st...

2018-11-25 14:09:17

阅读数 432

评论数 2

CodeForces Gym 101981 简要题解

Adrien and Austin 特判 n=0n=0n=0 或者 k=1k=1k=1 的情况,当 k>1k>1k>1 的时候,先手取中间,然后后手不管取什么先手取相对的,所以先手必胜。 #include &...

2018-11-21 21:35:38

阅读数 186

评论数 0

NOIP2018 自闭记

非常抱歉,这篇文章鸽了。

2018-11-12 08:05:31

阅读数 678

评论数 1

CodeForces Gym 101978 简要题解

Contest Environment 如果第二行有障碍,那么一定无解。 否则考虑将 AAA 移过去,对于连续的一段障碍,他需要直接跨越,然后其他人可以任意分配,像这样: *#*A#.B ***...* 不难发现条件是 . 个数大于等于连续的一段 # 的个数加 333 。 #include &a...

2018-11-08 08:06:44

阅读数 134

评论数 0

CodeForces 1070 M. Algoland and Berland

链接: link 题意: 平面上有 aaa 个红色点和 bbb 个蓝色点,没有三点共线,红蓝点之间可以连边,求一棵生成树,使得第 iii 个蓝点的度数恰好为 rir_iri​ ,并且生成树的连边在平面上不会在除了端点的地方相交。 保证 ∑ri=a+b−1,1≤ri≤a\sum r_i = a+b-...

2018-10-23 10:14:14

阅读数 220

评论数 1

Atcoder Grand Contest 028 简要题解

Two Abbreviations 答案要么是 −1-1−1 要么是 lcm(n,m)lcm(n, m)lcm(n,m) 。 #include <bits/stdc++.h> using namespace std; ...

2018-10-15 22:13:49

阅读数 281

评论数 1

CodeForces 1063F. String Journey

链接: link 题意: 定义一个字符串序列 ttt 是合法的,且仅当 tit_iti​ 是 ti−1t_{i-1}ti−1​ 的子串,并且 ti≠ti−1t_i\neq t_{i-1}ti​̸​=ti−1​ 。 求一个最长的合法字符串序列 ttt ,满足存在一个字符串序列 uuu ,使得 s=u...

2018-10-15 16:04:31

阅读数 188

评论数 0

CodeForces 1045 简要题解

Last chance 线段树优化连边,输出方案先输出容量为 222 的。 #include <bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; namespace fl...

2018-09-25 20:06:59

阅读数 349

评论数 0

Japan Alumni Group Summer Camp 2018 Day 2 简要题解

10^N+7 模拟。 #include <bits/stdc++.h> using namespace std; int main() { #ifdef wxh010910 freopen("input.txt&quot...

2018-09-18 16:21:10

阅读数 216

评论数 0

Atcoder Grand Contest 027 简要题解

Candy Distribution Again 模拟。 #include <bits/stdc++.h> using namespace std; int main() { #ifdef wxh010910 freopen("...

2018-09-17 20:35:03

阅读数 211

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭