小工具
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...原创 2019-04-09 18:00:01 · 379 阅读 · 0 评论 -
问题 D: LiMn2O4的数学之路(矩阵快速幂求斐波那契数列)
题目描述长期以来,LiMn2O4常常会因为自己成为不了数学选手而苦恼,并曾经有过一次转型的尝试。那是一个月黑风高的十一长假,LiMn2O4拿起了厚厚的《具体数学》。路过的practer看见了,practer说你有没有办法求一下这个公式的值:LiMn2O4看了眼公式,说这个值有无理数,怎么表示?可以做?于是practer给了LiMn2O4第另一个公式:求第一个公式减第二个公式的值。LiMn2O...原创 2019-07-05 22:59:32 · 145 阅读 · 0 评论 -
Fansblog
Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 374 Accepted Submission(s): 107Problem DescriptionFarmer John keeps a website called ‘Fans...原创 2019-07-29 20:53:39 · 153 阅读 · 0 评论 -
问题 B: 64位整数乘法
题目描述求 a 乘 b 对 p 取模的值,其中 1≤a,b,p≤10^18。输入第一行a,第二行b,第三行p。输出一个整数,表示a*b mod p的值。样例输入复制样例数据 239样例输出6思路:利用快速幂的思想,将b表示为b=c* 20+c* 21 +…+c2n (c=0||1 ;即二进制的形式),则ab=a* c* 20+a c 21 +…+a * c*2n ,每乘以...原创 2019-07-26 21:31:00 · 298 阅读 · 0 评论 -
问题 N: 扶桑号战列舰
题目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...原创 2019-08-05 22:22:46 · 185 阅读 · 0 评论 -
问题 A: 可达性统计
题目过程:一开始我直接拿bfs跑,没有用去重,导致一个节点重复算了多次,使用了bitset的位运算|去重后,答案才对,bitset大法好(bitset还省空间);思路:前向星建图,将所有的visit[u][u]初始化为1(自己和自己相连),如果一个点u只和本身相连就dfs一下,遍历所有与u相连的点v,visit[u]=visit[u]|visit[v] ,并一下则所有使visit[t][i]=...原创 2019-08-13 21:38:16 · 148 阅读 · 0 评论 -
问题 G: 贝贝的加密工作
题目题解:本题利用STL里面的string类来解题较为方便1)交换前后字符可以的操作:使用函数substr(index,len) (参数:index截取字符的下标,len截取的来截取原串里面的字符,然后用相加即可#include <iostream>#include <string>#include <cstring>#include <cst...原创 2019-08-26 19:56:22 · 792 阅读 · 0 评论 -
高精度运算板子(包括小数的高精度乘方)
#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...原创 2019-09-05 19:50:46 · 380 阅读 · 0 评论 -
问题 B: 【分治】Babelfish(map使用,字符串处理)
问题 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...原创 2019-10-08 11:53:47 · 507 阅读 · 0 评论