10 2024 档案

Max Mex
摘要：Max Mex 和线段树维护直径集合一样的 trick。 思路 如果一条路径 a 包含 [l,r] 权值中的所有点，另一条路径 b 包含和 [x,y] 权值中的所有点构成的。 那么对于一条路径包含 [l,r]∪[x,y] 权值中的点，其端点一定在 \( 阅读全文
posted @ 2024-10-30 22:56 彬彬冰激凌 阅读(15) 评论(0) 推荐(2) 编辑
命运的X
摘要：命运的X cjx 生成函数强。 思路 首先，设 fi 为添加第 i 项后满足条件的概率，gi 任意添加至第 i 项的概率。 我们要求的答案： ans=∑i=0i×fi我们把 f 放入生成函数中： \[F=\sum_{i 阅读全文
posted @ 2024-10-30 08:40 彬彬冰激凌 阅读(12) 评论(0) 推荐(2) 编辑
P11233 CSP-S 2024 染色
摘要：P11233 CSP-S 2024 染色 考试最后码方程忘记 a[i−1] 了，调不出来，只好 50pts 收尾。 思路 dp 的难点在于确定一段的颜色后，无法快速找到上一段相同颜色的结尾。 从这里入手，设 dp[i][0/1][0/1] 表示第 i 位颜色为 阅读全文
posted @ 2024-10-27 20:35 彬彬冰激凌 阅读(58) 评论(0) 推荐(1) 编辑
扩展KMP
摘要：前言 扩展KMP又称Z函数，可以快速的求出一个字符串的每一个后缀的与其的LCP（最大公共前缀）长度。 至于为什么要学习exKMP，因为（数据规模很上进）我们都是上进的OIer。 算法思路 暴力朴素的算法 将n个字符的字符串S中第i位开始的后缀与S的开头一一比较，求出LCP数组Z。 C 阅读全文
posted @ 2024-10-24 21:57 彬彬冰激凌 阅读(9) 评论(0) 推荐(2) 编辑
多校A层冲刺NOIP2024模拟赛09
摘要：多校A层冲刺NOIP2024模拟赛09 考试唐完了，T2、T4 都挂了 100 分，人麻了。 排列最小生成树 给定一个 1,2,…,n 的排列 p1,p2,…,pn。 构造一个 n 个点的完全无向图，节点编号分别是 \(1, 2,\dots, 阅读全文
posted @ 2024-10-20 20:07 彬彬冰激凌 阅读(29) 评论(0) 推荐(1) 编辑
多校A层冲刺NOIP2024模拟赛08 排列
摘要：多校A层冲刺NOIP2024模拟赛08 排列 一种连续段 dp 的解法。 题面 小 Y 最近在研究组合数学，他学会了如何枚举排列。 小 Z 最近在研究数论，他学会了求最大公约数。 于是小 Y 和小 Z 联手出了一个有趣的题目： 有多少个长度为 n 且任意相邻两个数的最大公约数都不为 \(k\ 阅读全文
posted @ 2024-10-17 22:17 彬彬冰激凌 阅读(26) 评论(0) 推荐(1) 编辑
TAMAYA
摘要：TAMAYA 挺有意思的维护题。 题面 n个小夫坐成一排，每个小夫有一个真实值vi。小夫们有m场聚会，第i次聚会会在编号为 [li, ri] 的小夫中举办。 聚会之后，这些小夫的真实值会变为他们之中的真实值的最大值。将会发生q次事件，有两类事件。 第一类事件，第x个小夫的真实值变成了y。 第二类事件 阅读全文
posted @ 2024-10-16 21:10 彬彬冰激凌 阅读(23) 评论(0) 推荐(1) 编辑
2024.10.08 刷题记录
摘要：P3251 JLOI2012 时间流逝 P5303 GXOI/GZOI2019 逼死强迫症 P4229 某位歌姬的故事 P4647 IOI2007 sails 船帆 P8321 『JROI-4』沈阳大街 2 阅读全文
posted @ 2024-10-14 07:57 彬彬冰激凌 阅读(11) 评论(0) 推荐(1) 编辑
P9150 邮箱题
摘要：P9150 邮箱题 Alex_Wei 做法妙。 思路 首先我们可以建出两张图，一张是按照题目的要求形成的有向图，一张是由有向边 (i,ki) 形成的钥匙图。 在钥匙图中，每个点有且仅有一入度一出度，其形成了若干个环。 考虑当前点 i，模拟题目过程不断跳点，跳出的序列为 \(a=\{ 阅读全文
posted @ 2024-10-13 21:58 彬彬冰激凌 阅读(10) 评论(0) 推荐(1) 编辑
P4229 某位歌姬的故事
摘要：P4229 某位歌姬的故事 处理复杂点的 dp 题。 思路 先考虑 n 比较小的情况，把每个询问放到线段上，发现每个格子只能满足覆盖最小的限制，于是考虑将询问有效区间排序考虑。 设 f[i][j] 表示在 j 处放最大值满足限制 i，j 之前任选，j 阅读全文
posted @ 2024-10-12 08:34 彬彬冰激凌 阅读(13) 评论(0) 推荐(1) 编辑
2024.10.05 刷题记录
摘要：P7597 「EZEC-8」猜树 加强版 P3469 POI2008 BLO-Blockade P4630 APIO2018 铁人两项 P3273 SCOI2011 棘手的操作 P2825 HEOI2016/TJOI2016 游戏 P4620 SDOI2018 荣誉称号 阅读全文
posted @ 2024-10-07 21:34 彬彬冰激凌 阅读(11) 评论(0) 推荐(1) 编辑
2024.10.04 刷题记录
摘要：P6764 APIO2020 粉刷墙壁 P7929 COCI2021-2022#1 Logičari P10044 CCPC 2023 北京市赛 最小环 P6604 HNOI2016 序列 加强版 P6628 省选联考 2020 B 卷 丁香之路 阅读全文
posted @ 2024-10-06 22:19 彬彬冰激凌 阅读(14) 评论(0) 推荐(1) 编辑

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