摘要：
SD 高一 OIer oi 知识水平算停留在省选入门吧 QQ : 2741254189$~~$平时欢迎来找我颓废 文章偏向理论性，适合中水平选手对算法的深入理解，不太适合初学者食用。 打算补充的：网络流；数据结构；摊还分析；中级图论；动态规划应用及技巧；高等数学（前提是有时间）。 upd on 20 阅读全文
posted @ 2022-02-16 16:01
hs_wfz_orz
阅读(98)
评论(1)
推荐(0)
摘要：
以下摘自《算法导论》 深度剖析动态规划 动态规划常用来求解 最优化问题 。这类问题可以由很多 可行解 ，每个解都有一个值，我们希望寻找具有 最优值的解 。我们称这样的解为问题的一个最优解，而不是最优解，因为可能有多个解都达到最优值。 我们通常按一下 4 个步骤来设计一个动态规划算法： 刻画一个最优解 阅读全文
posted @ 2022-09-25 15:19
hs_wfz_orz
阅读(99)
评论(0)
推荐(0)
摘要：
CF587F CF547E 给出N个字符串，看是否有一个串A为串B的前缀。maxl<=10 将所有字符串插入到trie里,对每一个字符串跑就行了 给出N(20)个单词(|s|20)，和M(50)个句子(|t|2e6)，问每个句子中包含这些单词的最长前缀是多少。要求做到O(m|t|) 一个简单的思路就 阅读全文
posted @ 2022-09-13 22:12
hs_wfz_orz
阅读(28)
评论(0)
推荐(0)
摘要：
中国剩余定理 一个整数 $x$ 表示的互素的剩余系序列 $Res(x)=(x\bmod m_1,...,x\bmod m_k)，m两两互质$。 不妨先考虑 $k=2,m_1=3,m_2=5$ 的情况，易发现对于 $x\in [0,15)$ 每一个有序对 $(x\bmod 3,x\bmod 5)$ 都 阅读全文
posted @ 2022-09-12 21:34
hs_wfz_orz
阅读(220)
评论(0)
推荐(0)
摘要：
底和顶 $x\in \R$ ，有： $\lfloor x\rfloor = 小于等于 x 的最大整数$ $\lceil x\rceil = 大于等于 x 的最大整数$ ${x}$ 表示 $x$ 的分数部分，$x=\lfloor x\rfloor+{x} $。 整值函数的图像 整值函数的基本性质 不妨 阅读全文
posted @ 2022-09-10 15:53
hs_wfz_orz
阅读(167)
评论(0)
推荐(0)
摘要：
卡常小技巧： 数组长度为奇数，循环展开，多维数组越小放前面，提高访址连续性，非递归函数加 inline cin语句的使用 : 在使用 cin 输入的时候,系统会根据变量的类型从输入流中提取相应长度的字节 cin语句把 空格，制表，换行，回车 作为分隔符,不输入给变量 cin语句忽略多余的输入数据,要 阅读全文
posted @ 2022-08-31 12:56
hs_wfz_orz
阅读(132)
评论(0)
推荐(0)
摘要：
合并果子(加强版) 有若干堆果子，每次合并两堆果子 $S_1,S_2$ 需要付出 $|S_1|+|S_2|$ 的代价，问合并为一堆的最小代价。$n\le 10^7$ 我们开两个队列，一个存初始每个果子并升序排序，另一个存合并后的若干堆果子。每次比较两个队首，取出最小和次小，并把合并后的一堆插入到队尾 阅读全文
posted @ 2022-08-24 17:52
hs_wfz_orz
阅读(117)
评论(0)
推荐(0)
摘要：
康复训练 1 Byte = 8 bit && 运算，当前面为0时，后面则不进行计算，发生短路 || 运算，当前面为1时，后面则不进行计算，发生短路 位运算 与and，&，或or，|，非not，~，异或xor，^ 在 $m$ 位二进制数中，最低位为 0 位，最高位为 $m-1$ 位 原码：指一个二进制 阅读全文
posted @ 2022-08-24 17:51
hs_wfz_orz
阅读(45)
评论(0)
推荐(0)
摘要：
拓扑排序 即在一个 DAG(有向无环图) 中，我们将图中的顶点按照某种方式进行排序，使得对于任何的顶点 u 到 v 的有向边 , 都可以有 u 在 v 的前面。 推论:所有能到达点 $u$ 的点,在拓扑序中都在 $u$ 的前面 P7077 [CSP-S2020] 函数调用 树上问题 森林（fores 阅读全文
posted @ 2022-08-16 17:45
hs_wfz_orz
阅读(326)
评论(0)
推荐(0)
摘要：
有向图连通性 边导出子图 : 选出若干条边,以及这些边所连接的顶点组成的图 点导出子图 : 选出若干个点,以及两端都在该点集的边组成的图 闭合子图 : 定义在 有向图 上. 点集 $V$ 导出的 闭合子图 是 所有 $V$ 可达的点的点导出子图,其精确定义为 https://oi-wiki.org/ 阅读全文
posted @ 2022-07-30 22:38
hs_wfz_orz
阅读(128)
评论(0)
推荐(0)
摘要：
SDSC ② 青蛙 Day1 A P7163 Svjetlo 线头DP 林克卡特树 注意到题目要求的是一段路径,且可以重复经过,一种简单的想法是记录这条路径的两个端点,根据这个来DP 大概设 $f_{u,0/1,0/1/2}$ , $u$ 子树内有 $0/1/2$ 个路径端点,且最后 $u$ 的状态 阅读全文
posted @ 2022-07-30 11:39
hs_wfz_orz
阅读(81)
评论(0)
推荐(0)
浙公网安备 33010602011771号