摘要: 洛谷题目链接: "[HAOI2018]染色" 题目背景 HAOI2018 Round2 第二题 题目描述 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 $N$ 的序列, 每个位置都可以被染成 $M$ 种颜色中的某一种. 然而小 C 只关心序列 阅读全文
posted @ 2019-03-10 21:06 Brave_Cattle 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目链接: "BBQ Hard" 题意翻译 有 n 个数对 $(A_i​; B_i​)$,求出 $$\sum_{i=1}^{n}\sum_{j=i + 1}^{n}{a_i+b_i+a_j+b_j \choose a_i+a_j}$$ 答案对1e9+7取模 $2≦N≦200,000$ $1≦A_ 阅读全文
posted @ 2019-03-10 20:23 Brave_Cattle 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目链接: "[CQOI2011]放棋子" 题目描述 在一个m行n列的棋盘里放一些彩色的棋子,使得每个格子最多放一个棋子,且不同 颜色的棋子不能在同一行或者同一列。有多少祌方法?例如,n=m=3,有两个白棋子和一 个灰棋子,下面左边两祌方法都是合法的,但右边两祌都是非法的。 输入输出格式 输入格 阅读全文
posted @ 2019-03-10 20:04 Brave_Cattle 阅读(503) 评论(6) 推荐(2) 编辑
摘要: 洛谷题目链接: "[HAOI2018]苹果树" 题目背景 HAOI2018 Round2 第一题 题目描述 小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点. 第一天的时候, 果树会长出一个根结点, 以后每一天 阅读全文
posted @ 2019-03-10 19:50 Brave_Cattle 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 洛谷题目链接: "[APIO2016]划艇" 题目描述 在首尔城中,汉江横贯东西。在汉江的北岸,从西向东星星点点地分布着 $N$ 个划艇学校,编号依次为 $1$ 到 $N$。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同,不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可 阅读全文
posted @ 2019-03-10 19:36 Brave_Cattle 阅读(458) 评论(2) 推荐(5) 编辑