在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。 蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。 现在，蒜头君问自己 qq 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。 输入格式 第一行输入一 ...
分类：
其他好文 时间：
2019-07-20 11:43:32
阅读次数：
108
一、新增二进制和八进制的表示 ES6 提供了二进制和八进制数值的新写法，分别用前缀 0b/0B 和 0o/0O表示。 二、新增 Number.isFinite() 和 Number.isNaN() 与传统的全局方法 isFinite()和 isNaN()的区别在于，传统方法先调用 Number()将 ...
分类：
其他好文 时间：
2019-07-16 18:05:36
阅读次数：
75
一、题目 POJ2752 二、分析 比较明显的KMP运用。 但是这题不是只找一个，仔细看题后可以发现相当于是在找到最大的满足条件的后缀后，再在这个后缀里面找满足条件的后缀。 可以不断的运用KMP得出答案，但是会超时。 寻找优化，发现答案在处理过的next数组中，因为题目中的条件就是前缀和后缀交集，那 ...
分类：
其他好文 时间：
2019-07-15 17:31:45
阅读次数：
80
https://www.acwing.com/problem/content/137/ 通俗做法是n2的，就是求前缀和,sum[i]-sum[j]的最大值就是1~n枚举每个sum[i]也就是右端点,对于每个数找一个范围内最大的sum[j]左端点,然后求最大值。 过程中可以优化，对于每个右端点来说，没 ...
分类：
其他好文 时间：
2019-07-14 18:12:10
阅读次数：
94
1. 前缀和 前缀和顾名思义就是前面i个数的总和。 假设有一个序列A，前缀和为S。根据概念很容易知到公式 $S[i]=\displaystyle \sum_{j=1}^iA[j]$ 如何求区间$[l,r]$的和呢？ $sum[l,r]=s[r] s[l 1]$ 那如果要对多个不同区间 $[l,r]$ ...
分类：
编程语言 时间：
2019-07-14 13:05:42
阅读次数：
103
我才不会告诉你我cmp写错了，然后调了一年 CDQ分治模板题 一维时间，二三维x,y坐标 避免树状数组下标出现0炸掉，把跟长度有关的都+1 答案用容斥原理即可（类似于二维前缀和？） ...
分类：
其他好文 时间：
2019-07-13 19:58:33
阅读次数：
115
传送门 暴力怎么搞，维护前缀和 $s[i]$ ，对于每一个 $s[i]$，枚举所有 $j\in[0,i-1]$，看看 $s[i]-s[j]$ 是否属于 $[L,R]$ 如果属于就加入答案 $s[i]-s[j]\in[L,R]$ 等价于 $s[i]-s[j] \geqslant L , s[i]-s[ ...
分类：
其他好文 时间：
2019-07-12 13:07:33
阅读次数：
107
题目链接：http://codeforces.com/problemset/problem/978/C 题目的意思：告诉你几个宿舍，然后每个宿舍有多少个房间，每个房间的编号是一次从第一个加起来的，现在给你一些信封，信封上只有房间号，现在让我们判断这个房间是属于哪个宿舍，在这个宿舍里他是第几个房间。 ...
分类：
其他好文 时间：
2019-07-10 22:53:32
阅读次数：
122
一、数字 整数 Python可以处理任意大小的整数，当然包括负整数，在程序中的表示方法和数学上的写法一模一样，例如：1，100，-8080，0，等等。 计算机由于使用二进制，所以，有时候用十六进制表示整数比较方便，十六进制用0x前缀和0-9，a-f表示，例如：0xff00，0xa5b4c3d2，等等 ...
分类：
编程语言 时间：
2019-07-05 22:30:39
阅读次数：
135
经典问题.THUSC甚至都考过 考虑开桶,得到选择恰好k个数,或起来是i的方案 FWT的k次幂没法去重 考虑用恰好——>至少 进行一次高位前缀和,然后C(v,k)一下,得到或出子集的方案数 再IFWT回去,+1-1天然容斥,恰好得到恰好是k个的 然后再And FWT一下,得到超集. O(1)输出答案 ...
分类：
其他好文 时间：
2019-07-05 19:18:04
阅读次数：
120
