On the way

blog

自定义博客皮肤

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Educational Codeforces Round 70

Educational Codeforces Round 70 E: 题意是给定 nnn 个字符串 sis_isi​ ,对于任意组合 si+sjs_i+s_jsi​+sj​ ,求所有组合在 ttt 中的出现次数之和。 因为 sis_isi​ 和 sjs_jsj​ 是相连的,因此可以在 ttt 上枚...

2019-08-13 21:44:59

阅读数 10

评论数 0

Codeforces Round #576 (Div. 1)

Codeforces Round #576 (Div. 2) E: 给 3n3n3n 个点和 mmm 条边,打印出一个 nnn 条边的边独立集或者 nnn 个点的点独立集。可以贪心地枚举每一条边,构成边独立集,如果最后得到的边独立集大于 nnn ,那么打印边独立集。否则不包含在边独立集中的点肯定是...

2019-08-04 00:14:12

阅读数 26

评论数 3

The 13th Chinese Northeast Collegiate Programming Contest

The 13th Chinese Northeast Collegiate Programming Contest 题解 C: 算出斜率和截距sort一下就行,每次要减去的贡献是平行的直线数-重叠的直线数。 #include <bits/stdc++.h> using ...

2019-07-19 21:59:42

阅读数 34

评论数 0

Codeforces Round #572 (Div. 1)

Codeforces Round #572 (Div. 1) A1: 观察发现,只要有度为2的点,就会导致这个点关联的两条边的权重相等,此时为NO,否则是YES。 #include <bits/stdc++.h> using namespace std; const ...

2019-07-14 23:27:15

阅读数 9

评论数 0

Codeforces Round #569 (Div. 1)

Codeforces Round #569 (Div. 1) A: 首先模拟一段,等最大值到第一个的时候会开始循环。 #include <bits/stdc++.h> using namespace std; const int N = 3e5+7; int a[N];...

2019-07-14 00:57:22

阅读数 8

评论数 0

2015-2016 Petrozavodsk Winter Training Camp, Moscow SU Trinity Contest

2015-2016 Petrozavodsk Winter Training Camp, Moscow SU Trinity Contest 大佬题解 E: 这题是阅读题。。。首先找到LCA,把a和b每次向上提时,将其父亲的另一个儿子加入到集合中。把a和b都提到LCA后,把LCA往上提,做同样的操...

2019-07-09 19:31:03

阅读数 73

评论数 0

2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest

