自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 CTS2019 游记

你们应该都知道我要写啥

2019-05-16 07:39:00

阅读数 1928

评论数 1

原创 WC2019 游记

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

2019-02-01 09:47:10

阅读数 2621

评论数 2

原创 集训队作业

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

2018-11-04 22:57:08

阅读数 3251

评论数 0

原创 NOI 2018游记

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

2018-08-07 23:49:13

阅读数 3296

评论数 5

原创 Atcoder Grand Contest 034 简要题解

Kenken Race 考虑两个人不互相影响的情况,显然只需要判断是否存在两个相邻的障碍即可; 当原来在前面的人要走到后面时,需要存在三个连续的空位来跳过去。 #include <bits/stdc++.h> using namespace std; int mai...

2019-06-06 20:38:33

阅读数 604

评论数 2

原创 Atcoder Grand Contest 033 简要题解

A - Darker and Darker 多源最短路。 #include <bits/stdc++.h> using namespace std; const vector<int> dx = {1, 0, -1, 0}; const ...

2019-05-06 20:01:03

阅读数 413

评论数 0

原创 CodeForces Gym 102055 简要题解

Mischievous Problem Setter 模拟。 #include <bits/stdc++.h> using namespace std; int main() { #ifdef wxh010910 freopen("input.txt&...

2019-04-22 08:02:03

阅读数 693

评论数 0

原创 HNOI 2019 简要题解

fish 枚举 ADADAD , BCBCBC 的限制相当于 ADADAD 是 BCBCBC 中垂线且 BCBCBC 中点在 ADADAD 上,预处理所有中垂线,排序之后二分即可;EFEFEF 的限制可以双指针扫一下。 #include <bits/stdc++.h> ...

2019-04-15 19:42:16

阅读数 522

评论数 0

原创 ZJOI 2019 Day 1 简要题解

mahjong 期望和牌巡数等于对于所有 i≥0i\ge 0i≥0 ,摸了 iii 张牌仍然没和的概率之和。考虑如何DP一堆牌是否能和,七对子可以直接把对子记下来,而普通的集合需要跑一个DP,记 f(i,a,b,c)f(i, a,b,c)f(i,a,b,c) 表示考虑前 iii 张,aaa 表示是...

2019-04-12 21:14:44

阅读数 413

评论数 0

原创 十二省联考 2019 简要题解

xor 暴力。 #include <bits/stdc++.h> using namespace std; typedef unsigned int uint; const int N = 523456; const int M = 22345678; stru...

2019-04-11 15:44:52

阅读数 533

评论数 0

原创 CodeForces Gym 102156 简要题解

Takeover 每次贪心选增量最小的。 #include <bits/stdc++.h> using namespace std; int main() { #ifdef wxh010910 freopen("input.txt", &qu...

2019-04-02 16:49:49

阅读数 346

评论数 0

原创 Atcoder Grand Contest 032 简要题解

Limited Insertion 考虑最后一次操作,一定是当前序列中最后一个合法的位置(删前面会导致这个位置以后都不合法),模拟即可。 #include <bits/stdc++.h> using namespace std; int main() { #ifde...

2019-03-24 15:17:07

阅读数 280

评论数 0

原创 JOI Spring Camp 2019 简要题解

Day 1 examination 直接上三维数点就能过,也可以容斥一下变成二维数点。 #include <bits/stdc++.h> using namespace std; template<typename T> class fe...

2019-03-23 16:17:41

阅读数 386

评论数 0

原创 CodeForces Gym 102129 简要题解

Tritwise Mex c0=a1b2+a2b1+a1b1+a2b2c_0 = a_1b_2 + a_2b_1 + a_1b_1 + a_2b_2c0​=a1​b2​+a2​b1​+a1​b1​+a2​b2​ c1=a0b2+a2b0+a0b0c_1 = a_0b_2 + a_2b_0 + a_...

2019-03-20 21:11:17

阅读数 333

评论数 0

原创 Atcoder Grand Contest 031 简要题解

Colorful Subsequence 对于每种字符,其要么不选,要么选择一个,所以答案是 ∏(cnti−1)−1\prod (cnt_i-1)-1∏(cnti​−1)−1 。 #include <bits/stdc++.h> using names...

2019-03-17 19:35:35

阅读数 406

评论数 0

原创 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

阅读数 1277

评论数 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

阅读数 393

评论数 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

阅读数 1486

评论数 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

阅读数 574

评论数 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

阅读数 1467

评论数 0

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