02 2025 档案

扫描线口胡
摘要：前言 本片博客写于 lxl 学长回校讲课后不久，是笔者的一篇学习笔记，在此会详细介绍扫描线的有关内容，知识点和题大部分是 lxl 的课件上的。如有勘误，欢迎指出！ 前置 对信息的理解 对于维护的信息我们可以把与信息相关的每一种限制都看成平面上的一个维度，维度越高也就说明信息限制越多，对应的就越不好维 阅读全文
posted @ 2025-02-27 17:10 Lyrella 阅读(17) 评论(2) 推荐(1) 编辑
2025寒假总结2
摘要：前言 这是第二篇总结，考虑到与前一篇的时间临近，所以不展开叙述做过的事情，此篇文章重点写关于最近的收获、现在的知识体系以及后面的计划。 Part 1 记录 这部分大概讲一下寒假做过的事，大体按照时间线展开。 首先 16 号是竞赛生大会，晚上回来后补完北京的游记，看了一会数学的东西。后面几天一直在复习 阅读全文
posted @ 2025-02-22 16:58 Lyrella 阅读(3) 评论(0) 推荐(0) 编辑
2025.2.14随笔
摘要：前言 又有很久没有写这东西了。今天我又重新审视了自己走过的路，想了不少的事，想起了许多人。我突然感到有些迷茫，竟不知道自己前路在何方？我是否已经放弃了坚守？我又为了什么而坚持？到底是为什么呢？...... 最近 这两天 lxl 回成都给我们讲 ds，讲得挺好的，感觉学到不少，让我对信息的维护又有了许 阅读全文
posted @ 2025-02-14 21:30 Lyrella 阅读(6) 评论(0) 推荐(1) 编辑
2025寒假总结1
摘要：前言 这是一篇迟来的寒假总结，因为不知道该说什么于是就随便写一点留给自己看了。 关于听课 这个寒假过得比较匆忙，总觉得才放假就又快要开学了，期间我们听了五次课，全是 zhr 给我们讲的，内容是数学。前两次讲组合，后面数论、代数、多项式各一天。 怎么说呢？听完下来感觉都还好吧，肯定听懂了的，但在思考题 阅读全文
posted @ 2025-02-12 20:35 Lyrella 阅读(9) 评论(0) 推荐(1) 编辑
luogu-P3343题解
摘要：简要题意 给定一张 n 个点 m 条边的图，边的边权是 [0,1] 之间均匀分布的随机实数，且相互独立。求最小生成树的最大边权的期望值。 思路 首先有一个比较神秘的跟概率有关的东西，虽然题面中已经给出提示，但这里还是进行简单说明： 引理：将长度为 n 的区间随机划成 阅读全文
posted @ 2025-02-12 11:08 Lyrella 阅读(5) 评论(1) 推荐(1) 编辑
20250207数论课堂笔记
摘要：欧几里得算法 f,g,h 函数。 解法：先取模，然后写成合式拆。 具体一点是把 n 替换成 km+r(r<k) 的形式，然后整块的部分和散块的分开做，这就有些类似递归。 对于每一个小部分，我们想通过转换合式的方法化简式子，于是把一个数 n 拆成 \(\sum\limi 阅读全文
posted @ 2025-02-07 15:35 Lyrella 阅读(7) 评论(0) 推荐(0) 编辑
20250206线性代数课堂笔记
摘要：矩阵 数域：做基本运算是封闭形式 卡常技巧：先做完再取模。 有结合律、分配律。 有单位矩阵 I。 Mn(F) 对于矩阵的加法和乘法形成一个环。 不满足交换律、消去律。 满足消去律当且仅当矩阵可逆。 什么是消去律： AB=AC,B=C矩阵快速 阅读全文
posted @ 2025-02-06 17:08 Lyrella 阅读(16) 评论(1) 推荐(2) 编辑
2025.2.5随笔
摘要：前言 这是一篇关于小测的总结。 小测 早上考试开始后发现机房里面人很少，有四名同学没有来（yt，why？，gmm，excat），我非常好奇，思考他（她）们为何没来。然后看题，发现是“小测”，看了题后感觉都不难，每个题都很有思路，但是一共五道也不少。想着反正都是做，于是没多想就顺序开了。 A 本来一眼 阅读全文
posted @ 2025-02-05 19:35 Lyrella 阅读(12) 评论(0) 推荐(1) 编辑

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