会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
butaihuia
博客园
首页
新随笔
联系
订阅
管理
2026年8月3日
2026牛客暑期多校训练营5(2600难度以下)
摘要: ai难度预测🔗https://www.nowcoder.com/discuss/852958858267942912 K K🔗 ai预测难度为1750 循环检测题目,mex的性质会让序列最终一定会在两个固定的序列来回横跳。我们只要模拟取mex操作,当发现序列走循环后直接输出答案。 点击查看代码
阅读全文
posted @ 2026-08-03 21:49 不太会a
阅读(4)
评论(0)
推荐(0)
2026年7月30日
2026暑期集训-数据结构3 线段树专项题解
摘要: 补题🔗 1001 区间修改单点查询 1001 实际和区间修改区间查询一样,都要打懒标记,这里用线段树我们就直接写它的上位替代 区间修改和区间查询 了。 线段树差不多长这个样子,Node 是线段树数组的下标,比如[1,16]表示它存着原数组的[1,16]的和,图片做错了,每个idx上的叶子节点应该是
阅读全文
posted @ 2026-07-30 16:16 不太会a
阅读(44)
评论(2)
推荐(0)
2026年7月22日
2026牛客暑期多校训练营2---B
摘要: 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)
2026年5月26日
洛谷P1433 吃奶酪 状压dp解法
摘要: 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)
2026年5月20日
2026ICPC西安邀请赛B
摘要: 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)
2026年5月19日
Codeforces Round 1076 (Div. 3) F
摘要: 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)
2026年5月17日
2025ICPC沈阳区域赛 K题
摘要: https://qoj.ac/contest/2641/problem/14950 题目概述 平面上有 \(n\) 只青蛙(编号 \(1\) 到 \(n\)),初始坐标互不相同。外部刺激会触发连锁跳跃反应: 当青蛙 \(i\) 受到刺激,它会选择跳过另一只青蛙 \(j\),并精准落在以 \(j\)
阅读全文
posted @ 2026-05-17 21:50 不太会a
阅读(26)
评论(0)
推荐(0)
Educational Codeforces Round 175 (Rated for Div. 2) C
摘要: https://codeforces.com/problemset/problem/2070/C 核心题意解析 简单来说: 我们有一条长度为 \(n\) 的纸带,初始全为红色 'R'。 我们最多可以选 \(k\) 个连续段,把它们涂成蓝色 'B'(涂了不能撤销)。 每个格子有一个期望颜色和一个“惩罚
阅读全文
posted @ 2026-05-17 19:13 不太会a
阅读(29)
评论(0)
推荐(0)
2026年5月14日
Codeforces Global Round 29 (Div. 1 + Div. 2) C题
摘要: 题目🔗 https://codeforces.com/problemset/problem/2147/C 题目 有 \(n\) 个花盆排成一行,有些种了花(用 1 表示),有些是空的(用 0 表示)。 你需要在每一个空花盆里放一只兔子,并给每只兔子选一个朝向:向左 或 向右。 然而兔子很调皮,它会
阅读全文
posted @ 2026-05-14 17:20 不太会a
阅读(17)
评论(0)
推荐(0)
Codeforces Round 1049 (Div. 2) C题
摘要: 题目🔗 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)
下一页
公告