happypeople的博客

A. Prefixes 题意： 你每次可以将某个位置上的 a 改变为 b 或者将 b 改变为 a，使得对于所有偶数位置 i，[1,i] 的 a 的数量 = b 的数量 思路： 连续两个一样的，就将后一个改变为和前一个不一样。 #include<bits/stdc++.h> using namespace std; #define LL long long const int N=2e5...

第一次AKdiv3,写个博客纪念下（虽然Ｆ题结束７分钟才过，假装过了） A:发现跟奇偶性有关，我直接枚举两种情况取优的就行。 #include <bits/stdc++.h> const int N=1e5+5; using namespace std; int n,m,k; int a[N]; int main(){ cin>>n; int ans1=0,ans2=0...

题目链接：https://codeforces.com/contest/1206/problem/D 分析： 经过思考，很容易发现若同一位的 1 的数量 >= 3 ，则答案直接为３，否则点的数量不会超过(2*64，除0外) 然后直接求最小环就行了，比较常见的算法有　floyed 和　dfs. floyed: #include<vector> #include<algorit...

D. Chladni Figure 传送门 题意: 给你一个圆，圆上有n个点，编号为1,2,…,n；圆上有m条边，问你旋转 k∈[1,n−1]k\in[1,n-1]k∈[1,n−1] 个单位，能不能与圆图形重合 解法 很容易想到 n*m的做法（枚举k），但是显然是会超时的，然后我看题解看不懂，再然后我就去问我的队友- - -无所不能的tls，果然，他一句话点醒了我。 题解上面说：旋转的k一...

Codeforces Round #590 (Div. 3)

多亏了橘子猫的博客，让我明白了，橘子猫NB，这里贴一手他的博客链接 https://blog.csdn.net/ccsu_cat/article/details/100076916 题目链接：https://codeforces.com/contest/1208/problem/F 题意：给你 n 个数，求 max⁡(ai∣(aj&ak))\max( a_{i}| (a_{j}\&...

Codeforces Round #257 (Div. 1)D. Jzzhu and Numbers CounterCode 2015 Subset