Loading

上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 40 下一页
2025年2月20日
[U216322] 石子问题
摘要： 前言 神秘原题来源, 有点神经的 思路 首先还是期望的基础没有一点, 因此重新学习一下 期望的知识 主要解释离散型随机变量, 在 OI\rm{OI}OI 中应用更广泛 首先是定义 对于一组离散型随机变量, 出现其中某一变量的概率乘以这一变量值, 再求和, 就是数学期望 E=∑i=1npiviE = 阅读全文
posted @ 2025-02-20 19:09 Yorg 阅读(17) 评论(0) 推荐(0)
2.20 CW 模拟赛 赛时记录
摘要： 前言 状态真的不算好, 但是无所谓了, 按照策略做就行了 看题 给我干哪来了, 这是 \(\textrm{Day 2}\) ? \(\rm{T1}\) 最好和期望没啥关系 \(\rm{T2}\) 不太好想 \(\rm{T3}\) 多半是数学题了 总而言之, 不贪跟策略, 数据检验很重要 身体很重要, 阅读全文
posted @ 2025-02-20 11:51 Yorg 阅读(16) 评论(0) 推荐(0)
2025年2月19日
[模板] 点分树
摘要： 前言 确实是树上问题中一个非常神奇的部分 好好学一下 思路 点分树的性质其实还是比较好理解, 这里重点解释点分树的两棵段树是怎么回事, 具体如何维护 首先要知道的是, 维护两棵段树的目的是为了去除同子树中的贡献 贡献计算(查询) fai\textrm{fa}_ifai​ 表示点分树上的父子关系 su 阅读全文
posted @ 2025-02-19 21:16 Yorg 阅读(15) 评论(0) 推荐(0)
[gym 225975L] Гирлянда
摘要： 思路 题意 每次操作一种颜色使其翻转, 求极长亮灯区间个数 首先进行简单转化, 不难发现相邻的同颜色灯泡是没什么意义的, 因此进行缩点 现在变成了这样一种形式 不难发现极大亮灯区间的计算方式 假设当前有 \(u\) 个亮着的灯, 其中有 \(w\) 条边连接了两个两者的灯\((\)因为先前的缩点, 阅读全文
posted @ 2025-02-19 15:57 Yorg 阅读(34) 评论(0) 推荐(1)
[Edu 174 D] Palindrome Shuffle
摘要： 前言 理一下我最近的问题 剪枝不果断, 效果不好 听讲老是听不懂 最近就大概跟着做就行了 定义操作 (约束) 和开销 / 收益, 要求最值化开销 / 收益 推式子计算约束条件 模拟操作情况, 找到最好开销, 注意最大和最小, 一般来说可以贪贪心 (将简单情况先处理, 然后在基础上处理最值) 考虑操作 阅读全文
posted @ 2025-02-19 09:59 Yorg 阅读(53) 评论(1) 推荐(0)
2025年2月18日
[Baekjoon 19064] Readability
摘要： 前言 绑 \(\rm{subtask}\) 但是基本没有部分分做法 那请问你怎么做, 随机化都不让过??? 算了不到啊, 毕竟可能都不是出题人的题解, 可能人家不喜欢随机 至少策略什么没出大锅, 继续加油 思路 不难发现按照顺序排列一定可以产生一种合法的解 性质 考虑把原序列转化成这么一个合法解的过 阅读全文
posted @ 2025-02-18 21:06 Yorg 阅读(32) 评论(0) 推荐(0)
2.18 CW 模拟赛 赛时记录
摘要： 前言 考一场古老 \(\rm{NOIP}\) , 甚至是 \(3\) 题 策略定好正常考即可, 别想太多 看题 \(\rm{T1}\) 定义操作 (约束) 和开销 / 收益, 要求最值化开销 / 收益 推式子计算约束条件 模拟操作情况, 找到最好开销, 注意最大和最小, 一般来说可以贪贪心 (将简单 阅读全文
posted @ 2025-02-18 16:15 Yorg 阅读(9) 评论(0) 推荐(0)
2025年2月17日
树上游戏
摘要： 前言 研究完 \(\rm{T2}\), 做树上游戏, 做树剖 关于淀粉质和尺取法 求线性数组上的区间点对问题是尺取法的典型应用, 求树上的点对问题是淀粉质的典型应用 对于每层点分治, 需要计算其它点对分治中心的贡献和经过分支中心的路径对其它每个点的贡献 思路 题意和淀粉质板子题其实挺像的, 换成了颜 阅读全文
posted @ 2025-02-17 21:07 Yorg 阅读(13) 评论(0) 推荐(0)
2025年2月15日
[CF 1827B2] Range Sorting (Hard Version)
摘要： 前言 被自己傻到了, 赛时想法完全就是三岁小孩都能 \(\rm{hack}\) 的, 不仅没有意识到还接着推了无比之久 关于一些考试技巧 考试的时候一定要按照策略走, 连保底都要确定正确性以后再吃, 不能无意义的浪费太多时间 思路一定一定要用数据验证, 不管怎么样你至少要找 333 组数据吧 思路 阅读全文
posted @ 2025-02-15 12:06 Yorg 阅读(15) 评论(0) 推荐(0)
2025年2月13日
[gym 100861E] Extreme Programming
摘要： 前言 这个题赛时的想法已经很对了, 主要探讨排序的证明 思路 题意 给定 nnn 组 Ti,PiT_i, P_iTi​,Pi​ , 要求一个顺序 a1,a2,a3,⋯ ,aka_1, a_2, a_3, \cdots , a_ka1​,a2​,a3​,⋯,ak​ , 使得对应的 EP=P1+P2+… 阅读全文
posted @ 2025-02-13 16:03 Yorg 阅读(11) 评论(0) 推荐(0)
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 40 下一页