摘要：传送门 题目大意 将不同的边划分为不同的协会（颜色）的边，从一个协会（颜色）的边到另一个协会（颜色）的边需要付出一枚金币，一开始使用一个协会（颜色）的边需要一枚金币，求从1号点到n号点的最小花费 题目数据 第一行输入一个整数 T（1≤T≤10），表示测试的总数。 第二行包含两个整数 n 和 m ，( 阅读全文

摘要：树上的图 题目大意、 有正整数 n，给定起点 x 和终点 y（都在 1 到 n 之间 ），要通过最少操作把 x 转成 y。操作有两种： 找数 i（1≤i≤n ），若 x 和 i 二进制里 1 的个数（count）相同，x 可转成 i。 找数 i（1≤i≤n ），若 x 和 i 二进制里最低位 1 及 阅读全文

摘要：小抹爱锻炼 题目大意 给定 $ N $ 天的举重训练计划，需构造每天的训练次数序列 $ a_1, a_2, \dots, a_N $，满足： 单调不降（$ a_1 \leq a_2 \leq \dots \leq a_N $）； 每天不低于基础值（$ a_i \geq b_i $）； 每天不超过安全 阅读全文

摘要：A 电子带负电 题意简化 给定多组非负整数序列，对每组序列定义函数 $ f(l, r, L, R) $： 从序列的子区间 $ [l, r] $ 中，提取所有满足 $ L \leq a_i \leq R $ 的元素组成新序列 $ b $；若 $ b $ 非空，$ f $ 为 $ b $ 的最大子段和； 阅读全文

摘要：切排列 题意简化 给定两个长度为 $ n $ 的 1~n的排列 $ A $ 和 $ B $，需将 $ A $ 切成若干段，再按任意顺序拼接得到 $ B $，求最少需要切的段数 $ k $ 的最小值。 数据范围 测试组数 $ T ： 1 \leq T \leq 10^4 + 5 $； 每组排列长度 $ 阅读全文