1523 地精部落 省队选拔赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 ...
分类：
其他好文 时间：
2017-07-17 13:16:58
阅读次数：
178
题意:n*m矩阵 左下方A*B为禁区,每次可以走下或者左n,m<=1e5,问从左上到右下不经过禁区时的方案数? 若无禁区,则方案数为C(n+m-2,n-1)有禁区时 每个合法路径都会到达(n-A,i)i>B 即n-A行的某一列上.则每个合法路径都可以分成两段,(1,1)->(n-A,i),(n-A, ...
分类：
其他好文 时间：
2017-07-13 23:37:45
阅读次数：
270
2982: combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00 ...
分类：
其他好文 时间：
2017-07-08 00:28:00
阅读次数：
185
【SinGuLaRiTy】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. [CQBZOJ 2011] 计算系数 题目描述 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。 输入 共一行，包含 5 个整数，分别 ...
分类：
其他好文 时间：
2017-07-07 21:24:04
阅读次数：
113
题意：给你n 个座位，和m 个人， 安排在一个圆桌子上，要求任意两个人之间的座位至少为k 个，求方案数，答案对1e9取模。 析：一开始，我没看到是圆桌，推出一个非圆桌的，但是一换成圆桌，当时脑子就乱，先求出至少要占用多少座位，学生和空座位。 那么就剩下了 n - m - m * k 个空座位，问题就 ...
分类：
其他好文 时间：
2017-07-06 10:07:11
阅读次数：
111
描述 有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数，使它们的和能够被k整除。 例如，有6个正整数，它们依次为1、2、6、3、7、4。若k=3，则你可以取出1、2、6，或者2、6、3、7，也可以仅仅取出一个6或者3使你所取的数之和能被3整除。当然，满足要求的取法不止以上这4种。事实上 ...
分类：
其他好文 时间：
2017-07-03 16:27:17
阅读次数：
176
果然还是太弱了啊。连着被ljj虐两天，暴力都一脸mengbi. 表示是时候好好整理一下数论了。 NOIP难度： 数论 1.gcd、lcm 2.埃氏筛法 3.exgcd，求解同余方程、逆元 4.快速幂 5.*组合数学 6.矩阵 7.欧拉函数 8.容斥原理 9.期望 省选难度： 1.7 数学相关 1. ...
分类：
其他好文 时间：
2017-06-29 22:08:50
阅读次数：
128
题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边 缘的山脉只 ...
分类：
其他好文 时间：
2017-06-14 21:12:11
阅读次数：
132
Catalan数 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰（1814–1894）命名。历史上，清代数学家明安图(1692年－1763年)在其《割圜密率捷法》最早用到“卡塔兰数”，远远早于卡塔兰。有中国学者建议将此数命名为“明安图数”或“明安图-卡塔兰数 ...
分类：
其他好文 时间：
2017-06-13 18:20:05
阅读次数：
255
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13381 Accepted: 5208 Description The cows, as you know, have no fingers or thumbs and thus ...
分类：
其他好文 时间：
2017-06-10 16:57:13
阅读次数：
213
