排序:
默认
按更新时间
按访问量

集训队作业

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

2018-11-04 22:57:08

阅读数:854

评论数:0

NOI 2018游记

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

2018-08-07 23:49:13

阅读数:1463

评论数:5

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

阅读数:106

评论数:0

北大集训2018垫底记

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

2018-12-06 16:45:22

阅读数:147

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

阅读数:235

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

阅读数:67

评论数:0

NOIP2018 自闭记

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

2018-11-12 08:05:31

阅读数:381

评论数:1

CodeForces Gym 101978 简要题解

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

2018-11-08 08:06:44

阅读数:101

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

阅读数:190

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

阅读数:230

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

阅读数:137

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

阅读数:294

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

阅读数:171

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

阅读数:182

评论数:0

CodeForces 1023G. Pisces

链接: link 题意: 有一棵 nnn 个点的树,有边权,进行了 kkk 次观察,每次观察是在第 didid_i 天在 pipip_i 点至少有 fifif_i 条鱼,鱼每天可以走一个单位,问最少有多少条鱼。 题解: 考虑 Dilworth 定理,求最长反链就行了。 一个结论...

2018-09-11 10:07:41

阅读数:245

评论数:0

CodeForces 1039E. Summer Oenothera Exhibition

链接: link 题意: 给一个长度为 nnn 的序列,qqq 次询问,每次给一个 kikik_i ,问最少将序列划分成多少段,满足每一段的极差不超过 w−kiw−kiw - k_i 。 题解: 这个问题是可以贪心的,所以可以对于一个起始位置,可以暴力或者倍增找它的下一个位置 n...

2018-09-11 09:54:52

阅读数:243

评论数:0

Atcoder Grand Contest 026 简要题解

Colorful Slimes 2 贪心。 #include <bits/stdc++.h> using namespace std; int main() { #ifdef wxh010910 freopen("inp...

2018-08-07 13:22:13

阅读数:216

评论数:0

CodeForces Gym 101635 简要题解

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

2018-07-12 15:44:23

阅读数:361

评论数:0

CodeForces Gym 101623 简要题解

Ascending Photo 首先离散化,并将相邻的相同的数变成一个。考虑对值域从小到大DP,那么如果 iii 和 i+1i+1i+1 之间没有被切开那么 i+1i+1i+1 和 i+2i+2i+2 之间可能就必须切开,所以只需要维护DP值和上次决策点即可。不难发现只维护最大值和次大值就可以转...

2018-07-10 09:48:37

阅读数:398

评论数:0

CodeForces Gym 101669 简要题解

Concerts f(i,j)f(i,j)f(i ,j) 表示最后一次匹配的位置 ≤i≤i\le i ,匹配了 jjj 个位置的方案数。 #include <bits/stdc++.h> using namespace std;...

2018-07-05 21:45:42

阅读数:502

评论数:0

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