计数DP
1369 D. TediousLee codeforces 1288 C. Two Arrays 题解 将题目要求的两个序列以及要求转化成一个序列以及要求; 有一个序列$A$满足以下要求: 长度为$2 * ,$ 非递减 $a_i \in [1, n]$
状态压缩DP
1360 F. Spy-string 1340 B. Nastya and Scoreboard __builtin_popcount(int x)计算x的二进制里有多少个1
二次剩余
见 二次剩余
Colorful Bricks-codeforce 1081C
Colorful Bricks-codeforce 1081CColorful Bricks 给定n个点,排列成一排，m种颜色和k,k代表有k个点与其左边相邻的点的颜...
Count the Arrays-codeforce 1312D
Count the Arrays-codeforce 1312 DCount the Arrays
平均阻尼法
这是一种”将长方形变得更像正方形”的方法. [latexpage]有一个矩形,面积为$S$,设其中一边长为$L_n$,那么另一边长为$\frac{S}{L_n}$.求$L_n$与$\frac{S}{L_n}$的平均值作为下一个边的长度.即 $L_{n+1} = \frac{L_n + \frac{S}{L_n}} {2}$ [latexpage]可以发现随着迭代的次数增加,$Ln$与$\frac{S}{L_n}$越来越接近,在面积不变的条件下长方形变得更像正方形了. [latexpage]S是一个待开方的数,$L_1...
练习2.6 丘奇计数
(define zero (lambda (f) (lambda (x) x ) )) (define (add-1 n ) (lambda (f) (lambda (x) ( f (( n f ) x ) ) ))) 刚看到这个定理的时候确实难以理解,花了一些时间去理解后,确实如题目表述的,如雷灌顶. 平时生活和学习上总是会把01234…定义为’’数字’’,但实际上他们只是一个符号,’’数字’’这个概念本来应该是抽象的,用01234….这些符号来表示目的是使这个抽象概念更加形象,但是使用过多后会...
SICP第一章-1.3节 部分内容
定积分计算
牛顿迭代法
[latexpage] 如果$x \mapsto f(x)$是一个可微函数,那么方程g(x) = 0的一个解就是函数$x \mapsto f(x)$的一个不动点,其中: $f(x) = x - \frac{g(x)}{Dg(x)}$ $(1)$ Dg(x)是g对x的导数,对于许多函数(有一些函数或者特殊情况会使牛顿法无法求解),以及充分好的初始猜测x,牛顿法都能很快收敛到$g(x)=0$的一个解. 一般而言,如果g是一个函数而dx是一个很小的数,那么g的导数...
二分查找Multiset
题目链接 题目大意: 对一个多重集a[n],进行k次操作.如果k[i]<0那么从a[n]中删除第k[i]个数据.如果k[i]>0,那么就把k[i]放到多重集a[n]中.如果最后a[n]空了就输出0,否则输出多重集中随机的一个数据. 算法分析: 使用二分查找算法来解决.建立一个函数count_item(x),在多重集中搜索对于x在进...