Codeforces 1430G Yet Another DAG Problem 题意 $n$个点$m$条边的有向无环图，每条边有边权$w_i$，现在让你给每个点一个点权$a_v$，对于第$i$条边$(x,y)$，写上一个数字$b_i=a_x-a_y$并且$a_x>a_y$，使得$\sum_^w_i ...
分类：
其他好文 时间：
2020-10-22 22:21:13
阅读次数：
29
大家好，今天codeforces专题选择的是一场education比赛的C题。 Education是codeforces的一种特殊赛事，它的主要作用是教育，也就是让更多的人了解codeforces的比赛机制。所以education赛事的题会相对来说容易一些，更加适合新手。我选的这道题虽然是C题，但是 ...
分类：
编程语言 时间：
2020-10-21 20:49:39
阅读次数：
23
比赛链接：https://codeforces.com/contest/1433 #A. Boring Apartments ##题解 模拟即可。 ##代码 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_wi ...
分类：
其他好文 时间：
2020-10-21 20:39:03
阅读次数：
25
http://codeforces.com/problemset/problem/600/E 题意：给一个树，每个点有一个颜色，让你对于每个点，求以他为根的子树中，颜色是 出现数量最多的颜色 的节点，的编号和（如果有多个出现数量最多的颜色，都算），\(n\le 10^5\) 线段树合并 用到线段树合 ...
分类：
其他好文 时间：
2020-10-19 22:36:15
阅读次数：
20
题目链接：https://codeforces.com/problemset/problem/868/C 如果有方案，那么肯定可以用两道题目完成 这是证明 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream ...
分类：
其他好文 时间：
2020-10-18 10:20:12
阅读次数：
30
题意:有一个$01$串,每次操作要先删除一个位置上的元素,然后删除相同前缀和,直到字符串被删完,问最多能操作多少次. 题解: 对于一个长度大于$1$的相同前缀,我们最多只能对它操作一次,然后就整个直接被删除了,所以它能提供的贡献就很少,我们记录所有连续的串的长度,然后我们最理想的删除条件是,最前面是 ...
分类：
其他好文 时间：
2020-10-14 20:11:53
阅读次数：
26
题目链接：https://codeforces.com/contest/1427/problem/D #题意 给出一个大小为 \(n\) 的排列，每次操作可以将 \(n\) 个数分为 $1 \sim n$ 个连续份，然后将对称的份两两交换，试给出在 \(n\) 次操作内将排列排为升序的操作过程。 # ...
分类：
其他好文 时间：
2020-10-14 20:11:18
阅读次数：
34
B - A Tide of Riverscape CodeForces - 989B 努力把可能不一样的变成不一样的，两种情况。两个一个为“.”，一个为“1”或“0”。第二种是都为“.”。 有这样的就可以不一样。 #include<bits/stdc++.h> using namespace std ...
分类：
其他好文 时间：
2020-10-13 17:19:55
阅读次数：
14
地址：http://codeforces.com/contest/1427/problem/A 题意： 给出a[]，对其进行重排列，保证不存在 b1+b2+...+bk!=0，k=1,2,3....n 解析： 脑子秀逗了，这题差点没搞出来。 首先求一下数组和sum 1：sum==0 很明显，一定不行 ...
分类：
其他好文 时间：
2020-10-13 17:04:19
阅读次数：
22
题意 给定五个整数 \(n,f_1,f_2,f_3,c\)，其中数列 \(f\) 满足以下递推式： \(f_x=c^{2x-6}f_{x-1}f_{x-2}f_{x-3}\) 求 \(f_n\)。 \(\texttt{Data Range:}4\leq n\leq 10^{18},1\leq f_1 ...
分类：
其他好文 时间：
2020-10-12 20:06:34
阅读次数：
18
