摘要: ai难度预测🔗https://www.nowcoder.com/discuss/852958858267942912 K K🔗 ai预测难度为1750 循环检测题目,mex的性质会让序列最终一定会在两个固定的序列来回横跳。我们只要模拟取mex操作,当发现序列走循环后直接输出答案。 点击查看代码 阅读全文
posted @ 2026-08-03 21:49 不太会a 阅读(4) 评论(0) 推荐(0)
摘要: 补题🔗 1001 区间修改单点查询 1001 实际和区间修改区间查询一样,都要打懒标记,这里用线段树我们就直接写它的上位替代 区间修改和区间查询 了。 线段树差不多长这个样子,Node 是线段树数组的下标,比如[1,16]表示它存着原数组的[1,16]的和,图片做错了,每个idx上的叶子节点应该是 阅读全文
posted @ 2026-07-30 16:16 不太会a 阅读(44) 评论(2) 推荐(0)
摘要: 2026牛客暑期多校训练营2 B 题目大意 问题描述: 给定一个长度为 \(n\)(\(n \le 5 \times 10^5\))的非负整数序列 \(A\),其中 \(0 \le A_i < 2^{30}\)。我们需要将这个序列拆分成两个集合(可以为空),使得这两个集合各自的按位异或(XOR)和相 阅读全文
posted @ 2026-07-22 23:32 不太会a 阅读(9) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/P1433 题目意思 在平面直角坐标系中,小老鼠一开始在原点 (0,0)。有 n 块奶酪,坐标已知。小老鼠要把所有奶酪都吃掉,问最少要跑多少距离? n ≤ 15,坐标绝对值不超过 200,保留两位小数。 题目分析 假设奶酪编号 1~4 阅读全文
posted @ 2026-05-26 21:29 不太会a 阅读(15) 评论(0) 推荐(0)
摘要: https://qoj.ac/contest/3729/problem/17343 题目大意 我们要控制一个机器人走到指定的坐标 (x, y)。 指令 0 代表向右走(x+1),1 代表向上走(y+1)。 特殊的 2 可以被替换成 0 或 1。 指令串会无限循环执行。 目标:把所有的 2 替换掉,使 阅读全文
posted @ 2026-05-20 21:24 不太会a 阅读(67) 评论(0) 推荐(0)
摘要: https://codeforces.com/problemset/problem/2193/F 简化问题 读完这道题,我们首先要关注到一个极其重要的限制条件: 移动方式只有三种:\((x + 1, y)\)、\((x, y + 1)\)、\((x, y - 1)\)。 这暗示了不能向左走! \(x 阅读全文
posted @ 2026-05-19 23:37 不太会a 阅读(12) 评论(0) 推荐(0)
摘要: https://qoj.ac/contest/2641/problem/14950 题目概述 平面上有 \(n\) 只青蛙(编号 \(1\) 到 \(n\)),初始坐标互不相同。外部刺激会触发连锁跳跃反应: 当青蛙 \(i\) 受到刺激,它会选择跳过另一只青蛙 \(j\),并精准落在以 \(j\) 阅读全文
posted @ 2026-05-17 21:50 不太会a 阅读(26) 评论(0) 推荐(0)
摘要: https://codeforces.com/problemset/problem/2070/C 核心题意解析 简单来说: 我们有一条长度为 \(n\) 的纸带,初始全为红色 'R'。 我们最多可以选 \(k\) 个连续段,把它们涂成蓝色 'B'(涂了不能撤销)。 每个格子有一个期望颜色和一个“惩罚 阅读全文
posted @ 2026-05-17 19:13 不太会a 阅读(29) 评论(0) 推荐(0)
摘要: 题目🔗 https://codeforces.com/problemset/problem/2147/C 题目 有 \(n\) 个花盆排成一行,有些种了花(用 1 表示),有些是空的(用 0 表示)。 你需要在每一个空花盆里放一只兔子,并给每只兔子选一个朝向:向左 或 向右。 然而兔子很调皮,它会 阅读全文
posted @ 2026-05-14 17:20 不太会a 阅读(17) 评论(0) 推荐(0)
摘要: 题目🔗 https://codeforces.com/problemset/problem/2140/C 题目大意 定义一个数组 (a)(下标从1开始)的函数: \([ f(a) = \text{cost} + (a_1 - a_2 + a_3 - a_4 + \dots \pm a_n) \)] 阅读全文
posted @ 2026-05-14 16:38 不太会a 阅读(13) 评论(0) 推荐(0)