题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1576 思路：设定mod=9973，由于gcd(B,mod）=1，所以B对mod的逆元B'是可求得，然后(A/B)%mod=(A*B')%mod=((A%mod)*B')%mod=(n*B')%mod;所以本题的关键就是要求B对mod的逆元。 代码如下： 1 #include<bits/stdc++.h> 2 using namespace s
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301 将结点的字符信息处理成点信息即可，代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 typedef unsigned long long ull; 6 #define pf printf 7
题目链接：https://www.luogu.com.cn/problem/P1908 这个题不要以为拿到手就可以树状数组秒，本题的数据范围是1e9显然简单的树状数组是空间不够的，点个数有5e5，所以离散化之后用树状数组还是可以的，但是有没有更简明的方法呢？这就说到一种高效的排序方式mergesort了，这是一种分治算法，先排
拼接字符串即可解决移位的问题； 代码如下： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 typedef unsigned long long ull; 6 #define pf printf 7 #define mem(a,b) memset(a,b,sizeof(a)) 8 #define prime1
F. 试题F：等差等比有联系 公差公比求通项 15’ 描述 已知一个等比数列的某三项分别是a,b,c, 且已知第一项是a，求等比数列的第N项最大是多少。 输入 输入共一行，输出4个整数a,b,c,N。 输出 输出第N项，结果对10^9取模 样例 输入 2 8 32 10 输出 524288 输入 3 9 81 5
Solution 第一问二分模板题，利用第一问答案做第二问 \(O(n^2m)\) 的 dp 是显然的，考虑用前缀和优化，用双指针预处理出转移位置的边界，于是每次转移复杂度 \(O(1)\)，总体复杂度 \(O(nm)\) #include <bits/stdc++.h> using namespace std; #define int long long const int mod = 10007;
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll; 5 typedef unsigned long long ull; 6 #define pf printf 7 #define prime1 1e9+7 8 #define prime2 1e9+9 9 #define scand(x) scanf("%llf"
Solution 枚举 \(a\)，枚举 \(b\ s.t. a|b\)，则 \(c\) 一定是 \([c/b]b\) 或 \(([c/b]+1)b\) #include <bits/stdc++.h> using namespace std; #define int long long const int N = 20000; int a,b,c,T,A,B,C,ans=1e9; void upd(int i,int j,int k) { int tmp=
有时候数非常大是可以考虑取模，多选择一些模数提高正确率 int mod[10]={1e9+7 , 1e9+8 , 1e9+10 , 1e9+23 , 1e9+137 , 1e9+87 , 1e9+37 , 999999931,9999999397,1e9+327}; 题目来源 官方题解 作者：Ycrpro 链接：https://ac.nowcoder.com/discuss/364961?tdsourcetag=s_pctim_
现在已经二月初，距离开学又近了一步，然后我也是懒散到家了，最近做的题也比较少，并且还经常犯一些莫名的错误。 昨天cf 我加了ios::sync… 不知道为什么在cf里输出会错乱顺序，玄学，我还纳闷，本地没有问题啊，怎么就Wa1。。。无语。 还有今天找了一下午的bug，刚刚才发现ll mod=1e9+7l
1.n%a!=0才是整除 2.d=10000-----d=1e9 d初始值不能太小
题目描述 小Biu所在的部落是一个魔法部落，部落中一共有n+1个人，小Biu是魔法部落中最菜的，所以他的魔力值为1，魔法部落中n个人的魔法值都不相同，第一个人的魔法值是小Biu的3倍，第二个人的魔法值是第一个人的3倍，以此类推。现在小Biu想知道整个部落的魔法值和是多少？由于答案比较大，请把答案
题目描述 求有多少种长度为n的系列A，满足以下条件： 1~n这n个数在序列中各出现一次；若第i个数a[i]的值为i，则称i是稳定的。序列恰有m个数是稳定的。 输出序列个数对1e9+7取模的结果。 Solution 显然是从N个数中选m个数稳定，剩下的错排。答案即为：\(C^m_n * d[n - m]\) \(C^m_n = \frac{n!
DP经典好题。。。 题意简述： 给定一个字符串由'I' 'D' '?'组成，长度为n，表示1-n+1个数任意排列满足字符串给出的限定条件，I表示第i位到第i+1位是上升的，D表示是下降的，？表示都可以，问有多少种排列满足给出的条件，答案要%一个mod值1e9+7 思路浅析： 设dp[ i ] [ j ] 表示前 i 个满足字符串条件
邓布利多教授正在帮助哈利摧毁魂器。当他怀疑一个魂器出现在那里时，他去了冈特沙克。他看到Marvolo Gaunt的戒指，并将其确定为魂器。虽然他摧毁了它，但仍然受到诅咒的影响。斯内普教授正在帮助邓布利多解除诅咒。为此，他想给Dumbledore提供他制作的药水x滴。 x的值被计算为给定p，q，r和阵
H 小P的数学问题（牛客网·江西财经大学第一届程序设计竞赛2018-04-21） 小P的数学问题 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述： 晚上，小P喜欢在寝室里一个个静静的学习或者思考，享受自由自在的单身生活。 他总是能
https://codeforces.com/problemset/problem/1015/F dp '求包含某个子串的个数' 类型 kmp ///it is advised that all character begins at index 1 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cmath> 4 #include <cstring>
字符串哈希 寻找长度为n的主串s中的的匹配串T（长度为m）出现的位置或者次数问题属于字符串匹配问题。 朴素（一般）的想法就是从一个字符串的头开始for循环查找，当查找的一个字符与匹配串首字符相同时，往后查找长度为匹配串长度的字符串并一一比对，如果都一样的话，那么答案就加一； 但是往往有些
链接：https://ac.nowcoder.com/acm/problem/21302来源：牛客网 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 具体思路： dp[i][j]表示到前i个字符能凑出余
题意：有n（10）段时间，会举行party，每个party有开始时间，结束时间，不同party举行时间可能重复。（时间范围为1~1e9） 我们一共最多可以参加m（1e9）party。同时有一个参数K（1e9），一旦我们在第i天参加了party，我们会连续K天（即[i,i+K-1]天范围内）都happy。问你我们如何安排参加party的时间，可以使得我们
大意: 平面上n个点每个点坐标为(x,0)或(0,y), 求任意两点距离平方最大值的最小值. 二分答案, 转化为判定最大值是否<=e, 按$x$排序后, 因为固定左端点, $y$绝对值的最大值是跟右端点单调的, 滑动一个长度平方不超过e的区间, 同时保证右端点$x$的绝对值不超过左端点, 这样对于左
#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=5e4+100;const int mod=1e9+7;const int MOD=1e9+7;const int inv2=5e8+4;int a[1<<17],b[1<<17],N;int n,m;bool vis[maxn];int prime[maxn];int tot=0;void get_prime()
昨天做了一个题，简化题意后就是求2的n次方对1e9+7的模，其中1<=n<=10100000。这个就算用快速幂加大数也会超时，查了之后才知道这类题是对费马小定理的考察。 费马小定理：假如p是质数，且gcd(a,p)=1（a，p互质），那么 a^(p-1)≡1（mod p）。 由题可知，1e9+7是个质数（许多结果很大的题都喜欢对1e9
