摘要:
CF333E Summer Earnings *2500 注意到你的题意就是选 个点,构成一个三角形,然后最短边的一半就是答案。所以我们的目的是让最短边最长。到这里我们可能会想到二分,但在这题中,这是不可行的,因为你发现二分后你并不会很好的处理。 那我们考虑另一种思路,你考虑类似最小生成 阅读全文
摘要:
[ARC162A] Ekiden Race 非常简单的结论题。正难则反。考虑一个点不能 reward 的充分必要条件是什么。就是存在 使得 ,这表明 去程时间长,总程还比 短,那么回程必然比 短。 那直接暴力枚举就做完了,树状 阅读全文
摘要:
摘自一篇博客,突然想写了,但是确实和原题做法也没啥关系(其实也有点关系)。感觉 Floyd 的动态规划还是非常高深的,我好像以前并没有完全理解清楚他在做什么,即使我做了灾后重建一题。 主要是一个结论:当我们求 的时候,枚举了中转点 ,当我们枚举的 的编号 阅读全文
摘要:
写于 2025.2.15 23:24 以下内容可能会引起不适,建议别看。 最近也不知道在干嘛,感觉非常颓。感觉并没有办法激励自己做出题啊! 打了场 ABC 也不知道在干嘛,A 先挂两发,D 都不理解自己在写什么就敢交,挂三发,我感觉我就是挂挂国王。还有你能不能别急,能不能先分析一下自己想的东西的复杂 阅读全文
摘要:
1.1 棋盘的完美覆盖 棋盘覆盖问题的探究 给出一个 的棋盘,再给定 的方块,方块可以随意旋转,请你构造出一种覆盖方式。这非常简单。且对于 的情况,若 ,那么一定也至少存在一种构造方式。 构造 阅读全文
摘要:
这个月可能没做啥特别大的思维题。但学的东西比较多。基本没记录网络流作业里面的那些题。太水的且没有任何启发性的我也略过了。 网络流 网络流问题是一类解决从源点 到汇点 ,边有容量限制的情况下使得流最大的一类问题。 最基本的思想是一类贪心,考虑从源点 到汇点 阅读全文
摘要:
ARC061C. Many Formulas *1089 首先预处理出原数区间 所代表的真实数字。然后注意到 ,所以直接爆搜回溯最后判断即可。或者状压枚举也可以,反正非常简单。 #include <bits/stdc++.h> using names 阅读全文
摘要:
ARC060C. Tak and Cards *1583 简单题。考虑一个非常非常常见的 Trick。把区间平均值为 转化为区间和为 只需要将每个数都减去 即可。然后就是一个朴素的背包求和为 方案数。注意处理负数下标就好了。 #include <bit 阅读全文