摘要：
题目 题目链接：https://codeforces.com/problemset/problem/1558/B 你有一个正整数 \(n\)，当 \(n>1\) 时，可以选择以下两种操作： 选择一个在 \([1,n)\) 范围内的整数 \(x\)，让 \(n\) 减去 \(x\)。 选择一个在 \( 阅读全文
摘要：
题目 题目链接：https://atcoder.jp/contests/keyence2019/tasks/keyence2019_e 有 \(n\) 个点排成一行，在第 \(i,j\) 个点之间连边的代价为 \(|i-j| \times D+A_i+A_j\)，求将它们连成一棵树的最小代价。 \( 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P7470 凇睦是一个喜欢探险的女孩子，这天她到一片海域上来探险了。 在这片海域上一共有 \(n\) 座岛屿排成一排，标号为 \(1,2,3, \ldots ,n\)。每座岛屿有两个权值，分别为劳累度 \(a_i\) 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P6628 春暖花开，万物复苏，随着疫情的逐渐过去，Yazid 带着他的 \(n\) 个好朋友来到 T 大校园参观游览。方便起见，我们将他们从 \(1\) 至 \(n\) 编号。 T 大校园的版图可以抽象成一张 \(n 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5435 给定 \(n\) 个正整数 \(a_1,a_2,\dots,a_n\)，再给定 \(n\) 个正整数$b_1,b_2,\dots,b_n$，你需要对每对 \((i,j)\) 求出 \(a_i\) 与 \(b 阅读全文
摘要：
题目 题目链接：https://atcoder.jp/contests/arc125/tasks/arc125_d 给定一个长度为 \(n\) 的序列 \(a\)。求有多少个 \(a\) 的子序列 \(b\)，满足在 \(a\) 的子序列可重集中，\(b\) 恰好出现了一次。 \(n\leq 2\t 阅读全文
摘要：
题目 题目链接：https://atcoder.jp/contests/arc125/tasks/arc125_e 有 \(n\) 种零食，其中第 \(i\) 中零食有 \(a_i\) 个。 有 \(m\) 个小孩，你需要把零食分给小孩们，其中第 \(i\) 个小孩任意一种零食只能拿不超过 \(b_ 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/235/D 求基环树随机点分治总遍历次数期望。 基环树随机点分治步骤： 遍历当前分治区域所有点一次。 在当前分治区域随机选择一个点 \(x\)。 将 \(x\) 删掉，产生的所有连通块递归处理。 \( 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/1416/D 给定一个 \(n\) 个点 \(m\) 条边的无向图，第 \(i\) 个点的点权初始值为 \(p_i\),所有 \(p_i\) 互不相同。 接下来进行 \(q\) 次操作，分为两类： \ 阅读全文
摘要：
题目 题目链接：https://ac.nowcoder.com/acm/contest/11177/E 牛牛在玩贪吃蛇，玩贪吃蛇吃掉别的蛇就会变长。牛牛的蛇被别人吃掉后，发现可以看广告复活，且复活后长度不变。 牛牛想到了一个作弊的高招，他和他邀请的 \(n-1\) 个朋友进入同一个房间玩贪吃蛇，初始 阅读全文