维护一个长度为 n 的序列，一开始都是 0，支持以下两种操作： 1.U k a 将序列中第 k 个数修改为 a。 2.Z c s 在这个序列上，每次选出 c 个正数，并将它们都减去 1，询问能否进行 s 次操作。 每次询问独立，即每次询问不会对序列进行修改。 ...
分类：
其他好文 时间：
2019-02-10 13:45:23
阅读次数：
204
给定一个长度为 n 的序列，你有一次机会选中一段连续的长度不超过 d 的区间，将里面所有数字全部修改为 0。 请找到最长的一段连续区间，使得该区间内所有数字之和不超过 p 。 ...
分类：
其他好文 时间：
2019-02-06 18:37:20
阅读次数：
134
共有 m 部电影，第 i 部电影的好看值为 w[i]。 在 n 天之中每天会放映一部电影，第 i 天放映的是第 f[i] 部。 你可以选择 l, r (1 <= l <= r <= n) ，并观看第 l, l+1, …, r 天内所有的电影。 最大化观看且仅观看过一次的电影的好看值的总和。 ...
分类：
其他好文 时间：
2019-02-06 18:24:23
阅读次数：
179
题目描述 给定一张n个点m条边的带权有向图，每条边的边权只可能是1，2，3中的一种。将所有可能的路径按路径长度排序，请输出第k小的路径的长度，注意路径不一定是简单路径，即可以重复走同一个点。 输入输出格式 输入格式： 第一行包含三个整数n,m,k(16 6 11 1 2 1 2 3 2 3 4 2 ...
分类：
其他好文 时间：
2018-12-06 11:02:27
阅读次数：
195
[POI2015]KUR 不考虑构造原串再匹配 考虑开始位置满足什么条件才能匹配。 显然，开始位置确定，后面的字符都确定了。 而且，a,n互质，所以必然能遍历n的剩余系，从不同位置开始，初始的a*s+b mod n的值互不相同。 设初始点为s，x=a*s+b mod n 由上分析可知，s,x一 一对 ...
分类：
其他好文 时间：
2018-10-28 20:51:13
阅读次数：
181
[POI2015]PUS 题目描述 给定一个长度为n的正整数序列a，每个数都在1到10^9范围内，告诉你其中s个数，并给出m条信息，每条信息包含三个数l,r,k以及接下来k个正整数，表示a[l],a[l+1],...,a[r-1],a[r]里这k个数中的任意一个都比任意一个剩下的r-l+1-k个数大 ...
分类：
其他好文 时间：
2018-10-27 21:05:14
阅读次数：
138
未完， 待更新... Luogu3585 [POI2015]PIE Solution 模拟， 按顺序搜索， 把搜索到的需要印却没有印的点 和 印章的第一个点重合， 并印上。 另外， 纸上需要印的点 和 印章上沾墨水的点用数组储存， 能加快很多 Code 1 #include<cstdio> 2 #i ...
分类：
其他好文 时间：
2018-10-23 21:16:21
阅读次数：
181
"题目链接" Solution 线段树. 观察题目可以得到一个小 $trick$ : 对于任意一个节点 $i$ ,那么和它颜色相同的上一个节点 $pre[i]$,肯定不会放在一个区间. 于是考虑对于每一个节点计算它可以献出贡献的区间. 先 $O(n)$ 扫出每一个点的 $pre$ . 然后从左往右, ...
分类：
其他好文 时间：
2018-10-04 20:53:11
阅读次数：
157
拓扑排序的运用 这道题目其实要加入线段树优化建边，但是本蒟蒻不会。说一下简化版。我们自然可以想到拓扑排序。就是令u v表示u大于v，然后利用题目给予的信息加边，最后拓扑上dp就可以了。dp过程：令所有点的初始值设为1e9，在拓扑的过程中为未知的点赋值，如果发生冲突则不能。但是边太多，需要优化，我们要 ...
分类：
其他好文 时间：
2018-09-16 20:52:40
阅读次数：
153
题面 "bzoj权限题传送门" "luogu传送门" 思路 首先，这个题目显然可以从所有小的点往大的连边，然后如果没环就一定可行，从起点（入读为0）开始构造就好了 但是问题来了，如果每个都连的话，本题中边数是$O(n^2)$级别的，显然会挂 发现两条性质： 1.所有的限制条件中，给定的总点数不超过3 ...
分类：
编程语言 时间：
2018-09-07 11:57:00
阅读次数：
250
