链接

https://darkbzoj.tk/problem/2599

题意

给一棵 $N$ $(N\le 2e5)$ 个节点的树,每条边有权.求一条简单路径,权值和等于 $K$ $(K\le 1e6)$,且边的数量最小。

链接

https://ac.nowcoder.com/acm/contest/549/J

题意

$\sum_{i=1}^n\sum_{j=1}^m\gcd(i,j)^2$ $(n,m\le 1e6)$

链接

https://ac.nowcoder.com/acm/contest/923/C

题意

有 $n$ 个人，初始时都没糖果，有三种发糖操作，三种操作都是从某一个位置开始向右发到第 $n$ 个人。

1. 从一个位置 $pos$ 开始，依次给每个人 $1$ 个糖果。

2. 从一个位置 $pos$ 开始，依次发 $1,2,3,…n-pos+1$ 个糖果；

3. 从一个位置 $pos$ 开始，依次发 $1,4,9,…(n-pos+1)^2$ 个糖果；

有 $m$ 轮操作，求最终每个人获得的糖果数量。

链接

https://ac.nowcoder.com/acm/contest/946/B

题意

有 $n$ $(n\le 15)$ 本书的书店，店里在搞促销活动，包含若干个促销方案。每个促销方案是由指定的若干本书构成的集合，如果购买了该方案中所有的书，那么其中最便宜的一本书将免费。但是，每本书只能用于一个促销方案。

筱玛会得到 $n$ 个价格标签。筱玛可以给每本书挑选一个价格标签，使得每个价格标签和每本书一一对应。

筱玛想要知道，在合理利用所有促销方案的情况下，买下所有书最小要多少钱。

链接

https://ac.nowcoder.com/acm/contest/8282/D

题意

$T$ 次询问，求 $\sum_{i=1}^n\sum_{j=1}^n\mu(ij)$ $(T,n\le 5e4)$

链接

https://codeforces.com/gym/103118/problem/C

题意

给定一棵树，黑白染色方案，满足一个黑点的子树都是黑点，白点任意。

现在构造一棵树，使得它的染色方案数为 $K$。

链接

https://codeforces.com/contest/1284/problem/D

题意

$n$ 节课，两个教室 $A,B$，在两个教室开始的时间分别为 $[a_i,b_i]$，$[c_i,d_i]$。

问是否不存在两节课满足同时在 $A/B$ 上时不会发生区间重叠，同时在 $B/A$ 上时会发生区间重叠。

链接

https://codeforces.com/contest/1509/problem/d

题意

三个长度为 $2n$ 的 $01$ 字符串 $a,b,c$，构造一个长度不超过 $3n$ 的 $01$ 字符串 $T$ 至少 $a,b,c$ 中两个是 $T$ 的子序列。

链接

https://codeforces.com/contest/1525/problem/C

题意

数轴上 有 $n$ 个机器人，左端为 $0$，右端为 $m$。

每个机器人都在整数点，且不会有多个机器人在同一个整数点，每个机器人要么向左移动要么向右移动。

每个机器人的移动速度为 $1$，碰到左右两端会立即向相反方向移动。

当多个机器人在同一个整数点相撞，那么它们会爆炸。

求每个机器人是否会爆炸，会爆炸的话求出爆炸时间。

链接

https://codeforces.com/gym/103117/problem/J

题意

长度 $L=10^9+1$ 的数轴上 $N$ 只蚂蚁，蚂蚁互相碰到之后各自转身，数轴两端各有一块挡板，一只蚂蚁撞到之后直接转身，挡板被撞 $K$ 次就消失，问所有蚂蚁走出去的时间。