11 2024 档案
洛谷P11218 【MX-S4-T2】「yyOI R2」youyou 不喜欢夏天
摘要:Problem Solve 先不看yy,我们能够发现这个youyou可以贪心,即: 某一列全是1,全选,有一个1,尽量只选1(因为可能和上一列的选择连不起来,要衔接),全0,尽量不要选 再回来看yy,通过题意以及样例等数据来看,我们能够发现这个yy肯定只会对满足这样的列进行操作: 上下两行只选了一行
洛谷P11290 【MX-S6-T2】「KDOI-11」飞船
摘要:Problem 本题开启Special Judge,无需考虑精度问题 Solve 一开始想到这个用DP写,但是不知道怎么定义 去"提交记录"旁边的神秘按钮得知速度可以作为第二维,且类似于背包 那么我们就可以按照背包列出定义 前i个加油站,花费时间j...... 但是这里是求最小花费,所以我们要把 类
CF2036G Library of Magic
摘要:Problem 给出1~n每个数2个,共2n个,然后拿走3个不相等的数,可以进行最多150次询问,可以得到值为l-r的所有数的异或和,请你最后给出这3个数。其中\(3\le n\le10^{18}\) Solve 不建议做法: 分治,不断给1~n区间分块 原因:需要进行的询问在不优化的情况下能达到2