Codeforces Round 638 (Div. 2) A Phoenix and Balance 最大的那个比其他所有的和都要大 所以最大那个的配上最小的$\frac{n}{2} 1$个分成一组 B Phoenix and Beauty 其实就要构造一个循环节为$k$的循环串 那么如果不同的数 ...
分类：
其他好文 时间：
2020-05-02 09:48:02
阅读次数：
81
题意： 给出n个点m条公路k条铁路。 接下来m行 u v w //u->v 距离w 然后k行 v w //1->v 距离w 如果修建了铁路并不影响两点的最短距离，那么修铁路是没必要的 求能删掉多少条铁路 题解： 把公路和铁路放一起构成一个图，然后跑一边最短路。最后如果最短路结果小于铁路的长度，那么这 ...
分类：
其他好文 时间：
2020-05-01 12:19:11
阅读次数：
56
莫队算法链接：传送门 题意： 有n个数，m个区间。问区间内有多少个x，x满足x的个数等于x的值的个数（如果x是3，区间内要存在3个3）。 题解： 因为a[i]太大，所以要离散化一下，但是不能用map容器，因为map容器多一个log 莫队就是离线问题+区间的移动。复杂度是O（(N+M)*√N） 莫队代 ...
分类：
编程语言 时间：
2020-05-01 10:50:49
阅读次数：
71
题目大意： 给定你一个由n个节点，m条边组成的图，再告诉你3个节点a,b,c和一个大小为m的数组p， 让你将p[i]赋值给每条边，使得a->b->c的路径长度最短。 链接：https://codeforces.com/contest/1343/problem/E 思路： 因为要使路径长度最短，所以边 ...
分类：
其他好文 时间：
2020-05-01 10:19:19
阅读次数：
53
"题目链接" 题目大意 给一棵无根树以及$m$个限制条件，表示从一个结点到另外一个结点走过的最小权值，求每条边的赋值方案。 具体实现 对没有访问过的边随便赋值就行了。如果是访问过的边，就让它们的权值比限制条件小的等于限制条件的值。检查是否符合条件也很简单，经过之前的操作路径上的值至少是大于等于限定的 ...
分类：
其他好文 时间：
2020-05-01 01:05:00
阅读次数：
53
A：https://codeforces.ml/contest/1337/problem/A x取b，y和z取c即一定可以构成三角形 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 { 6 int t; cin > ...
分类：
其他好文 时间：
2020-04-30 21:34:46
阅读次数：
65
题目传送门： "1340F" 。 题意简述 你需要动态维护一个多种括号组成的括号序列。需要支持两种操作： 1. 修改单一位置的括号。 2. 查询一段区间是否是一个合法的括号序列。 序列长度为 $n$，不同的括号种类数为 $k$，操作次数为 $q$。 一个多种括号组成的括号序列 $S$ 是合法的当且仅 ...
分类：
其他好文 时间：
2020-04-30 09:30:33
阅读次数：
50
"Description" 思路 由于$a_i$的取值非常小，所以把每个值所在坐标从小到大存起来。然后枚举每个$a_i$为回文的左右边界可得的最大长度。 枚举过程中，求两个$a_i$形成的区间中包含的重复次数最多的数。由于区间越大，重复的个数越多，所以从$a_i$的最左右两边到中间枚举。 统计区间某 ...
分类：
其他好文 时间：
2020-04-29 23:57:08
阅读次数：
131
"Description" 思路 这题的思想有点类似求树的重心。 首先思考一下如果只要求一个点的差值。那么显然，将这个点看作根节点，然后只要dfs一下，将与它连接的所有子树中各个最大差值求个和就是答案。 在dfs的过程中把每个结点的求的值记录下来，那么对于每个结点，下面的最大差值都已经求好了，就剩下 ...
分类：
其他好文 时间：
2020-04-29 23:25:21
阅读次数：
52
"Description" 思路 当总长为n，block长度为k时，把k看成一个整体，那么求k的个数相当于求总长为n k+1时，block长度为1的个数。 假设dp[n]代表的是总长为n中block长度为1的个数。我们要求的就是这个dp 1到n的值。 求block长度为1的个数，就是把总的情况数，减 ...
分类：
其他好文 时间：
2020-04-29 23:09:27
阅读次数：
62
