NOI2015 寿司晚宴 解题报告
NOI2015 寿司晚宴 在晚宴上，主办方为大家提供了 n−1 种不同的寿司，编号 1,2,3,\ldots,n-1，其中第种寿司的美味度为 i+1。（即寿司的美味度为从 2 到 n） 现在小 G 和小 W 希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐的当且仅当：小 G 品尝的寿司种类中存在一种美味度为 x 的寿司，小 W 品尝的寿司中存在一种美味度为 y 的寿司，而 x 与 y
THUPC2022 初赛 I 分组作业 解题报告
THUPC2022 初赛 I 分组作业 班上 2n 个学生分成了 n 组，每组两个人。其中 1 号和 2 号为一组，3 号和 4 号为一组，……，2n-1 号和 2n 号为一组。 每个人决定是否愿意和队友合作，对于第 i 个学生，选择“愿意”会产生 c_i 的不满，选择“不愿意”会产生 d_i 的不满。 如果两名队友都选择“愿意”，那么根据实际情况他们可以合作或者不合作。但是如果有一名队友选择“
THUPC2022初赛 A.最小公倍树 解题报告
THUPC2022 A.最小公倍树 给定一个点编号在 [L,R] 范围内的完全图，边 (u,v) 的权值为 \mathrm{lcm}(u, v)，请你求出这张图的最小生成树权值和。 L,R \leq 10^6,R - L \leq 10^5
CF1039D You Are Given a Tree 解题报告
CF1039D You Are Given a Tree 有一棵 n 个节点的树。 其中一个简单路径的集合被称为 k 合法当且仅当： 树的每个节点至多属于其中一条路径，且每条路径恰好包含 k 个点。 对于 k\in [1,n]，求出 k 合法路径集合的最多路径数 即：设 k 合法路径集合为 S，求最大的 |S|。 n \leq 10^5
CF601E A Museum Robbery 解题报告
CF601E A Museum Robbery 最初给定 n 个物品以及背包容量 k，有 q 次操作，操作有三种： 1 v w 在背包里添加一个体积为 v 价值为 w 的物品 2 x 删除编号为 x 的物品 3 查询背包总和，以 \sum\limits_{m=1}^{k}{s(m)*p^{m-1}\ \bmod\ q} 的形式输出 n \leq 5000,k \leq 1000,q \leq