FriskyPuppy

摘要： 题目链接： http://poj.org/problem?id=1830 题目描述： 给出开关的初始， 末状态， 再给出互相影响的开关关系， 输出有几种方式可以从初始到结束状态 解题思路： 这是个高斯消元题.....题单可能是放错了吧.....解的个数为2^（自由变元的个数） 代码： #includ 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4135 题目描述： 给你A， B， N， 让你求A到B之间与N互质的数的个数 解题思路： 容斥原理， 先将N质因数分解， 然后对每一个质因子做容斥即可 代码： #include <iostream> # 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1796 题目描述： 给出n和大小为m的集合， 计算小于n的是集和中数的倍数的数的个数 解题思路： 很好想的容斥......之前因为没看题目输出可能为0WA了一发 代码： #include <iostre 阅读全文

摘要： 直接上板子 const ll mod =(ll) 1e9+7; const int maxn = 2100001; ll f[maxn]; int n; void init() { f[0] = f[1] = 1; for(int i = 2; i < maxn; i++) f[i] = (f[i- 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6143 题目描述： 有两个长度为N的串儿， 总共有m种字母， 要保证两个串没有一个相同的字母可选方案有多少种？ 解题思路： 啊啊啊啊啊啊啊啊， 受不了了.........太困了， 眼皮打架呢...... 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5673 题目描述： 一个人从原点开始向右走， 要求N秒后回到原点， 且过程中不能到负半轴， 人有两种操作， 走动或者停止， 问总共有多少种方案？ 解题思路： 类似于括号匹配问题， 和那个我去年这个时候接 阅读全文

摘要： 题目链接： http://codeforces.com/problemset/problem/185/A 题目描述： 给你一个三角形，每次在上三角形中画一个下三角形， 在下三角形中画一个上三角形， 求最终的上三角形总数是多少 解题思路： 用矩阵快速幂很好求， 矩阵也很好构造， 这里就不写了， 由于每 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5950 题目描述： 给你f(1), f(2), f(n) = f(n-1) + 2*f(n-2) + n^4, 输入n， f(1), f(2)， 求出f(n) 解题思路：由于知道递推式， 很明显的矩阵快 阅读全文

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5762 题目描述： 问n个点对儿中有没有两个点曼哈顿距离相同、N , M <= 1e5 解题思路： 给你的N是唬人的， 由于坐标绝对值最大距离是M， 所以曼哈顿最大距离就是2*M， 也就是说最多2*M+ 阅读全文

摘要： 题目链接： https://vjudge.net/problem/UVA-11181 题目描述： 有n个人， 已知每个人买东西的概率， 现在n个人中一共有r个人买了东西， 问每个人实际买东西的概率是多少 解题思路： 一开始我设Xi为第i个人实际买东西的概率， X1 + X2 + ...... + X 阅读全文