随笔分类 - 具体问题
摘要：前言 还是感觉到了一些不对啊, 自己推导的能力需要加强 思路 题意很清楚 题意 给定一个 nnn 个点的树, 每个点父亲 pip_ipi 求最多可以找到多少二元对 (u,v)(u, v)(u,v), 使得每个点都仅属于至多一个二元对, 且 u,vu, vu,v 互相不为祖先 猜测是树形 \(\rm
阅读全文
摘要：前言 感觉 \(\rm{trae}\) 太吃 \(\rm{cpu}\) 了, 单开的时候还好, 双开的时候体验感太差了 现在怎么莫名其妙又好了, 简直神奇 哦原来是这个还没写多少, 看起来是和插件的兼容问题, 希望后续能更好 这题是超级神奇的期望题, 需要好好做 思路 题意说实在的其实并不是很清晰
阅读全文
摘要：前言 其实这种在排序时应该靠前的, 比较难评 思路 这个这个真的比较这个这个, 这下这下了 显然 \(M = 2\) 是非常好的提醒 我们发现可以通过记录 \(?\) 的模式来匹配问题 但是正如我赛时感受到的, 这显然不是一个好的可供模拟的方法, 必须厉害一点啊 因此不难考虑到状压哪些地方是问号,
阅读全文
摘要：前言 策略肯定是锅了, 基础上需要对策略进行一些修改 喵了个咪的最终还是要针对考试 谢特 某吴姓同学的策略是非常适合我的, 在它的基础上, 我们考虑进行一些本土化 首先花 \(20 \textrm{min}\) 思考每道题, 也就是每道题严格 \(5 \textrm{ min}\) 首先按照能拿到的
阅读全文
摘要：前言 希望我的方法是一种完美的答卷吧 宁可做错, 也不能什么都不做 点对问题 点对贡献维护, 类似扫描线的思路, 一维枚举 一维数据结构处理 往往可以通过之前计算过的 \(l\) 来继承, 类似 \(\rm{dp}\) 一般来说, \(L\) 从右往左, \(R\) 从左往右枚举 二进制相关问题 往
阅读全文
浙公网安备 33010602011771号