题目描述 dC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯竭的水题资源。 给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的φ（φ(n)代表1~n 中与n互质的数的个数） 。由于答案可能很大，所以请对答案 mod 10^6 + 777。 ...
分类：
其他好文 时间：
2017-06-23 21:58:12
阅读次数：
230
Description Input Output Sample Input Sample Output HINT Source 传说中的可持久化线段树优化网络流。。。 做了一些预备题后最小割建图还是比较简单，但边数是n^2。 每次可以通过向值域中的区间连边，使边数降为nlogn，要满足j<i，打一个 ...
分类：
其他好文 时间：
2017-06-12 14:45:20
阅读次数：
306
这道题一眼看去就是一个可持久化线段树，但是是区间修改，由于wyx说此题复杂度是O(nlogn)的，我就没写树套树，然后就自己yy了一个离线做法。 我们考虑直接模拟这个过程，对于一个B操作，我们直接将之前的操作的影响清除，这样每个操作最多会被计算2次，但是有一个问题就是H操作不太好弄，我们可以先离线下 ...
分类：
其他好文 时间：
2017-05-16 20:10:54
阅读次数：
247
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1112 【题目大意】 给出一个数列，对于一个操作，你可以对一个数+1，或者一个数-1， 问若使得数列中出现长度为m的连续相同的数，最少需要的操作数。 【题解】 我们发现对于固定区间求最小操 ...
分类：
其他好文 时间：
2017-04-16 00:46:58
阅读次数：
190
主席树。。高大上的名字。。原名叫可持久化线段树。。也有人叫函数式线段树（其实叫什么都不重要）。 本来的作用就是字面意思。。持久化的线段树，支持修改之后查找某次修改之前的版本。（在NOIP之前在算法导论上看到过，当时觉得没什么，现在才知道好厉害的数据结构） 具体来怎么实现呢。。其实就是每次修改的时候都 ...
分类：
其他好文 时间：
2017-04-09 10:59:23
阅读次数：
212
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 55456 Accepted: 19068 Case Time Limit: 2000MS Description You are working for ...
分类：
其他好文 时间：
2017-04-04 00:44:38
阅读次数：
190
2554. [福利]可持久化线段树 ★★☆ 输入文件：longterm_segtree.in 输出文件：longterm_segtree.out 简单对比时间限制：3 s 内存限制：256 MB 【题目描述】 为什么说本题是福利呢？因为这是一道非常直白的可持久化线段树的练习题，目的并不是虐人，而是指 ...
分类：
其他好文 时间：
2017-03-18 20:45:49
阅读次数：
177
2554. [福利]可持久化线段树 ★★☆ 输入文件：longterm_segtree.in 输出文件：longterm_segtree.out 简单对比时间限制：3 s 内存限制：256 MB 【题目描述】 为什么说本题是福利呢？因为这是一道非常直白的可持久化线段树的练习题，目的并不是虐人，而是指 ...
分类：
其他好文 时间：
2017-02-26 21:07:45
阅读次数：
193
4408: [Fjoi 2016]神秘数 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}，1 = 12 = 1+13 = 1+1+14 = 45 = 4+16 = 4+1+17 = 4+1+1+18无法表示为集合S的子 ...
分类：
其他好文 时间：
2017-02-05 21:35:41
阅读次数：
331
