摘要: 快要爆零了敲些模板复习复习,随缘更新 P3379 【模板】最近公共祖先(LCA)注意t的取值 P3372 【模板】线段树 1 蒟蒻线段树区间修改区间查询还敲不出,我太菜了,考前在敲一遍 阅读全文
posted @ 2019-11-08 11:38 End_donkey 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 一些复习计划,随缘跟新 阅读全文
posted @ 2019-10-13 19:31 End_donkey 阅读(210) 评论(3) 推荐(0) 编辑
摘要: 最短路 多源最短路径 Floyed-Warshall算法 \[ 弗洛伊德算法,是最简单的多元最短路径算法,可以计算图中任意两点的最短路径。 时间复杂度为 O(N^3) \] 算法描述: 设置$dis[u][v]$ 表示从$u$到$v$的距离 (1) 初始化 将相连接的点的距离设置为 \(dis[u] 阅读全文
posted @ 2022-04-26 23:27 End_donkey 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 搜索 1.定义 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A* 算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中,通常通过在搜索前,根据条件降低搜索规模;根据问题的约 阅读全文
posted @ 2021-10-31 09:57 End_donkey 阅读(146) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-08-01 23:34 End_donkey 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 快速排序(Quicksort) 1.定义 快速排序是对冒泡排序的一种改进算法。 2.基本思路 快速排序的思路大概就是在冒泡排序的基础之上增添了二分的思想。 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序, 阅读全文
posted @ 2020-02-18 21:59 End_donkey 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题意:如果一个数字用十进制表示,有大于等于1个1,或者大于等于2个2,或者大于等于3个3,或者大于等于4个4,或者大于等于5个5,或者大于等于6个6,或者大于等于7个7,或者大于等于8个8,或者大于等于9个9 则称这个数字为好数字,问 $ l,r $ 区间内有多少个好数字。 数据范围 $ l,r u 阅读全文
posted @ 2019-11-11 18:03 End_donkey 阅读(261) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意:就是问在一个$ n m $的矩阵中站在 $ (0,0) $ 能看到几个整数点。 很明显如果有两个平行向量 $ \vec{a}=(x_1,y_1) $ ,$ \vec{b}=(x_2,y_2) $ 那么很明显 $ (x_1,y_1) ,(x_2,y_2) $ 满足$ x_1=k x_2 阅读全文
posted @ 2019-11-10 11:17 End_donkey 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题意: 有一个 $ n m $ 的矩阵,初始每个格子的权值都为 $ 0 $,可以对矩阵执行两种操作: 1. 选择一行,该行每个格子的权值加1或减1。 2. 选择一列,该列每个格子的权值加1或减1。 现在有 $ K $ 个限制,每个限制为一个三元组 $ (x,y,c) $ ,代表格子$ (x,y) $ 阅读全文
posted @ 2019-11-08 11:37 End_donkey 阅读(130) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意: $ yyf $ 一开始在 $ 1 $ 号节点他要通过一条有 $ n $ 个地雷的道路,每次前进他有 $ p $ 的概率前进一步,有 $ 1 p $ 的概率前进两步,问他不领盒饭的概率。 对于这道题我们可以考虑 $ dp $ ,我们可以设计状态 $ f[i] $ 表示安全通过 $ i 阅读全文
posted @ 2019-11-06 09:32 End_donkey 阅读(135) 评论(0) 推荐(0) 编辑
摘要: "题目" 题意:n堆扑克牌,每次可以取走一堆中任意张数的扑克牌,问先手胜利第一步有几种可能。 这一题如果除去后面一问就直接问先手赢还是后手赢,这就是一道简单的 $ NIM $ 博弈问题。 定理 $ \ \ \ \ \ \ \ \ \ NIM $ 博弈先手必胜,当且仅当 $ A_1 xor A_2 x 阅读全文
posted @ 2019-11-03 21:20 End_donkey 阅读(239) 评论(0) 推荐(0) 编辑