摘要：
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 阅读全文
posted @ 2019-06-30 21:13
The-Pines-of-Star
阅读(201)
评论(0)
推荐(0)
摘要：
题意：给出一个树，求出每个节点的子树中出现次数最多的颜色的编号和 思路：dsu on tree 。暴力求轻边的答案，再加上重边的答案。 #include<bits/stdc++.h> #define LL long long using namespace std; const int MAXN = 阅读全文
posted @ 2020-02-09 19:58
The-Pines-of-Star
阅读(109)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2019-08-15 00:46
The-Pines-of-Star
阅读(169)
评论(0)
推荐(0)
摘要：
题意：（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 阅读全文
posted @ 2019-08-15 00:30
The-Pines-of-Star
阅读(178)
评论(0)
推荐(0)
摘要：
题意： 思路： 首先我们打表观察得到，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 阅读全文
posted @ 2019-08-11 13:55
The-Pines-of-Star
阅读(193)
评论(0)
推荐(0)
摘要：
A. Circle Metro 题意：有两条线路线路，一条是正着走的，一条是倒着走的，一个人在第一条，一个人在第二条，给你两个人的起点和终点，问你是否能相遇。 #include<iostream> #include<cstring> #include<cmath> #include<cstdlib> 阅读全文
posted @ 2019-06-27 22:00
The-Pines-of-Star
阅读(187)
评论(0)
推荐(0)
摘要：
A.Alex and a Rhombus 题意：求第n个图形的正方形个数 思路：答案为2*n*n-2*n+1 #include<iostream> #include<cstring> #include<cmath> #include<cstdlib> #include<cstdio> #includ 阅读全文
posted @ 2019-06-26 14:22
The-Pines-of-Star
阅读(207)
评论(0)
推荐(0)
摘要：
这个寒假的集训吧，缺少了总结。 首先去了秦皇岛的几天还是挺不错的，但是人还是很懒散，没有每日做总结，导致以前会做的题目不会做。COME OJ上的视频也没有看完。秦皇岛开阔了眼界吧。 放寒假前的几天吧，都在聊天，唉，真的有时候会感到孤独。。。 只写了两场CF的所有题题解对的。（还缺178场） 之后回学 阅读全文
posted @ 2019-02-21 22:28
The-Pines-of-Star
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号