摘要：
方法一——费马小定理求逆元： （前提是p为质数，否则不能用）根据费马小定理，当gcd(a,p)=1时，有a^(p-1)=1 (mod p)，即a*a^(p-2)=1 (mod p)，即a关于p的逆元为a^(p-2)，用快速幂即可求。 1 LL pow_mod(LL a, LL b, LL p){// 阅读全文
摘要：
题意：有一个由n个数组成的序列，有4中操作： 1.C l r d [l,r]这段区间都加上d 2.Q l r 询问[l,r]这段区间的和 3.H l r t 询问之前t时间[l,r]的区间和 4.B t 回到t时间，且下一秒的时间从t开始 按时间建立主席树，主席树上的每一棵线段树维护[1,n]这段序 阅读全文
摘要：
题意：给出每一种果汁的美味度,价格，升数； m个询问，每个询问给出最高上限的钱g，以及给出最少的w 意思是，最多用g的钱去买最少l的果汁，问能得到的最大美味度； 美味度是取所有果汁中美味度的最小值； 所以这道题有：美味度，价格，升数， 一开始想的时候，因为多了一个条件不知道怎么操作，看了题解之后才发 阅读全文
摘要：
这道题如果是在比赛中出现的话，可能会输在了英语上。 题意：给你m,n；m是操作个数，n是询问个数（询问的数也是n的排列，意思是 如果是3，那么接下来的询问，可能是3 2 1 ，1 2 3，2 3 1，这样 ） 在这种情况下，会想到差分的思想，在本题中，我用邻接表，把区间左右端点存进去。 然后再从左往 阅读全文
摘要：
求区间内是否有个数大于二分之一的数，有的话输出这个数，没有的话输出0. 在询问的时候，如果左边有sum大于这个limit，就可以继续求，如果右边有sum大于limit 也递归， 如果都不行，返回 0； 1 #include<cstdio> 2 #include<algorithm> 3 #inclu 阅读全文
摘要：
求一个区间内小于等于limit的数； 主席树模板题。 求出每一个节点的sum； 1 #include<cstdio> 2 #include<algorithm> 3 #include<math.h> 4 #include<string.h> 5 using namespace std; 6 cons 阅读全文
摘要：
1 #include<cstdio> 2 #include<algorithm> 3 #include<vector> 4 using namespace std; 5 const int maxn=1e5+10; 6 int n,m,cnt,root[maxn]; 7 int b[maxn],a[ 阅读全文
摘要：
题目描述 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 输入格式 第一行n,m。 第二行为n个数。 从第三行开始，每行一个询问l,r。 输出格式 一行一个数，表示每个询问的答案。 一开始以为像答案这样的做法会超时，没想到真是这样写。。。 1 #i 阅读全文
摘要：
求第一个式子的模板 阅读全文
摘要：
给出n个数，m个区间； 求选区m个区间的最大值； 1 #include<cstdio> 2 #include<algorithm> 3 #include<math.h> 4 #include<queue> 5 using namespace std; 6 int d[maxn]; 7 int pre 阅读全文