二分法（二）：采用二分法解决“最小化最大值问题” 二分法除了可以进行有序查找、解方程等外，还可以用来解决一些实际问题。这些问题中，非常典型的应用就是最小化最大值问题和最大化最小值问题 最小化最大值问题 和 最大化最小值问题 在优化问题中比较常见，简单来说...

2019-08-16 07:50:46 用户<函数解决问题优化工作数组查找通信

高精度计算（二）：大整数乘法 【例1】两个大整数乘法。 输入两个不超过200位的非负大整数a和b，求ab的值。 （1）编程思路。 用 unsigned num1[200]和num2[200]分别存放两个乘数，用result[400]来存放积。计算的中间结果也都存在result 中。result 长度取400 是因为两...

2019-08-16 07:49:50 IE3604399timAV<the字符串函数COM

高精度计算（三）：大整数和减法（采用“万进制”） 一般我们称基本数据类型无法表示的整数为大整数。而对于那些精度要求很高的数据通常称为高精度数，或称大数。 表示和存放大数的一个简单的方法就是：用数组存放和表示大数。一个数组元素，存放大数中的一位。 显然，...

2019-08-16 07:49:34 C++语言定义IE2345iOSC++timAV<the

P1018 乘积最大(DP) 题目 P1018 乘积最大 解析 区间DP 设 \(f[i][j]\) 表示选 \(i\) 个数，插入 \(j\) 个乘号时的最大值 设 \(num[i][j]\) 是 \(s[i,j]\) 里的数字 转移方程就是 \(f[i][k] = max(f[i][k], f[j][k - 1] * num[j + 1][i])\) \(i\) 为当前区间长度， \(j\...

2019-08-16 07:48:51 C++<代码gitPOST插入长度emSpaninput

luogu1368 工艺 题目链接 思路 \(SAM\) 练手题，将原串重复一遍插入到 \(SAM\) 中，然后贪心走长度为n的一个路径即可。 不用担心会直接走到终点，根据 \(SAM\) 的构造方式可以发现会先走到前面的路径。 代码 /** @Author: wxyww* @Date: 2019-07-11 11:09:25* @Last Mo...

2019-08-16 07:48:49 IEiOStim<代码方式思路POST插入长度

DFS（四）：剪枝策略 顾名思义，剪枝就是通过一些判断，剪掉搜索树上不必要的子树。在采用DFS算法搜索时，有时候我们会发现某个结点对应的子树的状态都不是我们要的结果，这时候我们没必要对这个分支进行搜索，砍掉这个子树，就是剪枝。 在DFS搜索算法中，剪枝策略就是...

2019-08-16 07:48:31 定义wordIEiOSPStim抖<the函数

bzoj3676 回文串 题目链接 思路 看到回文串，自然就会想到 。 还要求子串长度。那就用 \(SAM\) 。 所以每次用manacher找到一个回文串，都在 \(SAM\) 上查询其出现次数。 在 \(SAM\) 上查询的时候，肯定不能暴力找。先找到当前回文串的结束位置。然后用倍增法往上跳。一...

2019-08-16 07:48:24 IEiOStim<代码思路POST查询长度Span

Can you answer these queries III Can you answer these queries III 题目:洛谷 SPOJ 【题目描述】 给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1.0 x y，把A[x]改成y； 2.1 x y，查询区间[x,y]中的最大连续子段和。 【输入格式】 第一行，N； 第...

2019-08-16 07:47:24 qqIEiOSPSCF<the维护分析数据

三类贪心区间覆盖问题 一、区间完全覆盖问题 题目 给定一个长度为m的区间，再给出n条线段的起点和终点（注意这里是闭区间），求最少使用多少条线段可以将整个区间完全覆盖。 解析 先将所有线段按起点从小到大排序。排完序后，枚举每一个线段（被其它线段包含的线段不用...

2019-08-16 07:47:21 YYIEiOSPSCF<HTTP问题使用顺序

彻底弄懂UTF-8、Unicode、宽字符、locale 目录 Unicode、UCS UTF8 结论 宽字符类型wchar_t locale 为什么需要宽字符类型 多字节字符串和宽字符串相互转换 最近使用到了wchar_t类型，所以准备详细探究下，没想到水还挺深，网上的资料大多都是复制粘贴，只有个结论，也没...

2019-08-16 07:47:07 文件定义Linux驱动用户IE系统PSUbuntutim