摘要: \(\verb!2025.11.06!\)——NOIP 2023 真题 \(\verb!07:45!\) 左右切掉 T1,思路在开始时卡了一小下。 \(\verb!08:50!\) 出头才切掉 T2,约 8:30 之前犯唐用的 Tarjan(因为想到了 2-SAT)。 \(\verb!09:50!\ 阅读全文
posted @ 2025-11-06 15:46 lyas145 阅读(23) 评论(1) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-04-19 19:38 lyas145 阅读(3) 评论(0) 推荐(0)
摘要: 注意 例:指错误示例。 例题:指运用到那个思想或技巧的例题。 数学 不要乱拆式子。 例题:青年晚报 如果题目上提到有关质因子的东西(如互质),那么正解大概率会与质因子的相关处理有关。 单位矩阵中的东西必须是常量。 单位矩阵中的东西如果不够,那就加。 例题:233Matrix,佳佳的 Fibonacc 阅读全文
posted @ 2025-03-28 13:55 lyas145 阅读(36) 评论(1) 推荐(0)
摘要: 小 Z 要用 \(n+1\) 只骡子运送 \(k\) 种物资。每只骡子可以任选物资运输(也可以选择运输 \(0\) 种物资)。 由于骡子并不是马,所以 没有任何一种物资能够同时被 第 \(0\sim n-1\) 只这 \(n\) 只骡子运输。 由于骡子并不是马,所以 第 \(1\sim n\) 只 阅读全文
posted @ 2025-11-19 17:01 lyas145 阅读(8) 评论(0) 推荐(0)
摘要: 题目在这里。 解题思路 读完题后发现似乎有点像背包,那么可以设 \(f_i\) 表示获得 \(i\) 克反物质时最坏情况下利润的最大值。 为什么是最大值? 首先因为是最坏情况,所以要尽可能的倒霉些,但是我们做实验的方案不同,最坏情况下的利润也就不同,因此只要我们按照最坏情况下利润最大的那个方案做实验 阅读全文
posted @ 2025-05-24 14:09 lyas145 阅读(31) 评论(1) 推荐(2)
该文被密码保护。 阅读全文
posted @ 2025-05-22 19:24 lyas145 阅读(24) 评论(1) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-26 14:06 lyas145 阅读(8) 评论(1) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-04-18 13:55 lyas145 阅读(6) 评论(1) 推荐(0)
摘要: 题目在这里。 Rating 涨到 1135 了(终于快青了),写篇题解纪念一下。 题目描述 给你一个 \(N\) 个点、\(M\) 条边的图。 对于每个 \(k=1,2,\ldots,N\),解决以下问题: 考虑下列操作。 选择一个点,并删除该点和所有与它连接的边(注:以下讲解中简称为删掉该点)。 阅读全文
posted @ 2025-04-15 20:19 lyas145 阅读(22) 评论(0) 推荐(0)
摘要: \(\verb!Update on 2025/8/20!\):发现有几个地方写得有点问题,稍稍修整了下,同时也加了些东西。若发现问题一定要告诉我啊! \(\verb!Update on 2025/9/09!\):LCA 那章进行了一些修改。 \(\verb!Update on 2025/10/3!\ 阅读全文
posted @ 2025-03-27 13:27 lyas145 阅读(389) 评论(5) 推荐(5)