Spidy_harker的博客

差分序列一般用于对区间[l,r]进行相同的线性修改（赋值） 操作方法： 1.设置一个数组a[maxn](maxn为区间的最大值） 2.对区间[l,r]的数加q， a[l]+=q,a[r+1]-=q;(注意是区间的右端点r+1修改） 3.for(int i=2;i<=maxn;i++) a[i]+=a[i-1]; 例题 Master of GCD 题目描述 Hakase has n numbe...

题目描述 长期以来，LiMn2O4常常会因为自己成为不了数学选手而苦恼，并曾经有过一次转型的尝试。那是一个月黑风高的十一长假，LiMn2O4拿起了厚厚的《具体数学》。路过的practer看见了，practer说你有没有办法求一下这个公式的值： LiMn2O4看了眼公式，说这个值有无理数，怎么表示？可以做？于是practer给了LiMn2O4第另一个公式： 求第一个公式减第二个公式的值。LiMn2O...

Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 374 Accepted Submission(s): 107 Problem Description Farmer John keeps a website called ‘Fans...

题目描述 求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。 输入 第一行a，第二行b，第三行p。 输出 一个整数，表示a*b mod p的值。 样例输入 复制样例数据 2 3 9 样例输出 6 思路：利用快速幂的思想，将b表示为b=c* 20+c* 21 +…+c2n (c=0||1 ;即二进制的形式），则ab=a* c* 20+a c 21 +…+a * c*2n ,每乘以...

题目 const int maxn=1e5+5; int a[maxn]={0}; stack<int>s; int main() { int n;cin>>n; long long ans=0; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); if(a[i]>a...

题目 过程：一开始我直接拿bfs跑，没有用去重，导致一个节点重复算了多次，使用了bitset的位运算|去重后，答案才对，bitset大法好（bitset还省空间）； 思路：前向星建图，将所有的visit[u][u]初始化为1（自己和自己相连），如果一个点u只和本身相连就dfs一下，遍历所有与u相连的点v，visit[u]=visit[u]|visit[v] ，并一下则所有使visit[t][i]=...

题目 题解：本题利用STL里面的string类来解题较为方便 1）交换前后字符可以的操作：使用函数substr(index,len) (参数：index截取字符的下标，len截取的来截取原串里面的字符，然后用相加即可 #include <iostream> #include <string> #include <cstring> #include <cst...

#include <iostream> #include <string> #include <algorithm> using namespace std; inline bool compare(string a,string b) { int i; ///消除前导0 for(i=0;a[i]=='0'&&i<a...

问题 B: 【分治】Babelfish 题目： You have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you have a dictionary to help you underst...