几年间整理了一些模板放在 gist 上。做个列表方便检索。 "头文件" 内含模算术、树状数组、并查集、树链剖分等类和常用的宏。 字符串 "KMP" "Manacher" "AC 自动机" 代数 "tourist 的模算术模板" "分数类" 数论 "中国剩余定理" 矩阵 "矩阵乘法类" "判断矩阵是否 ...
分类：
其他好文 时间：
2019-11-09 10:13:21
阅读次数：
152
问题描述 分子是1的分数,叫做单位分数.古代埃及人在进行分数运算时,只使用分子是1的分数,依次这种分数也叫埃及分数式,或者叫单分子分数. 要求随便输入一个真分数,将该分数分解为埃及分数式,如 3/7 = 1/3 + 1/11 + 1/231. 算法思路 埃及分数式式"不定长"的问题,这种不好循环,所 ...
分类：
其他好文 时间：
2019-11-08 23:58:47
阅读次数：
187
"题目链接" Sotuion Tile Painting 题目大意：给定一个长为$n$的序列，如果两个位置$i,j$满足$n \; mod \;|i j| =0 \;and\; |i j| \neq 1$的话这两个位置的颜色必须相同，问最多有多少种颜色 同余,中国剩余定理 分析： 假如$n$是一个质 ...
分类：
其他好文 时间：
2019-11-07 15:19:36
阅读次数：
122
Ø 动态规划基本思想： 将待求解的问题分解为若干个子问题（阶段），按顺序求解子问题，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。 由于动态规划解 ...
分类：
其他好文 时间：
2019-11-07 13:30:51
阅读次数：
74
[TOC] 信号的正交分解 相关系数 $$ C_{12}=\frac{\int_{t_1}^{t_2}f_1(t)f_2(t)dt}{\int_{t_1}^{t_2}f_2^2(t)dt} $$ 正交条件 $$ \int_{t_1}^{t_2}f_1(t)f_2(t)dt=0 $$ 上式为 $f_1 ...
分类：
其他好文 时间：
2019-11-05 20:08:54
阅读次数：
473
结构分解，便于理解。采用2个主机节点，1个文件仲裁节点的模式。sqlserver主机a：host_aip:192.168.1.1sqlserver主机b:host_b:192.168.1.2filehost:192.168.1.3创建集群:Cluster_nameip:192.168.1.5创建角色：Role_nameip:192.168.1.6创建节点：point_name1ip:192.168
分类：
数据库 时间：
2019-11-05 18:36:47
阅读次数：
101
小组组长：黄羽 组员：陈泉锟，苏宝义，韦家亮 第一级分解： 第二级分解： “账户处理”的第二级分解： “成绩处理”的第二级分解： ”排行榜查看”的第二级分解： “曲包购买”的第二级分解： 模块结构图： ...
分类：
其他好文 时间：
2019-11-05 18:24:50
阅读次数：
91
今天测试java文件内容，但文件还不熟悉，这几天一直在搞JavaWeb，该好好看看Java文件了 问题一：读入文件中的内容，输出前n个出现最多的字母（将单词分解成字母），区分大小写 解题思路：首先得先读取文件内容，将一些符号删去，然后提取单词，再提取字母，将它们分别放到52个char类型的数组当然还 ...
分类：
其他好文 时间：
2019-11-05 16:59:21
阅读次数：
67
题面 这道题是一道数位DP的模板题； 因为窝太蒟蒻了，所以不会递推，只会记忆化搜索； 首先，咋暴力咋来； 将一个数分解成一个数组，这样以后方便调用； 数位DP的技巧：(用1~b的答案)-(1~a的答案)就是(a~b的答案)； 那么对于每个数码i，我们做两次dfs(分别以a为上界和以b为上界)； 设正 ...
分类：
其他好文 时间：
2019-11-04 21:36:19
阅读次数：
131
一、基本思想 与分治法相似，基本思想，将求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。 但是它们也有很大的不同之处，即适用于用动态规划法求解的问题，经分解得到的子问题往往不是互相独立的。 二、设计步骤 动态规划法适用于最优化问题，通常可按以下4个步骤设计： 1）找出最 ...
分类：
编程语言 时间：
2019-11-04 13:11:10
阅读次数：
90
