Joovo的博客

关于组合数取模和逆元的知识的参考 http://blog.youkuaiyun.com/acdreamers/article/details/8037918 http://blog.youkuaiyun.com/acdreamers/article/details/8220787#comments 题目： 有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移

原题链接： C. The Intriguing Obsession大意: 有若干个小岛，由三种颜色组成，现在在小岛之间添加桥，桥的长度为1，要求相同颜色的小岛之间的路长度不小于三，求有多少的方法。思路： 可以看成一个三棱柱，每条棱代表一个颜色，易得棱上没有线段相连，那么考虑一个面上的线段连法。易得 不能有两个 A 棱上的点同时连到 B棱上的相同点。 线段数 i 从 0~min(a,b) ,对于

原题链接： HDU-6143大意： 名字由两部分组成，等长的 first name 和 last name 。现在给出 first 的长度 n，和可用字母数 m 。要求first name 用过的字母 last name 不能再用，（即两者没有交集），求总共有多少种构造方式。Limits： n、m : 2000思路： 比赛的时候不知道其他人怎么过的，好像相当一部分不是用的组合数过的…标程用的

原题链接： HDU-6129大意： 给一个序列 a[i]a[i] 对其进行 mm 次操作，每次操作得到一个新数列 b[i]b[i],b[i]b[i]为 a[i]a[i] 的前缀异或和。Description： There is a nonnegative integer sequence a1...na1...n of length nn. HazelFan wants to do a t

Counting Paths 题目大意: 题干很长,看起来很多shui 考虑一个无限的完全二叉树 求有多少个路径,满足长度为 A,拐弯次数为B的.分析: 考虑可以拐弯的地方有A-1个 那么C(A-1,B)就是一条路的答案 刚开始有两条路可以选 所以 ans=2*C(A-1,B)1e5的数据利用线性求逆元,组合数即可.#include using namespace s