VC++ 窗口透明化及透明窗口上绘画、截图、轨迹 源文件：https://files.cnblogs.com/files/MrFengD/Temp.rar...

2019-08-16 07:48:55

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

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

2019-08-16 07:48:49

leetcode 136 Single Number bit Option Linked Url:https://leetcode.com/problems/single-number/ Given anon-emptyarray of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime comp...

2019-08-16 07:48:42

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

2019-08-16 07:48:31

C语言实现-航空订票系统（飞机订票系统） 开发环境：CodeBlocks 开发语言：C 实现功能：登录，订票，退票 数据存储：文本读写 涉及文件： ? 相关文件下载： 码云：传送门 程序主界面： ? 源码如下： 1 #include stdio.h 2 #include stdlib.h 3 #include string .h 4 #i...

2019-08-16 07:48:28

HelloWorld! C++纠错版 例题： 1 #includeiostream 2 3 int main() 4 { 5 cout " HelloWorel! " ; 6 return 0 ; 7 } 1 #include iostream 2 using namespace std; 3 int main() // c++ programs start by executing the function main 4 { 5 cout " HelloWorld!\n " end...

2019-08-16 07:48:26

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

2019-08-16 07:48:24

[LGP4707] 重返现世 世界是物质的，物质是运动的，运动是有规律的，规律是可以被认识的。 关于期望意义下min-max容斥，我们认为每个事件的时间来认识事件，max/min S表示集合S中所有时间最后/最前出现的事件，E(max/min S)表示事件max/min S首次发生的期望时间。这样，...

2019-08-16 07:48:22

Codevs 3981 动态最大子段和 目录 题目 思路 详细讲解 $Code$ 题目 戳 思路 求$bss$的板子 详细讲解 $\text{To be continued}$ $Code$ #includeiostream#includecstdio#includecstring#includealgorithm#includecstdio#define MAXN 200000using namespace std;long lon...

2019-08-16 07:48:19