随笔分类 -  知识笔记

上一页 1 2 3 4 5
简单的知识点
「区间DP」P4290 [HAOI2008]玩具取名
摘要：知识点:区间DP 原题面 题目要求: 给定一字符串 , 及一些变化规则, 变化规则 , 都为 \(AB\rightarrow C\) 的形式 (两相邻字符变为一字符 求该字符串 , 能否由一个字符变化而来 . 分析题意: 因为 字符串的更改 , 会影响到之后的变化 . 容易发现是一道区间 \(DP\ 阅读全文
posted @ 2019-10-04 10:22 Luckyblock 阅读(124) 评论(1) 推荐(2) 编辑
「基环树断边」P5022 旅行
摘要：知识点:贪心 , 基环树 原题面 分析题意: $60%$ 的数据: 一棵树: 题目给出两种转移方法: 走向 一个 未被遍历的城市, 沿着第一次访问该 城市时经过的道路 后退到上一个城市. 那么对于 一个树上 的 节点 来说, 必须 先将 所有子树上的节点遍历完 , 才能回到该节点的父亲结点 否则 未 阅读全文
posted @ 2019-09-15 20:27 Luckyblock 阅读(141) 评论(0) 推荐(0) 编辑
「01trie 贪心」题解 CF923C 【Perfect Security】
摘要：先无良宣传一下博客wwwwww 文章列表 - 核融合炉心 - 洛谷博客 知识点:Trie树/字典树/贪心 题意: (简略版的题干太鬼畜了) 有$a,b$ 两长度为 \(n\) 的数列 , 将 \(b\) 数列进行重新排列, 然后使 \(a,b\) 对应位置的数相 \(\underline{\text 阅读全文
posted @ 2019-09-03 23:03 Luckyblock 阅读(447) 评论(0) 推荐(0) 编辑
「二维树状数组」题解 P4054 【[JSOI2009]计数问题】
摘要：先无良宣传一下博客 \(wwwwww\) 文章列表 - 地灵殿 - 洛谷博客 知识点 : 多维树状数组 . 二维树状数组模板题 . 可以发现 , 矩阵中值的值域很小 \(w\le 100\) 考虑暴力思路, 构建 $100$ 个二维树状数组, 分别存储各数值 , 在矩阵中出现的次数. 对于单点修改操 阅读全文
posted @ 2019-09-03 22:58 Luckyblock 阅读(203) 评论(0) 推荐(0) 编辑
「乘法逆元」题解 P3811 【【模板】乘法逆元】
摘要：先无良宣传一下博客wwwwww 文章列表 - 核融合炉心 - 洛谷博客 乘法逆元: 对于一个模数 \(p\) 和一个除数 \(x\) ,往往可以找到一个特殊数 \(y\) , 将$\div x$ 改为 \(\times y\) , 即可代替。 这个数 \(y\) ,称为 \(x\) 的"逆元",记作 阅读全文
posted @ 2019-09-03 22:49 Luckyblock 阅读(367) 评论(2) 推荐(1) 编辑
「笔记」数论知识整理
摘要：Luckyblock 实在是太 ⑨ 了,没脑子的他只能整理在这里 阅读全文
posted @ 2019-09-03 22:41 Luckyblock 阅读(582) 评论(7) 推荐(1) 编辑

上一页 1 2 3 4 5