codeforces
文章平均质量分 56
emandora
这个作者很懒,什么都没留下…
展开
-
2020-2021 ICPC Northwestern European Regional Programming Contest (NWERC 2020) D. Dragon Balls
题目链接: Problem - D - Codeforces 解题思路: AC代码: #include <bits/stdc++.h> using namespace std; #define int long long inline void solve() { int q, d; double dis; cout<<"0 0"<<endl; cin>>dis; if(dis==0) return.原创 2022-03-26 23:51:43 · 432 阅读 · 0 评论 -
Codeforces Round #582 (Div. 3) G. Path Queries
#include <bits/stdc++.h> using namespace std; #define int long long #define mod 1000000007 #define pii pair<int, int> int fa[200005]; int ans[200005]; int gm[200005]; vector<vector<pii>> wuv(200005); inline int find(int x) { ...原创 2022-03-21 16:18:12 · 970 阅读 · 0 评论 -
Codeforces Round #576 (Div. 1) B.Welfare State
题目链接: 理解线段树的含义、使用价值已经好久,比赛中也上别人板子改动过这个东西,但这个题目,是我第一次自己上手。没套任何板子,码出并且过题的线段树。虽然题不难,比较裸,但还是有一点小小的兴奋,冲淡了不少刚开学的丧吧,小小纪念一下。原创 2022-03-06 10:54:26 · 140 阅读 · 0 评论 -
Educational Codeforces Round 101 D. Ceil Divisions
题目链接: https://codeforces.com/problemset/problem/1469/D 题目大意: 将1,2,3,……,n的数串(3<n<3*1e5)经过不多于n+5次操作变为含有一个2和n-1个1的数串,其中假设每次操作位置为x,y,则操作后x=x/y向上取整。 解题思路: 对于本问题来说很关键的问题在于操作次数要求少于n+5次,那么也就是说多大多数数字来说只需要经过一次操作即可完成变换。很自然地,我们知道x/...原创 2021-08-23 12:35:06 · 88 阅读 · 0 评论 -
Codeforces Round #736 (Div. 2) D - Integers Have Friends
题目链接:https://codeforces.com/contest/1549/problem/D tle了无数次,甚至一开始上st表还没原始暴力过的样例多????,真的调st表及其查询调到心态崩了。(第一次用st表。啊不,主要是我太菜了????) 题目大意: 求一个正整数序列中最长模某数(任意)同余序列(连续)长度。 解题思路: 1.a mod m = b mod m = c mod m,则有abs(a-b)%m==0&&(c-b)%m...原创 2021-08-03 16:09:28 · 85 阅读 · 0 评论 -
Codeforces Round #735 (Div. 2) C. Mikasa
题目链接:https://codeforces.com/contest/1554/problem/C 题目大意: 给定两个整数n和m,求序列n⊕0,n⊕1,…,n⊕m的MEX。其中一个序列的MEX值指该序列中未出现的最小非负整数值。 解题思路: 数学要点:1.⊕按位计算(二进制位) ; 2.(n⊕x)⊕n=x⊕n⊕n=x⊕0=x, 即n⊕x=k,则有n⊕k=x;3.0⊕1=1, 1⊕0=1, 0⊕0=0, 1⊕1=0 假设n⊕k0=0, ...原创 2021-07-31 16:39:02 · 79 阅读 · 0 评论