问题 D: Sumdiv 时间限制: 1 Sec  内存限制: 128 MB提交: 7  解决: 3 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1703&pid=3 题目描述 求  的所有约数之和mod 9901 输入 输入两个整数 A,B 对于全部数据，0≤A,B≤5×107。   输出 输出答案mod 9901   样例输入 2 3 样例输出 15 思路：质因数分解加费马小定理降幂，具体见代码 代码： ...

问题 A: 一个简单的整数问题 时间限制: 5 Sec  内存限制: 128 MB提交: 75  解决: 25 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1690&pid=0 题目描述 你有N个整数，A1，A2，...，AN。 你需要处理两种操作。 一种操作是在给定间隔中为每个数字添加一些给定数字。 另一种是要求给定间隔中的数字总和。 输入 第一行包含两个数字N和Q.1≤N，Q≤100000。第二行包含N个数字，A1，A2，...，AN的...

ll stirling(ll n, ll m) //n个球，m个盒子 {     if (n < m || !n|| !m)return 0;     if (n == m)return 1;     else return stirling(n - 1, m - 1) + stirling(n - 1, m)*m; }  

//问最大值 //Q a b 询问[a,b]中最大值 //C a b 将a点值改为b #include<bits/stdc++.h> using namespace std; #pragma warning(disable:4996) #define maxn 100005 #define ll long long ll chushi[maxn], sum[maxn * 4];//记得开4倍空间 void pushup(int rt) {     sum[rt] = max(sum[2 * rt], sum[2 * rt + 1]); } void build(int l, int...

问题 A: 组合 时间限制: 1 Sec  内存限制: 128 MB提交: 22  解决: 13 [提交][状态][讨论版][命题人:150112200121][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1705&pid=0 题目描述 给出组合数 C(n,m) 表示从 n 个元素中选出 m 个元素的方案数。例如 C(5,2)=10,C(4,2)=6。可是当 n,m 比较大的时候，C(n,m) 很大。于是 xiaobo 希望你输出C(n,m)modp 的值。 输入 输入数据第一行是一个正整数 T...

//问最小值 //Q a b 询问[a,b]中最小值 //C a b 将a点值改为b #include<bits/stdc++.h> using namespace std; #pragma warning(disable:4996) #define maxn 100005 #define ll long long ll chushi[maxn], sum[maxn * 4];//记得开4倍空间 void pushup(int rt) { sum[rt] = min(sum[2 * rt], sum[2 * rt + 1]); } void build(int l, int r,...

问题 F: Combination 时间限制: 1 Sec  内存限制: 128 MB提交: 18  解决: 10 [提交][状态][讨论版][命题人:150112200121][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1705&pid=5 题目描述 LMZ 有 n 个不同的基友，他每天晚上要选 m 个进行 [河蟹]，而且要求每天晚上的选择都不一样。那么 LMZ 能够持续多少个这样的夜晚呢？当然，LMZ 的一年有 10007 天，所以他想知道答案 mod10007 的值。 输入 第一行一个整...

#include<bits/stdc++.h> using namespace std; #define ll long long const int mod = 1e9 + 7; ll n, k; struct MUL {     ll m[105][105]; }res; MUL mul(MUL a, MUL b) {     MUL tmp;     for (int i = 1; i <= n; i++)     {         for (int j = 1; j <= n; j++)         {             tmp.m[i][j] = ...

问题 I: 盒子与球 box 时间限制: 1 Sec  内存限制: 128 MB提交: 5  解决: 5 [提交][状态][讨论版][命题人:150112200121][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1705&pid=8 题目描述 n个不同球放入m个不同盒子，盒子不能为空，求有几种放法 输入 输入两个正整数n，m 0<=n,m<=10 输出 输出方案数 样例输入 3 2 样例输出 6 思路：stirling数加全排列 代码： #include&l...

问题 A: 【例题1】矩阵A×B 时间限制: 1 Sec  内存限制: 128 MB提交: 18  解决: 11 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1704&pid=0 题目描述 矩阵A规模是n×m，矩阵B规模是m×p，现在需要你求A*B 输入 输入n,m。然后输入n×m的矩阵。 输入p,然后输入m×p的矩阵。 1<=n,m,p<=100 -10000<=矩阵元素<=10000 输出 输出相乘后的...

问题 G: 点的距离 时间限制: 5 Sec  内存限制: 128 MB提交: 57  解决: 19 [提交][状态][讨论版][命题人:add_lm][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1691&pid=6 题目描述 给定一棵有n个结点的树，Q个询问，每次询问点x到点y亮点之间的距离 输入 第一行一个n，表示有n个节。 接下来有n-1行，每行2个整数x，y表示x，y之间有一条连边。 然后一个整数Q，表示有Q次询问，接下来Q行每行2个整数x，y表示询问x到y的距离。 输出 输出...

问题 B: 【例题2】Fibonacci第n项 时间限制: 1 Sec  内存限制: 128 MB提交: 18  解决: 10 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1704&pid=1 题目描述 大家都知道Fibonacci数列吧，f[1]=1,f[2]=1,f[3]=2,f[4]=3.......也就是f[n]=f[n-1]+f[n-2]。现在，问题很简单，输入n和m，求第n项取模m。 输入 输入n，m。 1<=n<...

问题 C: 聚会 时间限制: 10 Sec  内存限制: 64 MB提交: 21  解决: 8 [提交][状态][讨论版][命题人:add_lm][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1691&pid=2 题目描述 Y岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这些道路可以走遍Y岛的所有城市。神奇的是，乘车经过每条道路所需要的费用都是一样的。小可可，小卡卡和小YY经常想聚会，每次聚会，他们都会选择一个...

问题 C: 【例题3】Fibonacci前n项和 时间限制: 1 Sec  内存限制: 128 MB提交: 12  解决: 8 [提交][状态][讨论版][命题人:quanxing][Edit] [TestData] 题目链接：http://acm.ocrosoft.com/problem.php?cid=1704&pid=2 题目描述 大家都知道Fibonacci数列吧，f[1]=1,f[2]=1,f[3]=2,f[4]=3...也就是f[n]=f[n-1]+f[n-2]。现在，问题很简单，输入n和m，求前n项和取模m。 输入 输入n和m 1<=n<=2 0...