2025 年 10月随笔档案 - 雨落潇湘夜

题解：P8134 [ICPC 2020 WF] Opportunity Cost

摘要：思路先考虑暴力思路，枚举每个手机 \(i\)，然后找一个手机 \(j\)，满足 \(\max \left(x_{j}-x_{i}, 0\right)+\max \left(y_{j}-y_{i}, 0\right)+\max \left(z_{j}-z_{i}, 0\right)\) 最大。于是就阅读全文

posted @ 2025-10-24 17:14 雨落潇湘夜阅读(13) 评论(0) 推荐(0)

题解：P8019 [ONTAK2015] OR-XOR

摘要：思路题目要求我们把序列分成 \(m\) 段，使得每段区间的异或和的结果按位或后的结果尽可能地小。那么就有一个显然的贪心，从高到低枚举二进制位，尽可能划分使高位按位或后为 \(0\) 的区间，这么做得到的答案是最优的。那么，就需要考虑如何划分区间，使得每段区间的异或和的结果按位或后的二进制第 \( 阅读全文

posted @ 2025-10-16 21:17 雨落潇湘夜阅读(10) 评论(0) 推荐(0)

信奥大联赛周赛(提高组)#2516-S 赛后盘点

摘要：国庆打的一把奶茶杯，大佬们全都复活了，故窝不占优势 qwq 战果黄绿蓝紫，250 pts，但是 rk8，被虐爆了。 D1605 E-小梦的密码锁贪心题，枚举 0~9，求将所有位调成同一个数字需要的操作数，可以通过操作 2 实现单位下移，可看做先单位下移，再整体上移，就可以算出全都挪成相同的次数，阅读全文

posted @ 2025-10-04 23:01 雨落潇湘夜阅读(6) 评论(0) 推荐(0)

信奥大联赛周赛(提高组)#2515-S 赛后盘点

摘要：战果黄绿蓝紫，248 pts，rk 4，T3 双指针维护反了qwq，原因两个：样例太水，只给 3h。赛后略改过 T3，气死了，样例为啥这么水？ D1505 E-小梦的学术论文简单二分答案0.0，非常板，没啥好讲的。秒了。核心代码 int check(int k) { int h = 0; fo 阅读全文

posted @ 2025-10-02 00:33 雨落潇湘夜阅读(7) 评论(0) 推荐(0)

暗淡的冰块

10 2025 档案

公告