显然是块状链表的经典题。但是经典做法的复杂度是O(n*sqrt(n)*log(n)*sqrt(log(n)))的，出题人明确说了会卡掉。于是我们考虑每个块内记录前n个块的权值分块。查询的时候差分什么的，复杂度就是O(n*sqrt(n))的了。插入的时候为了防止块过大，要考虑裂块(细节较多)。感谢bz...
分类：
其他好文 时间：
2014-12-30 14:53:35
阅读次数：
314
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2053#include#includeint main(){ int n,k; while(~scanf("%d",&n)){ k=sqrt(n); if(k*k=...
分类：
其他好文 时间：
2014-12-30 13:24:39
阅读次数：
106
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1406分析：(x+1)(x-1)是n的倍数于是可以把n分解成n=ab，则a为(x+1)约数且b为(x-1)约数 或者 a为(x-1)约数且b为(x+1)约数于是1~sqrt(n)枚举因数，...
分类：
其他好文 时间：
2014-12-30 00:20:53
阅读次数：
168
1. (1)\[ \mbox{原式}= 2 + \int_{-1}^1 2x \sqrt{1-x^2} dx= 2- (1-x^2)^{3/2}\bigg|_{-1}^{1}=2.\](第二个积分根本不需要算，注意到它时对称区间以及奇函数)(2)\[ \int_{\frac{1}{\sqrt ...
分类：
其他好文 时间：
2014-12-28 23:30:18
阅读次数：
319
1. (1) $$2 x \sqrt{1+x^4}$$(2) $$-3 x^2 \frac{1}{\sqrt{1+x^6}}$$(3) \[ -e^{\cos^2 x} \sin x - e^{\sin^2 x} \cos x\] (4) \[ \left( \int_...
分类：
其他好文 时间：
2014-12-28 22:03:51
阅读次数：
328
1.(1) 二倍角再分部积分(2)\[ \int (\arcsin x)^2 dx = (\arcsin x)^2 x - 2\int \frac{x}{\sqrt{1-x^2}} \arcsin x dx \]而 \[\int \frac{x}{\sqrt{1-x^2}} \arcsin x d....
分类：
其他好文 时间：
2014-12-28 16:47:06
阅读次数：
205
传送门:cf 498C
给定一个长度为n的数组，已经m组下标对应关系(下标之和为奇数)，现在可以对m组对应关系中的数同除一个大于1的整数，问最多能进行多少次这样的操作
要操作次数最大，每次处理的时候应该除质数。
下标之和为奇数，不难发现它构成了一张二分图。
枚举sqrt(10^9)的质数，找出n个数中各有多少个这样的质数k，然后建立对应的图，跑网络流最大流即可。
/*******...
分类：
其他好文 时间：
2014-12-25 10:04:51
阅读次数：
200
题目大意：平面上有一些点，问一个点周围离它最近的点的曼哈顿距离是多少。支持动态加点。
思路：CDQ分治可以离线解决，但是SJY是卡CDQ的，天使玩偶可以过。毕竟K-D树的O(sqrt(n))的时间复杂度摆在那。
K-D树理解起来其实不难，有k个维度的时候，每一层按照一个维度排序，取出按照这个维度排序的中位数，当作这个块的根，然后将这个块分开。还有一个比较重要的东西就是估价函数，这个函数...
分类：
其他好文 时间：
2014-12-24 11:48:45
阅读次数：
1100
莫队显然。然后维护转移的时候如果用树状数组，则很容易TLE。所以用权值分块维护转移。总复杂度O(m*sqrt(n))。#include#include#includeusing namespace std;int Num,CH[12],f,c;inline void R(int &x){ c=...
分类：
编程语言 时间：
2014-12-20 19:36:06
阅读次数：
161
#include#includeint prime(int n){ int i; if(n=sqrt(n)){ printf("素数:%d\n",n); return 1; } }void main(){ int i,n,count=0; while(1){ printf("请输入一个整数:"...
分类：
编程语言 时间：
2014-12-19 21:52:58
阅读次数：
253
