组合数学
古城白衣少年i
这个作者很懒,什么都没留下…
展开
-
牛客-Walk (组合数学+逆元)
链接:https://ac.nowcoder.com/acm/contest/5929/K 来源:牛客网 题目描述 多多喜欢行走,有一天老师问他一个问题:在一个方格点阵中,左上角点的坐标为(1, 1),行坐标从上到下依次递增,列坐标从左到右依次递增,每次行走可以向上、下、左、右移动一格。现在要从(1, 1)点走到(N, M)点,在行走步数最少的情况下,有多少种行走方法?(答案可能过大,请对答案取模1000000007) 输入描述: 第一行输入一个正整数 T,代表询问次数 (1 ≤ T...原创 2020-06-15 21:33:08 · 443 阅读 · 0 评论 -
CodeForces - 785D - Anton and School - 2(组合数学之范德蒙恒等式)
题目链接:https://vjudge.net/problem/CodeForces-785D 做这个题的时候,分析之后,感觉是个组合数学的题目,后来发现利用组合数学中的一个知识来解决。 范德蒙恒等式: 题目大意:给你一串字符串(只包含字符'('和')'),求有多少个子串满足:长度是偶数,且左半边只有'(' 右半边只有')',比如"((()))"是一个满足条件的字符串。 解题思路:先...原创 2020-04-20 21:20:47 · 175 阅读 · 0 评论 -
Bears and Juice--CodeForces - 643F (组合数学)
题目链接:https://vjudge.net/problem/CodeForces-643F Bears and Juice There arenbears in the inn andpplaces to sleep. Bears will party together for ...原创 2020-04-14 21:22:06 · 493 阅读 · 0 评论 -
[蓝桥杯] 问题 1110: 2^k进制数 (组合数学)
题目链接:https://www.dotcpp.com/oj/problem1110.html 问题 1110: 2^k进制数 时间限制: 1Sec 内存限制: 128MB 提交: 1220 解决: 574 题目描述 设r是个2^k 进制数,并满足以下条件: (1)r至少是个2位的2^k 进制数。 (2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 (3...原创 2020-03-05 17:40:47 · 185 阅读 · 0 评论 -
Even Numbers (找规律or组合数+规律) Gym - 101972J
题目链接:https://vjudge.net/problem/Gym-101972J Gym - 101972J Yousef loves playing with functions in his free time. Today, he invents the following fu...原创 2020-02-10 23:49:16 · 275 阅读 · 0 评论