随笔分类 - 具体问题
摘要：思路 今天时间剩的不多, 还是看看得了 发现听过某个巨佬讲这道题, 可惜忘了 你发现约束条件数 \(m\) 很小啊, 容易想到状压, 但这是后事了 先考虑一下有没有什么符合直觉的做法, 你发现他求 \(n\) 个元素的子集? 这我写鸡毛啊 算了反正状态不好, 复习一下回寝了 下一次写这个题还要等到考
阅读全文
摘要：前言 找原题未遂了() \(\rm{HD0X}\) 大佬讲了没听懂啊 思路 无敌了, 看起来似乎很困难, 不知道补不补的掉 首先发现不好处理成一种简单的问题, 肯定是想有哪些方法可以处理这种问题 \(\rm{TJ}\) 的不太看得懂 你可以树状数组维护区间和, 每次对于一个环暴力修改 \(\math
阅读全文
摘要：思路 先把赛时的思路搬一下 你发现确定两个人的起始点, 其实是可以确定 \(\rm{Alice}\) 的选点可能的, 考虑写个代码验证一下 具体的, 就是分成两个弧, \(\rm{Alice}\) 可以选择一个弧的优势(过半), 然后其他的劣势 感觉现在是猜结论, 全靠感性, 我也不知道怎么解释这个
阅读全文
摘要：前言 赛场上 \(\rm{while}\) 打成 \(\rm{if}\) 痛失 \(40 \rm{pts}\) 不过下来看是贪心的话也没什么好做的了, 一般都不会 对了这是题目 题目下载 思路 显然的是你需要把数字从大到小填入, 使得高位的数尽量大, 这个显然 由上面的结论可以知道, 如果你从大到小
阅读全文
摘要：前言 想想自己做, 一共就两种 \(\rm{trick}\) 还不会? 思路 你发现两个不能和谐共处的奶牛, 当且仅当他们的 \(10\) 个喜好不重 因为要求时间复杂度不能是 \(\mathcal{O} (n^2)\) , 所以肯定要想办法做到不枚举点对 这个时候联想到之前的一道题 [CEOI20
阅读全文
摘要：前言 也是终于做到了 \(\rm{WBH}\) 大佬说的好题, 听过讲的情况下也是一点没听懂 思路 首先考虑暴力 \(\rm{dp}\) 显然的我们可以暴力做 \(\rm{dp}\) , 大概是 \(\mathcal{O} (n^3 \omega)\) 的, 其中 \(\omega\) 是质数个数
阅读全文
浙公网安备 33010602011771号