08 2024 档案

摘要:先给出比赛链接: https://ac.nowcoder.com/acm/contest/88269 B 小雷的神奇电脑 求数组中任意两个下标不同的数的同或最大值 结论(1):最小异或对,一定是集合排序后相邻的数. 要证结论(1) 则要证对于任意的 $ a < b < c $,都满足最小值一定是 $ 阅读全文
posted @ 2024-08-08 01:11 Proaes 阅读(140) 评论(0) 推荐(0)
摘要:先给出比赛链接: https://ac.nowcoder.com/acm/contest/87865 B 正则表达式 按题意取出四个数判断是否满足$ \forall x \in [0,255]即可$ Show Code B int main() { cin.tie(nullptr)->sync_wi 阅读全文
posted @ 2024-08-06 16:41 Proaes 阅读(64) 评论(0) 推荐(0)
摘要:写在前面 提醒 复杂度带 \(log\) 考虑 二分 看到 \(mex\),中位数考虑 二分 看到分数式子求和考虑 整除分块 区间不单调且单峰考虑 三分 看到位运算考虑 拆位 求方案数 考虑 组合数,卡特兰数 构造 考虑 贪心,取余(如四色问题(mod 4), 二分图(mod 2)) DP 考虑 D 阅读全文
posted @ 2024-08-02 14:29 Proaes 阅读(392) 评论(0) 推荐(2)