FFT的应用 概述 FFT的模板很简单，大家都会背，于是出题的空间就在于建模了。FFT的题目难在建模，往往需要将问题抽象出来，经过一系列转化后得到乘积式的和，再赋予式子各个项的系数一定的意义即可。 基本形式 对于类似$\sum_{i+j=N+k}a_ib_j$的式子，可以直接通过FFT计算。 其中N ...
分类：
其他好文 时间：
2019-08-03 20:02:35
阅读次数：
110
SB 题。 写出 DP 方程：$f_i$ 表示从 $i$ 跳的最小值。 $i$ 是叶子就是 $0$，否则就是选个子树中的 $v$，$f_i=\min(f_v+a_ib_v)$。 至于优化，求出每个子树中的凸包就行了。启发式合并保证复杂度。 复杂度 $O(n\log^2 n)$。 没错，我又用了回家路 ...
分类：
其他好文 时间：
2019-08-03 20:00:25
阅读次数：
119
约会 Rendezvous 内存限制：128 MiB 时间限制：1000 ms 标准输入输出 题目描述 给定一个有 nnn 个顶点的有向图，每个顶点有且仅有一条出边。每次询问给出两个顶点 aia_ia?i?? 和 bib_ib?i??，求满足以下条件的 xix_ix?i?? 和 yiy_iy?i?? ...
分类：
其他好文 时间：
2019-07-17 18:28:20
阅读次数：
93
递归创建目录1： 需要#include <shlwapi.h>，并且配置好shlwapi.ib 递归创建目录2： 递归创建目录3： 递归创建目录4： 递归删除目录1： 递归删除目录2： 此处有一个地方要留心一下,就是FileOp.pFrom这个参数,它使用的字符串一定是要'\0'结尾的,这个地方使用 ...
分类：
其他好文 时间：
2019-07-16 10:52:15
阅读次数：
88
$FFT$（快速傅里叶变换） 求的是卷积，也就是 $$ C_k=\sum_{i+j=k}A_iB_j $$ 那么 $FWT$（快速沃尔什变换） 求的就是子集卷积，也就是 $$ C_{k}=\sum_{i \oplus j=k} A_{i} B_{j} $$ $\oplus$指按位运算$or,and, ...
分类：
其他好文 时间：
2019-06-16 13:52:21
阅读次数：
106
select count(distinct uid) from ib_user_settings; 参考: http://www.w3school.com.cn/sql/sql_distinct.asp ...
分类：
其他好文 时间：
2019-06-06 20:58:36
阅读次数：
84
需求：有一个动态需要更新的TableView，每一个Cell显示的内容从网络获取，并且Cell中有一个需要显示文字的Label，当文字太长的时候，不能完全显示，所以采用跑马灯的样式 实现：1. IB的方式（??） 2.纯代码（?） IB的层次关系 实现的功能： 1.动态获取文字的实际长度 2.设置滚 ...
分类：
其他好文 时间：
2019-05-24 14:36:29
阅读次数：
176
Strange Towers of Hanoi (POJ1958) n个盘子4座塔的Hanoi问题至少需要多少步？(1 $d[n] = 2^n 1$ 1. 前n 1盘子 A B 2. 第n盘子 A C 3. 前n 1盘子 B C n盘4塔：$f[n] = min_{1\leq iB (四塔模式) 2 ...
分类：
其他好文 时间：
2019-04-24 14:46:27
阅读次数：
135
一 简介:redo log二 文件 ib_logfile0 ib_logfile1 两个redo log 默认为一组 循环覆盖写入三 相关参数 innodb_log_file_size=256M 不能太大也不能太小,推荐256M innodb_log_file_in_group=16M redo l ...
分类：
数据库 时间：
2019-04-01 11:39:31
阅读次数：
212
没想到湖南省选也出板子题啊 先把题目要求的式子拆一下 $$ \sum_{i=1}^{n}(a_i+x b_i)^2\\ =\sum_{i=1}^{n}(a_i^2+b_i^2+x^2+2a_ix 2b_ix 2a_ib_i)\\ =\sum_{i=1}^{n}(a_i^2+b_i^2)+nx^2+2 ...
分类：
其他好文 时间：
2019-03-29 23:34:46
阅读次数：
152
