tsqtsqtsq

摘要： [CEOI2005] Critical Network Lines 题目大意 给定一个 $N$ 个点 $M$ 条边的无向连通图，其中有 $K$ 个点属于集合 $A$，有 $L$ 个点属于集合 $B$（可能会存在一个点同时属于两个集合的情况）。求图中有多少条边满足去掉这些边中任意一条或多条边时图中存在 阅读全文

摘要： RABBIT1 - Counting Rabbits 题目大意 $T$ 组数据，每组数据给定 $n,m$，求 $F_n \bmod 2^m$，其中： $$F_n = \left\{\begin{aligned} 1 \space (n \le 1) \\ F_{n-1}+F_{n-2} \space 阅读全文

摘要： 分析 显然是一道极其优美的 dp 题。 定义 $f_i$ 表示前 $i$ 盏灯最多能将 $[1, f_i]$ 的区间全部照亮，转移显然可以分情况讨论： 第 $i$ 盏灯笼向右照 如果 $f_i-1\ge i$，即前 $i-1$ 盏灯笼已经能照亮第 $i$ 盏灯，则有：$f_i=\max\{f_{i- 阅读全文

摘要： 题目链接 分析 由题可知，显然当 $k$ 的值逐渐增大时，每个员工产生的贡献也是逐渐增大的，对于这种具有单调性的条件，我们可以考虑运用二分答案进行求解。 首先确定二分范围：左边界显然是1，因为不可能不发工资或者让员工倒贴钱，即使某些专家依然在提倡付费上班。 对于右边界，当 $k$ 取 $\max a 阅读全文