摘要：
50.Codeforces Round #622 (Div. 2) online 3/6 supplement (3/6) rank:1579 2.23 49.Codeforces Round #621 (Div. 1 + Div. 2) online 3/7 supplement (3/7) ra 阅读全文
摘要：
题意：给出一个树，求出每个节点的子树中出现次数最多的颜色的编号和 思路：dsu on tree 。暴力求轻边的答案，再加上重边的答案。 #include<bits/stdc++.h> #define LL long long using namespace std; const int MAXN = 阅读全文
摘要：
A - Circle of Students 题意：判断是否是1,2,3...n的排列或者n,n-1...2,1的排列 思路1：分类讨论，如果是递增的，ai-i的值固定，如果递减，ai+i的值固定 #include<bits/stdc++.h> #define rep(i,a,b) for(int 阅读全文
摘要：
题意：（n+m）个A，（n+m）个B组成一个字符串，将其剖开，使其有n个AB和m个BA的方案数 思路1：DP，dp[i][j]表示以i个A开头，j个B开头的方案数。 如果当前这位是A，则其要满足，i-j<=n,AB的个数不能超过（n+1） B的情况同理。 #include<bits/stdc++.h 阅读全文
摘要：
题意： 思路： 首先我们打表观察得到，f（x）为 x分解质因数之后 ∏pi^(ti/2) 再分析可得，∑f（i）=n/(1*1)*1*只为1的个数+n/(2*2)*2*只为2的个数+... 但是结果超时。 在进行分析可得，只为x的个数 就是phi（x）。 #include<bits/stdc++.h 阅读全文
摘要：
A. Circle Metro 题意：有两条线路线路，一条是正着走的，一条是倒着走的，一个人在第一条，一个人在第二条，给你两个人的起点和终点，问你是否能相遇。 #include<iostream> #include<cstring> #include<cmath> #include<cstdlib> 阅读全文
摘要：
A.Alex and a Rhombus 题意：求第n个图形的正方形个数 思路：答案为2*n*n-2*n+1 #include<iostream> #include<cstring> #include<cmath> #include<cstdlib> #include<cstdio> #includ 阅读全文
摘要：
这个寒假的集训吧，缺少了总结。 首先去了秦皇岛的几天还是挺不错的，但是人还是很懒散，没有每日做总结，导致以前会做的题目不会做。COME OJ上的视频也没有看完。秦皇岛开阔了眼界吧。 放寒假前的几天吧，都在聊天，唉，真的有时候会感到孤独。。。 只写了两场CF的所有题题解对的。（还缺178场） 之后回学 阅读全文