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
CF1638E Colorful Operations 解题报告
CF1638E Colorful Operations 给定一个长度为 n 的序列，初始时所有元素的值为 0 ，颜色为 1。你需要实现以下三种操作： Color l r c ：把 [l,r] 这段的元素颜色改为 c Add c x：把所有颜色为 c 的元素值都加上 x Query i：输出元素 i 的值 n,q \leq 10^6