1. ($30'$) 计算:
(1) $\dps{\int\frac{1}{x}\sqrt{\frac{x+2}{x-2}}\rd x}$.
(2) $\dps{\int_{\vGa} xy\rd s}$, 其中 $\vGa$ 为 $x^2+y^2+z^2=a^2$ ...
分类：
其他好文 时间：
2014-09-29 13:01:30
阅读次数：
275
区间k大，分块大法好，每个区间内存储一个有序表。二分答案，统计在区间内小于二分到的答案的值的个数，在每个整块内二分、零散的暴力即可。还是说∵有二分操作，∴每个块的大小定为sqrt(n*log2(n))比较快呢。 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-09-29 09:48:57
阅读次数：
229
概要：可以用匈牙利或者网络流（听说Dinic是O(sqrt(V)*E)，isap我不知道，大概一样吧。）应用：最大匹配、最小点覆盖、最大独立集、最小路径覆盖、二分图完美匹配等。技巧及注意：匈牙利是O(nm)的，比网络流慢。KM比网络流慢。（还是写网络流吧。。。）在X集和Y集元素不同时，又要求哪些X集...
分类：
其他好文 时间：
2014-09-28 16:01:33
阅读次数：
172
从前往后DP；先离散化；假设DP到第i个位置。las[i]表示第i种颜色最后一次出现的位置。t[k]表示满足w(t[i],i)==k的最小下标，w(a,b)表示从a,a+1,a+2......b这段区间的不同颜色的数量是多少。然后每次先更新t数组，再更新dp数组，k只需从1枚举到sqrt(n)，所以...
分类：
其他好文 时间：
2014-09-25 15:53:29
阅读次数：
226
题目地址：HDU 3117
对于后四位可以用矩阵快速幂快速求出来，但前四位就没办法了。要知道斐波那契数列是有通项公式的，所以只能通过通项公式来求前四位，但公式不能求后四位，因为公式使用浮点数求的，精度显然不够，求前四位要用到对数。
通项公式为：
f(n)=1/sqrt(5)(((1+sqrt(5))/2)^n+((1-sqrt(5))/2)^n)
假设F[n]可以表示成 t * 10^...
分类：
其他好文 时间：
2014-09-24 22:17:08
阅读次数：
249
Codeforces Round #266 (Div. 2)
题目链接
A：就简单的判断一下那种更大即可
B：枚举x到sqrt(n)，然后可以直接算出y，然后判断一下即可
C：先判断和是否是3的倍数，然后预处理出前缀和出现位置和后缀和对应sum / 3个数，然后从头往后扫一遍把当前一个和后面进行组合即可
D：先预处理出差分，使得数组表示线段的添加方式，然后每次有一个-...
分类：
其他好文 时间：
2014-09-24 17:12:00
阅读次数：
252
第1.1节的练习包括习题1.1到1.8
其中习题1.1--1.6在构造过程抽象的第一节已经给出。
下面给出练习1.7和练习1.8的题解。
练习1.7
首先观察课本上的程序的问题.
可以发现，对于特别小的数，比如 0.00009 ，书本给出的 sqrt 并不能计算出正确的答案； 而对于特别大的数，因为实现的小数精度不足以表示两个大数之间的差，所以 sqrt 会陷入死循环而无法得...
分类：
其他好文 时间：
2014-09-24 10:33:59
阅读次数：
230
很简单的暴力枚举，却卡了我那么长时间，可见我的基本功不够扎实。两个数相乘等于一个数6*n，那么我枚举其中一个乘数就行了，而且枚举到sqrt(6*n)就行了，这个是暴力法解题中很常用的性质。这道题找出a和b中最小的那个，然后开始枚举，一直枚举到sqrt(6*n)的向上取整。这样所有可能是答案的情况都有...
分类：
其他好文 时间：
2014-09-24 00:31:35
阅读次数：
198
题目大意：有长度为N的颜色段，共有m种颜色，要将其划分成若干段，每一段的费用为这一段的不同颜色的数目的平方。求最小总费用。
Sol:
首先我们注意到答案不超过n,因为我们显然可以将每一个划分为一段，答案为n.
于是每一段的颜色总数不超过sqrt(n).
因此我们维护最后出现的sqrt(n)种颜色最后出现的位置，进行转移。
总的时间复杂度为O(n*sqrt(n)).
Co...
分类：
其他好文 时间：
2014-09-22 10:59:52
阅读次数：
274
SICP 习题 1.46 要求我们写一个过程iterative-improve，它以两个过程为参数，其中一个参数用来检测猜测是否足够好，另一个参数用来改进猜测。过程iterative-improve应该返回另一个过程，所返回的过程接收一个参数作为初始猜测，然后不断改进猜测直到结果足够好。题目还要求我们使用iterative-improve重写1.1.7的sqrt过程和1.3.3节的fixed-po...
分类：
其他好文 时间：
2014-09-21 00:46:49
阅读次数：
443
