http://codeforces.com/gym/101161/attachments 今天被卡常了，其实是自己对组合数技巧研究的不够。 如果是n, m <= 1e5的，然后取模是质数，那么可以用费马小定理。 如果n, m都比较小，那么其实是直接杨辉三角。不用逆元那些。 这题的思路是，枚举每一一个 ...
分类：
其他好文 时间：
2017-08-08 22:59:57
阅读次数：
210
大佬们都不解释为什么是C(n-1+m-1,n-1),我来解释！ ...
分类：
其他好文 时间：
2017-08-07 20:29:21
阅读次数：
123
哇，转眼间已经来到这里5天了哇，真快。。。。。哇。。。。 在这点消费就是高哇。。。。。t t1：求一个数a的b次方，然后在，求a^b的因数和。 直接用快速幂求出a^b，边求边取膜（%%%%%%），然后最后从一循环到取膜玩的这个数，感觉程序没什么问题，但是 最后好像也就30分。。。。。 t2： 苏轼吃 ...
分类：
其他好文 时间：
2017-08-07 10:12:35
阅读次数：
111
Limited Permutation Problem Description As to a permutation p1,p2,?,pn from 1 to n, it is uncomplicated for each 1≤i≤n to calculate (li,ri) meeting th ...
分类：
其他好文 时间：
2017-08-05 11:43:23
阅读次数：
323
题目背景 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 题目描述 有n根木棒，现在从中选4根，想要组成一个正三角形，问有几种选法？ 输入输出格式 输入格式： 第一行一个整数n 第二行n个整数，a1,a2,……an(0<ai<=5000)，代表每根木棒的长度。 输出格式： 一行一个整数，对1 ...
分类：
其他好文 时间：
2017-08-04 13:43:33
阅读次数：
113
在处理类似下面的问题中，一般的计数方法会出现问题：假如你要用红、蓝两种颜色给一个正四面体的四个顶点着色，试问存在多少种不同的着色方案？ 在高中我们常用的方法是模拟涂色过程，分情况讨论，然后基于分步乘法原理。但是在那里没有考虑几何体通过旋转等操作带来的对称性，在本文中，我们就来介绍一种专门处理这类问题 ...
分类：
其他好文 时间：
2017-08-03 22:13:11
阅读次数：
233
2111: [ZJOI2010]Perm 排列计数 Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 称一个1,2,...,N的 ...
分类：
其他好文 时间：
2017-07-30 20:03:53
阅读次数：
191
桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n+1个元素放到n个集合中去，其中必定有一个集合里至少有两个元素。” 抽 ...
分类：
其他好文 时间：
2017-07-29 00:55:17
阅读次数：
190
题意：给一个a数组，求b 数组的方案数，但是要求两者乘积相同。 分析： 不可能将它们乘起来，对于每个数质因数分解，得到每个质因子个数，遍历这些质因子，将某个质因子放到 对应的盒子里面，可以不放，方案数就是一个组合数，用插板法。 这里的素数板子挺好的，一方面可以用来判断，一方面存起来。 组合数，可以考 ...
分类：
其他好文 时间：
2017-07-28 23:51:35
阅读次数：
207
题意： 给你一串括号 问你有多少种匹配的子串 就是前半部分都是'(' 后半部分都是')'的子串 思路： 首先我们预处理 当前位置之前有多少左括号 和 当前位置之后有多少右括号 对于每一个处于i位置的左括号 我们将ans+=C(left[i]+right[i]-1,right[i]-1) 这个式子是C ...
分类：
其他好文 时间：
2017-07-23 15:30:16
阅读次数：
180
