4 wxh010910

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 1w+

Atcoder Grand Contest 034 简要题解

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

2019-06-06 20:38:33

CTS2019 游记

你们应该都知道我要写啥

2019-05-16 07:39:00

Atcoder Grand Contest 033 简要题解

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

2019-05-06 20:01:03

CodeForces Gym 102055 简要题解

Mischievous Problem Setter模拟。#include <bits/stdc++.h>using namespace std;int main() {#ifdef wxh010910 freopen("input.txt", "r", stdin);#endif ios::sync_with_stdio(false); cin.tie(0...

2019-04-22 08:02:03

HNOI 2019 简要题解

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

2019-04-15 19:42:16

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 表示是否有雀头, bbb 表示 i−2,i−1,ii-2,i-1,ii−2,i−1,i 的顺子个数, ccc...

2019-04-12 21:14:44

十二省联考 2019 简要题解

xor暴力。#include <bits/stdc++.h>using namespace std;typedef unsigned int uint;const int N = 523456;const int M = 22345678;struct node { int l, r, s;} trie[M];priority_queue<pair...

2019-04-11 15:44:52

CodeForces Gym 102156 简要题解

Takeover每次贪心选增量最小的。#include <bits/stdc++.h>using namespace std;int main() {#ifdef wxh010910 freopen("input.txt", "r", stdin);#endif ios::sync_with_stdio(false); cin.tie(0); cout....

2019-04-02 16:49:49

Atcoder Grand Contest 032 简要题解

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

2019-03-24 15:17:07

JOI Spring Camp 2019 简要题解

Day 1examination直接上三维数点就能过,也可以容斥一下变成二维数点。#include <bits/stdc++.h>using namespace std;template<typename T>class fenwick { public: vector<T> fenw; int n; fenwick(int n)...

2019-03-23 16:17:41

CodeForces Gym 102129 简要题解

Tritwise Mexc0=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_0b_0c1​=a0​b2​+a2​b0​+a0​b0​c2=a0b1+a1b0c_2 = a_0b...

2019-03-20 21:11:17

Atcoder Grand Contest 031 简要题解

Colorful Subsequence对于每种字符,其要么不选,要么选择一个,所以答案是 ∏(cnti−1)−1\prod (cnt_i-1)-1∏(cnti​−1)−1 。#include <bits/stdc++.h>using namespace std;const int md = (int) 1e9 + 7;inline int mul(int x, int...

2019-03-17 19:35:35

WC2019 游记

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

2019-02-01 09:47:10

CodeForces Gym 102056 简要题解

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

2019-01-09 10:44:59

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() {#ifdef wxh010910 freopen("input.txt", "r", stdin);#endif in...

2018-12-30 17:56:32

CodeForces Gym 102028 简要题解

Xu Xiake in Henan Province模拟。#include <bits/stdc++.h>using namespace std;int main() {#ifdef wxh010910 freopen("input.txt", "r", stdin);#endif int tt; scanf("%d", &tt); while ...

2018-12-19 16:46:18

Atcoder Grand Contest 029 简要题解

Irreversible operation求逆序对。#include <bits/stdc++.h>using namespace std;int main() {#ifdef wxh010910 freopen("input.txt", "r", stdin);#endif string s; cin >> s; long long an...

2018-12-16 15:18:06

CodeForces Gym 102012 简要题解

Rikka with Minimum Spanning Trees因为数据随机,所以MST只有 111 种。注意特判不连通的情况。#include <bits/stdc++.h>using namespace std;typedef unsigned long long ull;const int N = 123456;const int md = 1e9 + 7;...

2018-12-11 10:13:45

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 <bits/stdc++.h>using namespace std;const int N = ...

2018-12-07 17:24:44

北大集训2018垫底记

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

2018-12-06 16:45:22

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。