摘要:
$\\$ "Description" 给出一个环,每个位置有一个初值 $A_i$,有一个目标值 $B_i$,保证 $\sum A_i=\sum B_i$ 每个位置只能把值分给隔壁的,每次分的量都会被计入答案。 + $n\le 10^5,A_i,B_i\le 10^3$ $\\$ Solution 先 阅读全文
摘要:
$\\$ "Description" 给出一张 $n$ 个点 $m$ 条边的无向图,现在要建一棵生成树。 每条边都有消耗的时间 $t_i$,也有建造的代价 $w_i$ 。 最后总金给了 $f$ 元,求单位时间的利润最大能是多大。 总时间 $=$ 建造每一条边的时间之和 总利润 $=f $ 建造每一 阅读全文
摘要:
$\\$ "Description" 有三类动物 $A,B,C$,满足$A$ 吃 $B$,$B$吃 $C$,$C$ 吃 $A$。 现有 $N$ 个动物,以 $1 - N$ 编号。每个动物都是 $A,B,C$ 中的一种。 有人用两种说法对这 $N$ 个动物所构成的食物链关系进行描述: 第一种说法是“1 阅读全文
摘要:
$\\$ "$Description$" 已知一个 $N$ 元高次方程: $$ k_1x_1^{p_1}+k_2x_2^{p_2}+...+k_nx_n^{p_n}=0 $$ 要求所有的 $x_i$ 取值范围为$[1,m]$且为整数,求方程的解数。 + $n\le 6,m\le 150$ $\\$ 阅读全文
摘要:
$\\$ "Description" $\\$ Solution 垃圾语文题毁我青春 这题其实就是重定义了俩函数.... 首先 $\varphi(1)=0$ 。 然后 $2$ 在计算 $\mu$ 的时候不算做质因子,含 $2$ 的数 $\mu$ 值 $=0$ 。 求 $m$ 的所有因数中 , $\m 阅读全文
摘要:
$\\$ "Description" + $n\le 15$,保证答案小于 $10^6$。 $\\$ Solution 首先要注意到答案不具有单调性,手搓两组样例就能发现剩余系不同重合位置是不同的。 然后想到从小往大枚举答案然后验证。注意下界是 $max\{C_i\}$ 验证选择最暴力的方法即可。 阅读全文
摘要:
$\\$ "Description" 有 $n$ 列战场,每一列一开始只有一个战舰,编号就是对应的战场编号。 有 $m$ 次操作: + $M_{i,j}$ :把 $i$ 所在的一整列接在 $j$ 所在的一列的最后面。 + $C_{i,j}$ :查询 $i,j$ 是否在同一列里,若在的话输出两者之 阅读全文
摘要:
$\\$ "Description" 给出一棵 $n$ 个节点的树,边有边权,现要求你将这 $n$ 个点划分到 $m$ 个集合,集合不许为空。 另要求 $1$ 号集合必须包含 $1$ 号点,并且 $1$ 号集合的大小必须正好为 $k$ 。 如果一条边连接的两个点属于同一个集合,则这条边的边权将被计入 阅读全文