2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest A: 求出数组中的最大值对应的下标 iii ,当 r[i]−R≤∑j≠ir[j]−Rr[i]-R \leq \sum_{j \neq i} r[j]-Rr[i]−R≤j̸​=i∑​r[...

2019-07-08 01:14:28

阅读数 13

评论数 0

Educational Codeforces Round 67 (Rated for Div. 2)

Hackforces… D: 题意是可以进行任意次操作,每次操作将一个子数组进行排序。问能否将数组a变为数组b。 通过交换相邻两个元素(当前一个大于后一个)使得一个子数组有序是冒泡排序的算法。 这就是说题目中的每一次操作可以看成若干次交换相邻两次元素的操作,且交换相邻两个元素是满足题目操作的要求的...

2019-07-03 21:23:31

阅读数 15

评论数 0

Codeforces Round #567 (Div. 2)

Codeforces Round #567 (Div. 2) D: 题意是在树中确定一个根,使得相同深度的点度数相同。 稍微画一下可以知道,根要么在直径上,要么在直径终点延伸出的一条链的端点上。 因此只需要处理直径的两个端点、直径的中点、直径延伸出的最短的链的端点这几个点就行。如果这几个点都不满足...

2019-06-13 16:21:22

阅读数 40

评论数 0

Codeforces Global Round 3

Codeforces Global Round 3 F: 题意是给定 nnn 个物品,每个物品有一个权值和一个掩码。这些权值之和不为0 。需要求出一个 sss ,最终求和为:将 sss 与掩码按位与,如果结果有奇数个1,那么将这个物品的权值取反。求出这个 sss 。 考虑将所有物品按掩码的最高位 ...

2019-06-10 21:50:03

阅读数 16

评论数 0

莫比乌斯反演

莫比乌斯反演-OIWiki 数论分块:对于 ⌊ni⌋\lfloor \frac{n}{i} \rfloor⌊in​⌋ ,要找一个最大的值 jjj ,使得 j=⌊ni⌋j=\lfloor \frac{n}{i} \rfloorj=⌊in​⌋ 。这个 j=⌊n⌊ni⌋⌋j=\lfloor \frac{...

2019-06-10 15:28:11

阅读数 73

评论数 0

Codeforces Round #564 (Div. 1)

Codeforces Round #564 (Div. 1) 本场本菜鸡喜提倒数第10,菜的真实。 A: 首先看能不能在牌底为1开始的升序时,通过打牌连上这个升序。如果不能的话,考虑先用手上的0兑换牌顶的k张牌,然后再开始打1升序,这部分满足二分性质。 #include <bits/...

2019-06-09 23:42:32

阅读数 26

评论数 0

Codeforces-716E-Digit Tree(点分治)

Codeforces-716E-Digit Tree 题意是求出树上有多少条路径满足路径上权值连起来组成的数字是 MMM 的倍数。 看到树上路径计数就应该知道是点分治。。。 设 aua_uau​ 为从 uuu 到根的数字表示, bub_ubu​ 是从根到 uuu 的数字表示,dud_udu​ 为 ...

2019-06-09 16:57:58

阅读数 50

评论数 0

Codeforces-914E-Palindromes in a Tree(点分治)

Codeforces-914E-Palindromes in a Tree 题意是给定一棵树,每个节点有一个字母权值,对于每个点 uuu ,求出 ans[u] ,ans[u] 的含义为有多少条穿过 uuu 的路径,使得路径上的权值能凑出一个回文串。 很显然,每个权值可以表示为一个二进制位。当一条路...

2019-06-07 19:17:53

阅读数 23

评论数 0

Educational Codeforces Round 66

Educational Codeforces Round 66 E: 题意是给定 nnn 个区间,再给定 mmm 个区间,问这 mmm 个区间中的每一个至少需要多少个从 nnn 个区间内取出来的区间使得完全覆盖所有点。 设 dp[i][j] 为从 iii 左边的任意位置,经过 2j2^j2j 个区...

2019-06-06 14:20:23

阅读数 12

评论数 0

Codeforces Round #563 (Div. 2)

Codeforces Round #563 (Div. 2) D: 题意是给定 nnn 和 xxx ,构建这样最长的数组 aaa 满足:1≤ai≤2n1\leq a_i \leq 2^n1≤ai​≤2n 且任意一个连续区间的异或和不等于 000 或 xxx 。 一个区间[l, r]的异或和可以由l...

2019-06-05 16:50:14

阅读数 7

评论数 0

The 2019 ACM-ICPC China Shannxi Provincial Programming Contest

The 2019 ACM-ICPC China Shannxi Provincial Programming Contest C: 题意差不多就是求点到圆的切线的切点。 #include <bits/stdc++.h> using namespace std; cons...

2019-06-01 23:05:08

阅读数 37

评论数 0

Codeforces Round #562 (Div. 1)

Codeforces Round #562 (Div. 1) A: 题意是给定一个数组,每次可以对数组中的任意一个子集中的元素自增1,求最少需要多少次操作使得这个数组非降序。 显然可以看出操作次数对这个问题满足二分性质的,二分一下就行了。 #include <bits/stdc++....

2019-06-01 16:39:52

阅读数 95

评论数 0

Educational Codeforces Round 65

Educational Codeforces Round 65 E: f(l,r)f(l,r)f(l,r) 的定义为从 aaa 中删除所有 l≤ai≤rl \leq a_i \leq rl≤ai​≤r 得到的数列,题意是要求出有多少对 (l,r)(l,r)(l,r) 满足 f(l,r)f(l,r)...

2019-05-24 00:40:31

阅读数 20

评论数 0

MapReduce阅读笔记

MapReduce是什么? MapReduce是一个分布式编程模型,用户只需实现map和reduce两个函数,就可以完成分布式的任务处理。 map函数将原始数据转换成中间KV对,Reduce函数将中间KV对根据K分组,相同的K对应一组V,最后生成最终文件。 MapReduce的具体流程: ...

2018-07-30 16:03:54

阅读数 123

评论数 0

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