hs_wfz_orz

摘要： SD 高一 OIer oi 知识水平算停留在省选入门吧 QQ : 2741254189

$~~$ 平时欢迎来找我颓废文章偏向理论性，适合中水平选手对算法的深入理解，不太适合初学者食用。打算补充的：网络流；数据结构；摊还分析；中级图论；动态规划应用及技巧；高等数学（前提是有时间）。 upd on 20 阅读全文

posted @ 2022-02-16 16:01 hs_wfz_orz 阅读(81) 评论(1) 推荐(0) 编辑

2022年9月25日

摘要：以下摘自《算法导论》深度剖析动态规划动态规划常用来求解最优化问题。这类问题可以由很多可行解，每个解都有一个值，我们希望寻找具有最优值的解。我们称这样的解为问题的一个最优解，而不是最优解，因为可能有多个解都达到最优值。我们通常按一下 4 个步骤来设计一个动态规划算法：刻画一个最优解阅读全文

posted @ 2022-09-25 15:19 hs_wfz_orz 阅读(60) 评论(0) 推荐(0) 编辑

2022年9月13日

字符串

摘要： 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 阅读(17) 评论(0) 推荐(0) 编辑

2022年9月12日

数学学习笔记6

摘要：中国剩余定理一个整数

x

$x$ 表示的互素的剩余系序列

R e s (x) = (x mod m_{1}, . . ., x mod m_{k}) ， m 两 两 互 质

$Res(x)=(x\bmod m_1,...,x\bmod m_k)，m两两互质$ 。不妨先考虑

k = 2, m_{1} = 3, m_{2} = 5

$k=2,m_1=3,m_2=5$ 的情况，易发现对于

x \in [0, 15)

$x\in [0,15)$ 每一个有序对

(x mod 3, x mod 5)

$(x\bmod 3,x\bmod 5)$ 都阅读全文

posted @ 2022-09-12 21:34 hs_wfz_orz 阅读(132) 评论(0) 推荐(0) 编辑

2022年9月10日

数学学习笔记5

摘要：底和顶

x \in R

$x\in \R$ ，有：

⌊ x ⌋ = 小 于 等 于 x 的 最 大 整 数

$\lfloor x\rfloor = 小于等于 x 的最大整数$

⌈ x ⌉ = 大 于 等 于 x 的 最 大 整 数

$\lceil x\rceil = 大于等于 x 的最大整数$

x

${x}$ 表示

x

$x$ 的分数部分，

x = ⌊ x ⌋ + x

$x=\lfloor x\rfloor+{x}$ 。整值函数的图像整值函数的基本性质不妨阅读全文

posted @ 2022-09-10 15:53 hs_wfz_orz 阅读(108) 评论(0) 推荐(0) 编辑

2022年8月31日

C++技巧

摘要：卡常小技巧：数组长度为奇数，循环展开，多维数组越小放前面，提高访址连续性，非递归函数加 inline cin语句的使用 : 在使用 cin 输入的时候,系统会根据变量的类型从输入流中提取相应长度的字节 cin语句把空格，制表，换行，回车作为分隔符,不输入给变量 cin语句忽略多余的输入数据,要阅读全文

posted @ 2022-08-31 12:56 hs_wfz_orz 阅读(86) 评论(0) 推荐(0) 编辑

2022年8月24日

好用的东西2

摘要：合并果子(加强版) 有若干堆果子，每次合并两堆果子