题意：求出在一个区间[A,B]内与N互质的个数 。思路：先求出n的质因子，然后求出与N的质因子不互质的个数然后总个数减去就是。用位运算二进制表示那个因子用到过，实现容斥原理。在1到n之间是c倍数的个数为n/c； 1 #include 2 #include 3 #include 4 #defin...
分类：
其他好文 时间：
2014-11-19 00:11:57
阅读次数：
284
题意：有一个h*w的木板，放置一些1*L的物品，将物品尽可能的往上面和左边放置。 思路：维护一个区间的可以容纳板子长度的最大值 AC代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 us...
分类：
其他好文 时间：
2014-11-18 23:40:54
阅读次数：
165
题目大意：有m个点，每个点有个权值，现在有这m个点组成的长度为n的序列，求一个区间，这个区间内只出现一次的点的权值和最大
想了半天的一道题居然被神犇说成是水题……我也是醉了
枚举左端点 对于每个左端点求右端点 这个用线段树维护最大值
考虑每个数对答案的贡献 记录一个数组next表示这个位置上的点下一次出现的位置 那么这个点贡献的作用范围就是[i,next[i]-1] 如果没有next就是[i...
分类：
其他好文 时间：
2014-11-18 16:03:39
阅读次数：
236
题目大意:给出一段序列,求一个区间内的逆序对数量.
思路:又是没有修改的查询操作,又可以搞莫队了(莫队真好搞..
先把所有的询问排序,然后从头到位进行转移,记一个全局的答案,然后每次转移的时候记录逆序对的改变情况.然后从ans数组中输出..
CODE:
#include
#include
#include
#include
#include
#define...
分类：
编程语言 时间：
2014-11-18 16:02:14
阅读次数：
212
题目大意：给出一些数，问在一个区间中不同的数值有多少种，和在一个qujuianz...
分类：
编程语言 时间：
2014-11-18 14:47:38
阅读次数：
294
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 54798
Accepted: 12352
Description
Assume the coasting is an infinite straight line. La...
分类：
其他好文 时间：
2014-11-18 01:40:09
阅读次数：
255
线段树的区间修改
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？于是小Hi将问题改了改，又出给了小Ho：
假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能，第一种是修改价格——...
分类：
其他好文 时间：
2014-11-18 00:26:52
阅读次数：
257
之前也写过一篇这样的文章，但是隔了这么久，竟然忘了。还是要有清晰的思路，才能真正的掌握。这道题是这样的：给出两个非负32位整型范围内的数a,b，请输出闭区间[a,b]内所有数二进制中各个位的1的总个数。分析：为的是求2进制中1的个数。从0-15的二进制如下：000000010010001101000...
分类：
其他好文 时间：
2014-11-18 00:15:14
阅读次数：
273
Food Delivery
Time Limit: 2 Seconds Memory Limit: 65536 KB
When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At thi...
分类：
其他好文 时间：
2014-11-17 22:57:23
阅读次数：
529
收到一封邮件，有位朋友觉得我误解了nf-HiPAC，如此的一个高性能算法怎能被什么传统的hash，tree之类的胁迫。是啊，HiPAC是一个很猛的算法，文档也比较少，这就更加增加了其神秘感，但是这决不意味着它是不可理解的，相反，它的思想很简单。 HiPAC算法本质上是一种基于优先级的区间匹配算法，怎么理解呢？我们把匹配域定义成一个连续的区间，那么每一条Rule则定义了该区间的一段子区间...
分类：
编程语言 时间：
2014-11-17 22:51:01
阅读次数：
215
