OvO1 - 博客园

2021年7月23日

AISing Programming Contest 2021（AtCoder Beginner Contest 202）E - Count Descendants

摘要： // Problem: C - Made Up // Contest: AtCoder - AISing Programming Contest 2021（AtCoder Beginner Contest 202） // URL: https://atcoder.jp/contests/abc202 阅读全文

posted @ 2021-07-23 16:28 OvO1 阅读(45) 评论(0) 推荐(0) 编辑

CF620E New Year Tree（dfs序+线段树）

摘要： [link](https://codeforces.com/contest/620/problem/E) // Problem: CF620E New Year Tree // Contest: Luogu // URL: https://www.luogu.com.cn/problem/CF620 阅读全文

posted @ 2021-07-23 11:15 OvO1 阅读(37) 评论(0) 推荐(0) 编辑

2021年7月22日

HDU6955 2021多校 Xor sum（字典树+前缀和异或）

摘要： link #思路：将序列转化为前缀和的异或数组，问题就转化成了寻找两个数使得异或值大于等于$k$并且距离最小。考虑用$01$字典树维护，枚举一遍右端点，求他之前的所有数与他的异或值的最大值，如果$>=k$的话就尝试更新答案。然后将该端点加入字典树。 #代码： #include<bits/stdc 阅读全文

posted @ 2021-07-22 20:17 OvO1 阅读(129) 评论(0) 推荐(0) 编辑

HDU6959 2021多校 zoto（莫队+分块）

摘要： link #思路： #代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<ll, ll>PLL; typedef pai 阅读全文

posted @ 2021-07-22 19:09 OvO1 阅读(65) 评论(0) 推荐(0) 编辑

CF1285D Dr. Evil Underscores(分治)

摘要： l #思路： dfs搜素即可，从最高位开始搜。如果该位的左儿子或右儿子只有一个，继续搜索有的;否则，两者取min #代码： // Problem: CF1285D Dr. Evil Underscores // Contest: Luogu // URL: https://www.luogu.co 阅读全文

posted @ 2021-07-22 10:15 OvO1 阅读(41) 评论(0) 推荐(0) 编辑

2021年7月21日

CF706D Vasiliy's Multiset（字典树的删除）

摘要： link #思路：求异或的最大值容易想到01字典树，只需要再维护删除操作就好。加一个$a$数组记录一下有多少个节点经过了这个点，删除的时候如果这是最后一个经过该点的节点，就删除他的父节点向下指的指针。用map维护一下每个数出现的次数，字典树只维护种类。注意要先将0插入字典树，集合里没有数的时候阅读全文

posted @ 2021-07-21 20:57 OvO1 阅读(85) 评论(0) 推荐(0) 编辑

upc2021个人训练赛第22场A. 联通数（思维）

摘要：问题 A: 联通数时间限制: 1 Sec 内存限制: 128 MB 题目描述数学高手小G最近发现了一种新型的数！他首先在草稿纸写下任意长度的数字串kkkkkkkkkkk...(1≤k≤9)并在其中间添加加号，且相邻两个加号之间至少含有两个数字k (默认数字串第一个数字前与最后一个数字后也有两个阅读全文

posted @ 2021-07-21 20:24 OvO1 阅读(67) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 203（Sponsored by Panasonic） D.Pond(二分+二维前缀和)

摘要： link 思路：先来想想暴力的写法： $n^{2}$枚举左上角的顶点，$k^{2}$求最小值。考虑优化： $1.$答案有单调性，可以二分答案，省去枚举左上角顶点的复杂度。 $2.$每次$check$的时候，将大于该数的设为$1$，小于该数的设为$0$，这样就可以在$k^{2}$枚举的时候用二维前阅读全文

posted @ 2021-07-21 17:44 OvO1 阅读(58) 评论(0) 推荐(0) 编辑

CF242E XOR on Segment（二进制拆分+线段树）

摘要： link #思路：两种操作，求和与异或。考虑将数拆成二进制，维护每一位的值。用线段树进行区间修改和区间求和。空间卡的很紧，注意求和用long long存 #代码： #include<bits/stdc++.h> using namespace std; typedef long long l 阅读全文

posted @ 2021-07-21 17:24 OvO1 阅读(60) 评论(0) 推荐(0) 编辑

HDU6954 2021多校 Minimum spanning tree （前缀和）

摘要： #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<ll, ll>PLL; typedef pair<int, int>PII; 阅读全文

posted @ 2021-07-21 14:42 OvO1 阅读(75) 评论(0) 推荐(0) 编辑

海底看不到四季~

公告