floodfill 1.算法分析 floodfill就是求出连通块的算法，一般可以采用dfs或者bfs，但是dfs容易爆栈，故而采用bfs为佳 2. 例题 acwing1097池塘计数 一块N * M的土地，其中有'W'和'.'组成，'.'为土地，'W'为水，水的八个方向可以连在一起形成池塘，问一块 ...
分类：
其他好文 时间：
2020-07-27 13:37:49
阅读次数：
56
一、今日收获 1.完成了手册第二章没有验证完成的例题 2.预习了第三章的算法以及for语句与if语句的用法 二、今日难题 1.验证上出现问题，没有那么仔细。 2.第二章还有没有完全理解的问题 三、明日目标 1.开始java的第三章的算法学习! 2.干！ ...
分类：
编程语言 时间：
2020-07-25 10:04:24
阅读次数：
74
一。贝叶斯基本理论 二。看一个简单的例题，只有一个特征(长度)。 对于贝叶斯方法来说，首先要知道类别的先验概率，和类概率。 对于上述例题来说，p（x=10|w1）和p（x=10|w2）是已知的，但是拿到别的例子来说，这个是需要我们自己计算的。通过多个样本，计算类概率密度，其实就是训练的过程。 例题只 ...
分类：
其他好文 时间：
2020-07-22 23:29:51
阅读次数：
78
先放一道例题[USACO15DEC]Max Flow P 题目大意 给你一棵$n$个点的树，有$k$条管道，每条管道有个起始点和终结点。从起始点到终结点的路径上每个经过的点权值都要$+1$ 现在问你这$k$条管道都处理完后权值最大的点的权值是多少 \(N\le50000\) \(K\le100000 ...
分类：
编程语言 时间：
2020-07-22 16:25:41
阅读次数：
87
深度优先搜索 一、特点 从最开始的状态出发，遍历所有能到达的地方，每个状态只会进行一次，通过递归的思想实现 二、例题 例一 部分和问题： 给定整数 a1、a2、…、an，判断是否可以从中选出若干数，使它们的和恰好为 k 限制条件 1 ≤ n ≤ 20 108 ≤ ai ≤ 108 108 ≤ k ≤ ...
分类：
其他好文 时间：
2020-07-21 09:29:40
阅读次数：
110
前言 大家有没有认真做几道题呢？(╮(￣▽￣)╭) 没有做也没关系辣，好好听课没有问题的。 (登录hznoi) 简介 先 \(copy\) 一下论文： 在信息学竞赛中，有一类难度不大但异常麻烦的问题——数位计数问题，这类问题的主要特点是询问的答案和一段连续的数的各个数位相关，并且需要对时间效率有一定 ...
分类：
其他好文 时间：
2020-07-20 13:25:13
阅读次数：
136
动态开点线段树 前置芝士 众所周知，普通线段树空间复杂度是 \(O(n*4)\) 所以当n很大的时候，如果正常的去建一颗线段树，开4倍n空间显然会炸内存 怎么办呢？ 这个时候，动态开点线段树出现了。 概念 ? 动态开点线段树是一类特殊的线段树，与普通的线段树不同的是，每一个节点的左右儿子不是该点编号 ...
分类：
其他好文 时间：
2020-07-19 18:01:19
阅读次数：
66
别的不多说 直接看例题就懂了 就是参数方程对未知参数依次求偏导排成行列式 ...
分类：
其他好文 时间：
2020-07-19 16:24:23
阅读次数：
70
点可导的条件：注意这个是必要条件 充要条件是这样的： 求导公式： 区域解析： 来几个例题吧： ...
分类：
其他好文 时间：
2020-07-18 22:37:45
阅读次数：
112
糖果（SCOI2011, luoguP3275） 输入 5 7 1 1 2 2 3 2 4 4 1 3 4 5 5 4 5 2 3 5 4 5 1 输出 11 简单的解释： 依然是分析建边： \(X=1\)，有$A=B$，因为我们要建立不等关系，所以转化一下变成$B>=A+0$&&$B>=A+0$， ...
分类：
其他好文 时间：
2020-07-17 22:04:42
阅读次数：
61
