组合数学
关注
分享
扫一扫
余西子
这个作者很懒，什么都没留下…
展开
-
B - Travel along the Line ZOJ - 4006 组合数学
Travel along the Line Time Limit: 1 Second Memory Limit: 65536 KB BaoBao is traveling along a line with infinite length. At the beginning of his trip, he is standing at position 0. At the begi...原创 2018-08-10 19:45:04 · 194 阅读 · 0 评论 -
Codeforces Round #539 (Div. 2) F. Sasha and Interesting Fact from Graph Theory 组合数学 广义Cayley公式
题目链接：http://codeforces.com/contest/1113/problem/F 题意： 给你n个点，问你能构建出多少棵好看的树。好看的树是这样定义的，对于树上的每条边，边的权值都不会超过m，同时点a和点b之间的距离正好为m，距离定义为这两点最短路上的边之和。 做法： 很明显是枚举点a和点b之间有多少个点，即对点a和b之间的点和以外...原创 2019-04-03 19:28:38 · 151 阅读 · 0 评论 -
F - Flipping El-fetiera Gym - 101991F 概率 思维
题目链接：http://codeforces.com/gym/101991/problem/F 题意： 给你n*n的格子，每个格子是0或者1，现在要你取k个子矩阵，每次将这个矩阵中的0变为1，1变为0，那么问k次操作之后你这n*n个数和的期望是多少。 做法： 先看这个面为1还是0，算出这个格子可能会被抽到的可能性，然后再用组合数和i次方表示取这k次的中能...原创 2018-11-24 20:33:11 · 403 阅读 · 0 评论 -
Rikka with Prefix Sum 牛客18年暑期训练第十场D题 组合数学+思维
链接：https://www.nowcoder.com/acm/contest/148/D 来源：牛客网 Rikka with Prefix Sum 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Prefix Sum is a useful trick in data str...原创 2018-08-19 21:09:21 · 224 阅读 · 0 评论 -
HDU 6397 Character Encoding 容斥原理 数论板子
Character Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 283 Accepted Submission(s): 99 Problem Description ...原创 2018-08-15 20:59:14 · 260 阅读 · 0 评论 -
E - Team Work CodeForces - 932E 组合数学求导 dp
E. Team Work time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You have a team of N people. For a particular task, you can pick any...原创 2018-08-15 09:39:33 · 594 阅读 · 0 评论 -
B - bookshelf HDU - 6363 莫比乌斯反演
bookshelf Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 598Accepted Submission(s): 273 Problem Description Patri...原创 2018-08-14 21:23:13 · 217 阅读 · 0 评论 -
A - Color Gym - 100548F 数论板子 组合数学
Description Recently, Mr. Big recieved n flowers from his fans. He wants to recolor those flowers with m colors. The flowers are put in a line. It is not allowed to color any adjacent flowers ...原创 2018-08-14 20:05:53 · 241 阅读 · 0 评论 -
2019牛客暑期多校训练营（第四场）E triples II 容斥 求n个3的倍数或为a
题目链接： https://ac.nowcoder.com/acm/contest/884/E 题意： 你要构造一个 1e181e181e18 的数组使得，每个数都是3的倍数并且所有的数或起来的结果为aaa ，问你有多少个这样的数组。 做法： 我们将a的每一位二进制进行拆分，你会发现这些数 1,2,4,81,2,4,81,2,4,8 在mod3mod 3mod3之后分别是1,2,1,21,2,1,...原创 2019-08-21 10:34:07 · 191 阅读 · 0 评论