感觉上下界网络流考试碰到也还是写不来啊 Description Input 第一行两个数n、m，表示矩阵的大小。 接下来n行，每行m列，描述矩阵A。 最后一行两个数L，R。 第一行两个数n、m，表示矩阵的大小。 接下来n行，每行m列，描述矩阵A。 最后一行两个数L，R。 Output 第一行，输出最 ...
分类：
其他好文 时间：
2019-02-11 19:51:03
阅读次数：
146
圆桌上摆放着 n 份食物，围成一圈，第 i 份食物所含热量为 c[i]。 相邻两份食物之间坐着一个人，共有 n 个人。每个人有两种选择，吃自己左边或者右边的食物。如果两个人选择了同一份食物，这两个人会平分这份食物，每人获得一半的热量。 假如某个人改变自己的选择后（其他 n-1 个人的选择不变），可以... ...
分类：
其他好文 时间：
2019-02-11 17:24:53
阅读次数：
200
传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1485 【题解】 Catalan数，注意不能直接用逆元，需要分解质因数。 1 # include <bits/stdc++.h> 2 using namespace std; 3 4 cons ...
分类：
其他好文 时间：
2019-02-10 15:05:59
阅读次数：
184
给定一棵 n 个点的树，树上每条边的长度都为 1 ，第 i 个点的权值为 a[i]。 Byteasar 会按照某个 1 到 n 的全排列 b 走 n-1 次，第 i 次他会从 b[i] 点走到 b[i+1] 点，并且这一次的步伐大小为 c[i]。 对于一次行走，假设起点为 x，终点为 y，步伐为 k... ...
分类：
其他好文 时间：
2019-02-10 15:01:21
阅读次数：
159
有 n 家洗车店从左往右排成一排，每家店都有一个正整数价格 p[i]。 有 m 个人要来消费，第 i 个人会驶过第 a[i] 个开始一直到第 b[i] 个洗车店，且会选择这些店中最便宜的一个进行一次消费。但是如果这个最便宜的价格大于 c[i]，那么这个人就不洗车了。 请给每家店指定一个价格，使得所有... ...
分类：
其他好文 时间：
2019-02-10 14:59:04
阅读次数：
223
传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=5305 【题解】 1 # include <bits/stdc++.h> 2 using namespace std; 3 4 const int M = 2010; 5 6 int n, m ...
分类：
移动开发 时间：
2019-02-10 14:56:05
阅读次数：
175
给定一个长度为 n 的正整数序列 a，每个数都在 1 到 10^9 范围内。 告诉你其中 s 个数，并给出 m 条信息，每条信息包含三个数 l, r, k 以及 k 个正整数，表示 a[l], a[l+1], ..., a[r-1], a[r] 里这 k 个数中的任意一个都比任意一个剩下的 r-l+... ...
分类：
其他好文 时间：
2019-02-10 13:46:45
阅读次数：
216
维护一个长度为 n 的序列，一开始都是 0，支持以下两种操作： 1.U k a 将序列中第 k 个数修改为 a。 2.Z c s 在这个序列上，每次选出 c 个正数，并将它们都减去 1，询问能否进行 s 次操作。 每次询问独立，即每次询问不会对序列进行修改。 ...
分类：
其他好文 时间：
2019-02-10 13:45:23
阅读次数：
204
维护队列 bzoj-2453 题目大意：给定一个n个数序列，支持查询区间数的种类数，单点修改。不强制在线。 注释：$1\le n,m\le 10^5$。 想法： 带修改莫队裸题。 如果没有修改操作的话，我们就正常按照莫队一样左右移动区间即可。 有了修改操作的话，我们把块变成$n^{\frac{2}{ ...
分类：
其他好文 时间：
2019-02-07 13:44:12
阅读次数：
144
给定一个长度为 n 的序列，你有一次机会选中一段连续的长度不超过 d 的区间，将里面所有数字全部修改为 0。 请找到最长的一段连续区间，使得该区间内所有数字之和不超过 p 。 ...
分类：
其他好文 时间：
2019-02-06 18:37:20
阅读次数：
134
