随笔分类 -  数学-组合数学

[洛谷P4491] [HAOI2018]染色
摘要：洛谷题目链接: "[HAOI2018]染色" 题目背景 HAOI2018 Round2 第二题 题目描述 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 $N$ 的序列, 每个位置都可以被染成 $M$ 种颜色中的某一种. 然而小 C 只关心序列 阅读全文
posted @ 2019-03-10 21:06 Brave_Cattle 阅读(306) 评论(0) 推荐(0)
AT1983 BBQ Hard
摘要：洛谷题目链接: "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 阅读(283) 评论(0) 推荐(0)
[洛谷P3158] [CQOI2011]放棋子
摘要：洛谷题目链接: "[CQOI2011]放棋子" 题目描述 在一个m行n列的棋盘里放一些彩色的棋子，使得每个格子最多放一个棋子，且不同 颜色的棋子不能在同一行或者同一列。有多少祌方法？例如，n=m=3,有两个白棋子和一 个灰棋子，下面左边两祌方法都是合法的，但右边两祌都是非法的。 输入输出格式 输入格 阅读全文
posted @ 2019-03-10 20:04 Brave_Cattle 阅读(533) 评论(6) 推荐(2)
[洛谷P4492] [HAOI2018]苹果树
摘要：洛谷题目链接: "[HAOI2018]苹果树" 题目背景 HAOI2018 Round2 第一题 题目描述 小 C 在自己家的花园里种了一棵苹果树, 树上每个结点都有恰好两个分支. 经过细心的观察, 小 C 发现每一天这棵树都会生长出一个新的结点. 第一天的时候, 果树会长出一个根结点, 以后每一天 阅读全文
posted @ 2019-03-10 19:50 Brave_Cattle 阅读(204) 评论(0) 推荐(0)
[洛谷P3643] [APIO2016]划艇
摘要：洛谷题目链接: "[APIO2016]划艇" 题目描述 在首尔城中，汉江横贯东西。在汉江的北岸，从西向东星星点点地分布着 $N$ 个划艇学校，编号依次为 $1$ 到 $N$。每个学校都拥有若干艘划艇。同一所学校的所有划艇颜色相同，不同的学校的划艇颜色互不相同。颜色相同的划艇被认为是一样的。每个学校可 阅读全文
posted @ 2019-03-10 19:36 Brave_Cattle 阅读(485) 评论(2) 推荐(5)
[洛谷P4609] [FJOI2016]建筑师
摘要：洛谷题目链接: "[FJOI2016]建筑师" 题目描述 小 Z 是一个很有名的建筑师，有一天他接到了一个很奇怪的任务：在数轴上建 $n$ 个建筑，每个建筑的高度是 $1$ 到 $n$ 之间的一个整数。 小 Z 有很严重的强迫症，他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边（所有建筑都 阅读全文
posted @ 2019-02-14 16:40 Brave_Cattle 阅读(185) 评论(0) 推荐(0)
[洛谷P3228] [HNOI2013]数列
摘要：洛谷题目链接: "[HNOI2013]数列" 题目描述 小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过M，M 阅读全文
posted @ 2019-02-13 20:42 Brave_Cattle 阅读(190) 评论(0) 推荐(0)