totaled

题解

atcoder(1) codeforces(6) leetcode(17) Linux(5) 操作系统(2) 数据结构(7) 未归档(1) 算法(23) 网络编程(1) 计算机网络(5)

/ 注册

全部文章 / 题解（共84篇）

1187E.Tree Painting

1187E.Tree Painting 给定一颗树,求以任意结点为根,所有子树大小的和的最大值. 树形 ,换根.先以任意结点为根,处理出数组, 表示子树中所有子树大小的总和.然后在进行一边遍历,进行换根操作,推出转移方程: #include<bits/stdc++.h&g...

2019-08-06

0 802

1195E-OpenStreetMap

1195E-OpenStreetMap 给一个的矩阵,求所有子矩阵中最小值的和. 单调队列,先处理每一行大小为的最小值,最后处理每一列大小为的最小值. #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeo...

2019-08-06

0 609

Even Degrees

Even Degrees 给定一个无向图,构造一个有向图使得每个点的出度为偶数. 对这个图生成的树,从叶子结点往上分配,如果该节点的出度为偶数了那么指向根的边当做根的出度,如果是奇数那么指向根的那条边当作该节点的出度.在子节点满足条件后,判断根结点指向的那个结点是否遍历过如果遍历过那么说明子节点...

2019-08-06

0 635

gcd查询

gcd查询给定一个序列有三种操作: :在区间加上 . : 查询区间中的 . :查询 . 根据的性质, ,设是的差分数组,对于任意一个区间由于的性质,在区间加上一个数其实只对有用所以只需要维护数组就可以单点更新即可,求询问2刚好...

2019-08-06

0 839

最长子段

最长子段给定一个序列,找出最长的子段使得子段和大于 . 处理一个前缀和数组 ,假设合法区间为 ,即 ,题目就转化为求 . 解法一：线段树,将数组从小到大排序, 相同按下标从大到小排序,每次维护一个最大值下标数组,将出现过的值删除,每次取出最大值即为所求的 . 解法二：单调栈...

2019-08-06

1 834

Hopscotch Addict

Hopscotch Addict 给定一个有向图,一次只能走步,问最少需要几次才能从走到 . 从走到需要的步数一定是的倍数,用一个表示从到的步数除余 ,即到有三种状态,当存在时,说明从到状态为的最短路径已找到,不必要再找一次....

2019-08-06

0 743

迫真小游戏

迫真小游戏给定一棵树,每个结点有值 ,确定一个字典序最小的排列,保证在号结点之前每个的深度要小于等于 . 以最小的开始找,查找深度小于等于且结点标号最小的值,用线段树维护即可. #include<bits/stdc++.h> #define sc scan...

2019-08-06

0 610

1181 C.Flag

1181 C.Flag 给定一个矩阵图案,找到有几种图形满足上面不等于中面,中面不等于下面. 处理高度数组 ,宽度数组即可.对答案贡献就是 . #include<bits/stdc++.h> #define sc scanf using namespace std; co...

2019-08-06

0 0

codefroces 1182E

1182 E. Product Oriented Recurrence . . . . #include<bits/stdc++.h> #define me(a,x) memset(a,x,sizeof(a)) #define sc scanf #define itn i...

2019-08-06

0 722

Sum Equals Xor

Sum Equals Xor You are given a positive integer in base two.How many pairs of non-negative integers satisfy the following conditions? Since the...

2019-08-06

0 593