摘要: cyh 呕心沥血写的学习笔记!/doge 阅读全文
posted @ 2021-08-03 10:18 cyhyyds 阅读(347) 评论(2) 推荐(4) 编辑
摘要: 看着就很想用记忆化搜索是吧 设 dpi,j,k,l 表示决策到 S 的第 i 位, R 中有 j 位无需删除,而且需要删除 R 的前 k 位和后 l 位。 那么我们分类讨论: 1.Si=,那么 \(dp_{i,j 阅读全文
posted @ 2022-04-04 15:33 cyhyyds 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题意简述: 令 z=x×y×gcd(x,y),给出 xz,求出 y。如果无解,输出 1。 思路: 这个 gcd 看着就很烦,我们想办法把它拆掉: 设 d=gcd(x,y),那么就可以设 \(x= 阅读全文
posted @ 2022-03-31 15:35 cyhyyds 阅读(145) 评论(3) 推荐(0) 编辑
摘要: 对于动态规划进行了介绍 阅读全文
posted @ 2022-02-19 12:00 cyhyyds 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 一.关于精度 浮点数在计算几何的题目中大量的出现,而浮点数运算会有精度误差,所以在比较浮点数时,不能像整数一样直接比较,需要引入一个极小值 epsa=b|ab|<eps a>bab>eps \(a<b \to a-b < -eps 阅读全文
posted @ 2022-02-13 11:23 cyhyyds 阅读(380) 评论(0) 推荐(1) 编辑
摘要: 一.树形dp的概念 也就是字面意思:在树上进行dp。 二.树形dp的实现 一般来说,树形dp通过dfs来实现。将它的子树信息整合起来,就是树形dp。状态主要设为 dpi,0/10 表示不选, 1 表示选。 三.例题讲解 1. P1352 没有上司的舞会 设 \(dp_ 阅读全文
posted @ 2022-02-11 18:00 cyhyyds 阅读(57) 评论(0) 推荐(1) 编辑
摘要: 一. 简介 启发式合并是一种合并方法,它通过两两合并的方法将 n 个元素的信息合并到一起。时间复杂度是 O(nlogn)。这种方法被广泛运用在各种数据结构中。 二.算法介绍: 方法:合并两个集合 s1,s2 时,若 |s1|<|s2|,则将 s1 中的元素 阅读全文
posted @ 2022-02-10 10:28 cyhyyds 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 对 Splay 做了讲解 阅读全文
posted @ 2022-02-09 09:56 cyhyyds 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 2-SAT是一种特殊的逻辑问题 阅读全文
posted @ 2022-02-08 21:27 cyhyyds 阅读(69) 评论(0) 推荐(1) 编辑
摘要: 详细介绍了安装配置cp-editor的过程 阅读全文
posted @ 2022-02-07 11:39 cyhyyds 阅读(4582) 评论(0) 推荐(0) 编辑
摘要: 对单调栈作了解释。 阅读全文
posted @ 2022-02-06 10:01 cyhyyds 阅读(82) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示