chc_1234567890

2019年3月17日

摘要： A. 求区间第 $k$ 大数解整体二分的思想其实和cdq分治有一点相似之处。具体操作： Code cpp include include define maxn 200003 define INF 1050000000 using namespace std; struct T{ int mo 阅读全文

posted @ 2019-03-17 15:07 chc_1234567890 阅读(306) 评论(0) 推荐(0) 编辑

cdq分治

摘要： A.三维偏序问题题意给你 $n$ 个三元组 $(x_i,y_i,z_i)$ ，求对于每一个 $(x_i,y_i,z_i)$ ， $x_j include define maxn 100003 define maxv 100000 using namespace std; template voi 阅读全文

posted @ 2019-03-17 12:43 chc_1234567890 阅读(184) 评论(0) 推荐(0) 编辑

2019年3月9日

Codeforces 70

摘要： 70 C 题意求两个数 $x,y$ ，使得在一个 $x×y$ 的矩阵中，对于任意一个元素 $a_{ij}$ ，有 $i j=rev(i) rev(j)$ 。 $rev(x)$ 指将 $x$ 各位翻转得到的数。要求这样的数在该矩阵中至少有 $w$ 个，且 $x\le maxx,y\le maxy$ 阅读全文

posted @ 2019-03-09 20:17 chc_1234567890 阅读(160) 评论(2) 推荐(0) 编辑

2019年3月8日

Codeforces 1138

摘要： 1138 B 题意给你两个01串 $a,b$ ，现在要选择 $n/2$ 个 $i$ 组成一个集合 $S$ ，使得 $\sum_{i\in S}a[i]=\sum_{j∉S}b[j]$ 。 $(2\le n\le 1500)$ Examples inputCopy 4 0011 0101 outpu 阅读全文

posted @ 2019-03-08 21:05 chc_1234567890 阅读(181) 评论(0) 推荐(0) 编辑

Codeforces 1105

摘要： 1105 E 题意给你 $k$ 段区间，每段中有 $a_i$ 个朋友（可能有相同的），在每一段区间内你只能让一个朋友看你的资料，一个朋友开心的条件是每一次他要看你的资料时都能看到，问你最多能让几个朋友开心。朋友数 $\le 40$ Examples input 5 3 1 2 motarack 阅读全文

posted @ 2019-03-08 21:05 chc_1234567890 阅读(169) 评论(0) 推荐(0) 编辑

Codeforces 1111

摘要： 1111 B 题意有 $n$ 个人，每个人有一个属性 $a_i$ ，现在你可以进行 $m$ 次操作，每次你可以踢掉一个人或者将一个人的水平值+1，每个人最多加 $k$ 次，问最大可能的平均属性值。 $(1\le n\le 10^5)$ Examples input 2 4 6 4 7 output 阅读全文

posted @ 2019-03-08 21:04 chc_1234567890 阅读(258) 评论(0) 推荐(0) 编辑

Codeforces 1013

摘要： 1013 B 题意给你一个 $a$ 数组和一个整数 $x$ ，每次你可以把一个 $a_i$ 按位与上 $x$ ，问最少操作几次使得数组中存在相同元素 $(n,a_i\le 10^5)$ Examples input 4 3 1 2 3 7 output 1 input 2 228 1 1 outp 阅读全文

posted @ 2019-03-08 21:03 chc_1234567890 阅读(334) 评论(0) 推荐(0) 编辑

2019年3月3日

树形结构升级

摘要：（以下默认 $n\le 10^5$ ） C Codeforces 191C 给你一棵树，有 $k$ 对节点，问每条边有多少对节点的路径经过。解树上差分搞一搞。（从下往上） D BZOJ 3124 求一棵树直径长度、有多少条边满足所有的直径都经过该边。解求直径好办。第二问中，在直径上按顺序访阅读全文

posted @ 2019-03-03 16:15 chc_1234567890 阅读(256) 评论(0) 推荐(0) 编辑

2019年3月2日

Codeforces 402 and 403 (Div. 2 and 1)

摘要： 402 C 题意给你 $n$ ，要你构造一张有 $n$ 个顶点的图，要求满足下列条件： 1. 恰有 $2n+p$ 条边 2. 无自环和重边 3. 对于所有的 $k\in [1,n]$ ，任意包含 $k$ 个节点的子图至多包含 $2k+p$ 个节点。 $(5 ≤ n ≤ 24;p ≥ 0)$ Exa 阅读全文

posted @ 2019-03-02 16:23 chc_1234567890 阅读(146) 评论(0) 推荐(0) 编辑

2019年2月23日

Codeforces 342

摘要： 342 D 题意给你一个 $3×n$ 的表格，要求放满 $1×2$ 的多米诺骨牌，有些位置可以放骨牌，有些位置不能放骨牌。有一个位置旁边至少有一个多米诺骨牌能够移动到这里（骨牌的宽对着这个格子），问有多少种方法。膜 $10^9+7$ 。 $(3\le n\le 10^4)$ Examples 阅读全文

posted @ 2019-02-23 16:08 chc_1234567890 阅读(196) 评论(0) 推荐(0) 编辑

公告