随笔分类 - 具体问题
摘要：前言 确实是树上问题中一个非常神奇的部分 好好学一下 思路 点分树的性质其实还是比较好理解, 这里重点解释点分树的两棵段树是怎么回事, 具体如何维护 首先要知道的是, 维护两棵段树的目的是为了去除同子树中的贡献 贡献计算(查询) fai\textrm{fa}_ifai 表示点分树上的父子关系 su
阅读全文
摘要：思路 题意 每次操作一种颜色使其翻转, 求极长亮灯区间个数 首先进行简单转化, 不难发现相邻的同颜色灯泡是没什么意义的, 因此进行缩点 现在变成了这样一种形式 不难发现极大亮灯区间的计算方式 假设当前有 \(u\) 个亮着的灯, 其中有 \(w\) 条边连接了两个两者的灯\((\)因为先前的缩点,
阅读全文
摘要：前言 理一下我最近的问题 剪枝不果断, 效果不好 听讲老是听不懂 最近就大概跟着做就行了 定义操作 (约束) 和开销 / 收益, 要求最值化开销 / 收益 推式子计算约束条件 模拟操作情况, 找到最好开销, 注意最大和最小, 一般来说可以贪贪心 (将简单情况先处理, 然后在基础上处理最值) 考虑操作
阅读全文
摘要：前言 绑 \(\rm{subtask}\) 但是基本没有部分分做法 那请问你怎么做, 随机化都不让过??? 算了不到啊, 毕竟可能都不是出题人的题解, 可能人家不喜欢随机 至少策略什么没出大锅, 继续加油 思路 不难发现按照顺序排列一定可以产生一种合法的解 性质 考虑把原序列转化成这么一个合法解的过
阅读全文
摘要：前言 研究完 \(\rm{T2}\), 做树上游戏, 做树剖 关于淀粉质和尺取法 求线性数组上的区间点对问题是尺取法的典型应用, 求树上的点对问题是淀粉质的典型应用 对于每层点分治, 需要计算其它点对分治中心的贡献和经过分支中心的路径对其它每个点的贡献 思路 题意和淀粉质板子题其实挺像的, 换成了颜
阅读全文
摘要：前言 被自己傻到了, 赛时想法完全就是三岁小孩都能 \(\rm{hack}\) 的, 不仅没有意识到还接着推了无比之久 关于一些考试技巧 考试的时候一定要按照策略走, 连保底都要确定正确性以后再吃, 不能无意义的浪费太多时间 思路一定一定要用数据验证, 不管怎么样你至少要找 333 组数据吧 思路
阅读全文
浙公网安备 33010602011771号