Four Operations Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22 Accepted Submission(s): 12 Pro ...
分类：
其他好文 时间：
2016-10-29 19:27:04
阅读次数：
295
Car Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25 Accepted Submission(s): 12 Problem Descrip ...
分类：
其他好文 时间：
2016-10-29 18:48:04
阅读次数：
223
Claris大爷出的一套模拟题。问别人要到了一份题，加深了自己NOIp要滚粗的感觉。 Matser zzDP题，我只能说我第一遍写的时候还写崩了QAQ。 Tour 通过这道题学到了bitset的简单用法，很实用。 那道题的时候想了想搞到了70分的做法，卡在了如何$O(1)$求三元环的算法上，事实证明 ...
分类：
其他好文 时间：
2016-10-23 11:36:35
阅读次数：
341
传送门：https://www.topcoder.com/community/data-science/data-science-tutorials/binary-indexed-trees/#introduction 下面对树状数组进行一些分析： inline int Lowbit(int x){ ...
分类：
编程语言 时间：
2016-10-05 15:07:12
阅读次数：
176
(来自luogu)原题目 lowbit(x)=2^k次幂，k为x末尾0的数量。大家可以模拟试试lowbit (-x)=(~x)+1，把x取反+1 void update(int x,int k)表示a[x]+=k（单点更新） int sum(int x)表示求1-x区间和 求x-y区间和只需要sum ...
分类：
编程语言 时间：
2016-10-01 19:11:38
阅读次数：
162
因为CodeForces 437B这道题，接触到了lowbit。 先写一下函数： 以及原题上给出的定义： lowbit(x) equals 2k where k is the position of the first one in the binary representation of x. F ...
分类：
其他好文 时间：
2016-09-04 16:03:21
阅读次数：
281
Codeforces 437B 题意：在1到limit之间找最少个数，使得他们的lowbit总和等于sum。 先求出全部的lowbit()进行排序，然后扫一遍即可。 Codeforces 437C 题意：n个部分，m个连接线，拆某根线需要花费能量，为其两端连接部分的能量值中的较小值。求要把所有连接线 ...
分类：
其他好文 时间：
2016-09-04 16:00:39
阅读次数：
440
1 int lowbit(int x) 2 { 3 return x&(-x); 4 } 求数组的和的算法： （1）首先，令sum=0，转向第二步； （2）接下来判断，如果 n>0 的话，就令sum=sum+cn转向第三步，否则的话，终止算法，返回 sum 的值； （3）n=n – lowbit（n ...
分类：
编程语言 时间：
2016-08-16 16:07:47
阅读次数：
229
http://acm.hdu.edu.cn/showproblem.php?pid=1166 1 #include<stdio.h> 2 #include<string.h> 3 int c[50005]; 4 int n; 5 int lowbit(int x) 6 { 7 return x&(- ...
分类：
编程语言 时间：
2016-08-11 15:36:18
阅读次数：
205
