2017年12月_wxh010910

原创 CodeForces 908 简要题解

New Year and Counting Cards翻元音和奇数。#include <bits/stdc++.h>using namespace std;#define X first#define Y second#define mp make_pair#define pb push_back#define Debug(...) fprintf(stderr, __VA_ARGS__)t

2017-12-31 13:40:59 446

链接：link题意：有NN个任务，可以在[starti,finishi][start_i, finish_i]这段时间内完成，完成了能获得costicost_i的收益，每个时间最多完成一个任务，问最大收益。题解：不难发现这是个拟阵，所以可以从大到小排序之后贪心。考虑对于一组区间，如何判断它是否合法也可以贪心：从左到右扫，每个位置安排rr最小的点，记为rir_i，如果不存在ri=INFr_i = IN

2017-12-20 20:23:58 781

原创 CodeForces Gym 101620简要题解

Assignment Algorithm模拟。#include <bits/stdc++.h>#define xx first#define yy second#define mp make_pair#define pb push_back#define mset(x, y) memset(x, y, sizeof x)#define mcpy(x, y) memcpy(x, y, si

2017-12-15 14:06:34 1698

原创 CodeForces Gym 101630简要题解

Archery Tournament经过每条竖线的圆至多logC\log C个，线段树套set\texttt{set}维护。#include <bits/stdc++.h>#define xx first#define yy second#define mp make_pair#define pb push_back#define mset(x, y) memset(x, y, sizeo

2017-12-11 19:19:21 1974

原创清华集训2017补题

Day 1tree首先考虑m=1m=1怎么做，显然∑di=2n−2\sum d_i = 2n-2，我们不管它。记bib_i表示ii在prufer\texttt{prufer}序列中出现次数，那么有ans=(2n−2)(n−2)!∏ni=1ai∑∑ni=1bi=2n−2∏ni=1abii(bi+1)bi!ans = (2n-2)(n-2)!\prod_{i=1}^n a_i\sum_{\sum_{i=

2017-12-09 14:13:20 976 1

原创清华集训2017滚粗记

Day 0很早就到了，然后就被众人教育，晚上连营AK杀被wzd、yql教育，去找wyy换衣服又被wyy和dwj教育。虚心接受教育之后就回去了。Day 1考得最崩的一天。开场看完题发现T1是个原题加强，T2只会状压的部分分，T3是个裸分块但是要写挺久的，于是决定先开T1。开了T1半个小时之后发现毫无思路，式子并不能像原题做法那么化简，就扔掉去写T3。写完T3已经过了挺久了，改了一堆bug之后终于过了第

2017-12-08 23:14:21 3035 5

原创 Atcoder Codefestival Exhibition/Team Relay/Tournament Round 简要题解

ExhibitionAwkward考虑容斥，至少某些限制不满足。把不满足的边画出来，发现是若干条不相交路径，DP即可。#include <bits/stdc++.h>#define xx first#define yy second#define mp make_pair#define pb push_back#define mset(x, y) memset(x, y, sizeof x

2017-12-01 08:18:19 475

wxh010910