随笔分类 - 思维
摘要：## 题目 题目链接：https://codeforces.com/contest/1844/problem/G 给定一棵 $n$ 个点的树，每条边有一个未知的正整数边权，给出 $d_i$ 表示点 $i$ 到点 $i+1$ 的距离，求出每条边的边权或判定无解。 $n\leq 10^5,d_i\leq
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/1481/problem/F 给定一棵 \(n\) 个节点的树，根为 \(1\) ，每个节点会分配到一个字符 a 或 b。 要求整棵树中字符 a 的数量为 \(x\) ，字符 b 的数量为 \(n-x\) 。 定义节点 \
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/949/E 给出 \(n\) 个需要表示的数，你需要用最少的 \(2^k\) 或 \(-2^k\)，使得能拼出所有需要表示的数。输出方案。 \(n,|a_i|\leq 10^5\)。 思路 首先 \(
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1019/C 给定一张无自环的有向图，选出一个点集 \(S\)，使得： \(S\) 中任意两个点的距离不小于 \(2\)。 对于任意不在 \(S\) 中的点 \(x\)，存在一个 \(S\) 中的点
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/arc125/tasks/arc125_e 有 \(n\) 种零食，其中第 \(i\) 中零食有 \(a_i\) 个。 有 \(m\) 个小孩，你需要把零食分给小孩们，其中第 \(i\) 个小孩任意一种零食只能拿不超过 \(b_
阅读全文
摘要：题目 题目链接：https://loj.ac/p/3005 由于题目太长了还不能复制，这里就不放题面了（ 思路 \(n\leq 100\)，询问次数是 \(15000\)，那么可以枚举每一个位置的字符，每次暴力 \(O(n)\) 找它匹配的字符。 只能记录一个 \(22\) 位的二进制数。那么肯定是
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1129/E 这是一道交互题。 有一个 \(n\) 个节点的树，你需要通过不超过 \(11111\) 次询问得知树的形态。 询问方式为给出两个非空无交点集 \(S,T\) 和一个点 \(u\)，可以得
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5361 小 Q 的生日快到了，他决定周末邀请一些朋友到他的新房子一起聚会！ 他的联系薄上有 \(n\) 位好友，他们两两之间或者互相认识，或者互相不认识。小 Q 希望在周六办一个热闹的聚会，再在周日办一个尴尬的聚会
阅读全文
摘要：题目 题目链接：https://codeforces.com/contest/117/problem/C 给定一张竞赛图，求任意一个大小为 \(3\) 的环。 \(n\leq 5000\)。 思路 给出一种非常简洁的做法。 考虑对于一个点 \(x\)，我们能找到两个点 \(y,z\)，满足它们之间的
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc016/tasks/agc016_e 有 \(N\) 只火鸡, 编号为 \(1\) 到 \(N\) , 有 \(M\) 个人, 每人指定了两只火鸡 \(x\) 和 \(y\)。 1.若 \(x\) 和 \(y\) 都活着,
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1438/F 这是一道交互题 给定一个高度为$h$的完美的二叉树（恰好有$2^h-1$个节点）。 你可以进行以下询问至多$n+420$次。 选择三个互不相同的点$u,v,w$，你需要保证$1\leq
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4643 阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/429/E 有若干区间 \([l_i,r_i]\)，你需要把每一个区间染上黑色或白色，使得最后每一个数字被染成黑色次数与被染成白色次数的差的绝对值不超过 \(1\)。 \(n\leq 10^5\)。
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1451/E2 Ridbit 有一个隐藏的长度为 \(n\) 的整数数组 \(a\)，想让 Ashish 去猜，注意 \(n\) 是 \(2\) 的整数次幂。Ridbit 允许 Ashish 提出三种
阅读全文
摘要：题目： 题目链接：https://atcoder.jp/contests/agc006/tasks/agc006_c 有 n 只兔子在一个数轴上，兔子为了方便起见从 1 到 n 标号，第 i 只兔子的初始坐标为 xi。兔子会以以下的方式在数轴上锻炼：一轮包含 m 个跳跃，第j个是兔子a[j] (2≤
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1375/F 这是一道交互题。 有三堆石子，个数分别为$a,b,c$。游戏的规则如下： 先手每次给定一个数$k$，后手需要给这三堆石子的某一堆的个数加上$k$。 后手不能连续对同一堆石子进行操作。 当
阅读全文
摘要：# 题目 题目链接：https://codeforces.com/problemset/problem/461/D 给定一个 \(n\times n\) 的网格,其中 \(k\) 个位置已经被填充为 O 或 X。 求有多少种填充剩下的位置为 O 或 X 的方式,使得任意位置四周的 O 的数量均为偶数
阅读全文
摘要：题目 题目链接：https://atcoder.jp/contests/agc023/tasks/agc023_d 一条街上有 \(N\) 栋楼，位置从小到大分别在 \(X_1, X_2, \ldots , X_N\)。 在位置 \(S\) 有一座公司，员工下班时乘坐公司的员工班车回家。 这些员工住
阅读全文
摘要：题目 题目链接：https://loj.ac/p/6669 这是一道交互题。 Nauuo 是一个喜欢二叉树的女孩子。 这天，她创造了一个有 \(n\) 个节点的二叉树。节点的编号从 \(1\) 到 \(n\)，其中 \(1\) 是二叉树的根节点。 不过，她不记得这棵二叉树具体长什么样子了，她只记录了
阅读全文