Group Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2483 Accepted Submission(s): 1272 Problem D ...
分类：
编程语言 时间：
2017-06-19 22:03:31
阅读次数：
192
题目描述 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “J你在讲什么！ ...
分类：
编程语言 时间：
2017-06-18 10:32:33
阅读次数：
153
·通过排序巧妙优化复杂度，NOIP前的最后一丝宁静。 ·目前的题型概括为三种：普通莫队，树形莫队以及带修莫队。 若谈及入门，那么BZOJ2038的美妙袜子一题堪称经典。 【例题一】袜子 ·题目大意： 进行区间询问[l,r]，输出该区间内随机抽两次抽到相同颜色袜子的概率。 ·分析： 首先考虑对于一个长 ...
分类：
编程语言 时间：
2017-06-02 17:18:01
阅读次数：
242
萧芸斓是 Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了 n 朵花，花有 c 种颜色（用整数 1-c 表示） ，且花是排成一排的，以便于公主采花。 公主每次采花后会统计采到的花的颜色数， 颜色数越多她会越高兴！ 同时， 她有一癖好， ...
分类：
编程语言 时间：
2017-05-12 23:09:40
阅读次数：
267
D. Powerful array time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output An array of positive i... ...
分类：
编程语言 时间：
2017-05-12 15:39:59
阅读次数：
269
大神题解: http://blog.csdn.net/u014800748/article/details/47680899 The sum of gcd Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java ...
分类：
编程语言 时间：
2017-05-12 09:33:22
阅读次数：
208
The sum of gcd Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 23 Accepted Submission(s): 4 Prob ...
分类：
编程语言 时间：
2017-05-10 11:23:52
阅读次数：
237
我也不知道为啥这要起这名，完完全全没看到并查集的影子啊…… 实际上原理就是一个树上的启发式合并。 特点是可以在$O(nlogn)$的时间复杂度内完成对无修改的子树的统计，复杂度优于莫队算法。 局限性也很明显：1.不能支持修改 2.只能支持子树统计，不能链上统计。（链上统计你不能直接树剖吗？） 那么它 ...
分类：
其他好文 时间：
2017-05-07 23:15:37
阅读次数：
449
题意 给出n个二维点(2e5) 和 q个询问(1e4) 每个询问给lr 问点l到r间有多少对点的曼哈顿距离<=d 点的坐标<=108 想出了莫队算法 复杂度n^1.5 看起来很科学 但是每次del和add点是直接进行暴力扫当前LR区间的点来算 ans将要增加/减少多少 实际这样的复杂度是V^2.5 ...
分类：
其他好文 时间：
2017-05-05 21:00:08
阅读次数：
189
原文地址：http://www.cnblogs.com/GXZlegend/p/6805224.html 题目描述 Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。M ...
分类：
编程语言 时间：
2017-05-04 09:47:35
阅读次数：
239
