11 2021 档案

NOIP2021-游记
摘要：NOIP2021 学了四年多终于第一次参加提高组 NOIP. Day −3 做了一些状压, 属于是无头苍蝇乱飞了. 考前学新东西的是我了, 发现欧拉路没学, 怒补, 晚上因为自己无法发明欧拉路算法破防了, 遂颓. Day −2 感觉什么都没做就已经 Day −2 了啊. 早上 阅读全文
posted @ 2021-11-29 17:06 Wild_Donkey 阅读(177) 评论(1) 推荐(1) 编辑
NOIP2021-数列
摘要：NOIP2021-数列 显然是个 DP 题，这个题 O(n3mk) 做法是不是垫底了啊。 状态设计 首先发现这个序列的元素的顺序不会影响权值和 S 值，所以我们可以使序列为空，然后将值填入序列，计算对权值和 S 的贡献，对这个过程进行 DP。 因为对于等于 \(i - 1\ 阅读全文
posted @ 2021-11-29 17:05 Wild_Donkey 阅读(174) 评论(1) 推荐(1) 编辑
科尼斯堡七桥问题: 欧拉路
摘要：Euler Path 欧拉路径, 即为一个有向图中, 能遍历整个图的所有边, 并且每条边只经过一次的路径. 因为看到二gou子学习了此内容, 所以我的博客才能在 NOIP 前一周内出现一篇学习笔记. 解存在的判定 不证自明地, 要想一条路径遍历所有边, 必须保证将有向边看成无向边后, 图是连通的. 阅读全文
posted @ 2021-11-17 08:58 Wild_Donkey 阅读(59) 评论(1) 推荐(1) 编辑
均摊数据结构: 带旋链表
摘要：均摊数据结构: 带旋链表 问题引入 在模拟赛中, 遇到一个题, 给出一个括号序列, 对每一个位置, 求包含它的合法的括号序列个数. 预处理 首先用栈将所有不可能被包含的括号都设为空格. 然后将所有 () 找出来, 作为链表的节点, 从左到右连起来. 在每个节点上存一个区间, 这个区间外面可以加一对匹 阅读全文
posted @ 2021-11-13 11:47 Wild_Donkey 阅读(96) 评论(3) 推荐(2) 编辑
CSP-S2021 捡漏记
摘要：CSP-S2021 捡漏记 前传: CSP-S2020爆零记 Day −4 因为早上 8:00 线上模拟赛和升旗冲突和班主任起了矛盾, 结果九牛二虎之力提前来机房后, 尴尬地迎接 7:40 升完旗来机房的同学. 模拟赛打得不错, 但是身体有点吃不住了, 前一阵子 SD 来了寒 阅读全文
posted @ 2021-11-02 19:57 Wild_Donkey 阅读(98) 评论(1) 推荐(1) 编辑

点击右上角即可分享
微信分享提示