洛谷 P4454 [CQOI2018]破解D-H协议

【洛谷 P4454 [CQOI2018]破解D-H协议】的更多相关文章

P4454 [CQOI2018]破解D-H协议

链接这题并不难只是需要把题读懂 - By ShadderLeave 一句话题意给定两个数 $p$和$g$,有$t$组询问,每组询问给出$A$和$B$ 其中 A = $g^a \bmod p$ B = $g^b \bmod p$ 问你$g^{ab} \bmod p$是多少. 初步解法就是用BSGS求出每个$a$,$b$在用快速幂算出$g^{ab} \bmod p$ 可实际上你就会发现只要算一个就行. 算出$a$直接求出\(B^a \bmod p\…

洛谷P4462 [CQOI2018]异或序列(莫队)

题意题目链接 Sol 一开始以为K每次都是给出的想了半天不会做. 然而发现读错题了维护个前缀异或和然后直接莫队搞就行,. #include<bits/stdc++.h> #define Pair pair<int, int> #define MP(x, y) make_pair(x, y) #define fi first #define se second //#define int long long #define LL long long #define Fin(x) {…

洛谷P4358密钥破解 [CQOI2016] 数论

正解:数论解题报告: 先,放个传送门QwQ 这题难点可能在理解题意,,, 所以我先放个题意QAQ 大概就是说,给定一个整数N,可以被拆成两个质数的成绩p*q,然后给出了一个数e,求d满足e*d=1(mod r),其中r=(p-1)*(q-1),最后还会给定一个c,求dc%N umm就是几个板子题的堆砌昂,,,首先pollard_rho找到pq求出r,然后逆元求出d,最后快速幂走一波然后就做完辣!over! 然后这里注意一下,就我个人的习惯的话我很喜欢快速幂求逆元,,,因为很简单很无脑,,,但…

洛谷P4462 [CQOI2018]异或序列（莫队）

打广告->[这里](https://www.cnblogs.com/bztMinamoto/p/9538115.html) 我蠢了…… 如果$a_{l} xor ...a_{r}=k$,那么只要记一下异或前缀和$sum$,然后看是否$sum_r\ xor\ sum_{l-1}=k$就好了…… 然后考虑一下每次转移,因为范围很小,只要记录一下区间内每个数出现的次数,然后答案加上$cnt[sum_{now}\ xor\ k]$就好了……$O(1)$转移,莫队能过然后因为$sum_r\ xor\ s…

洛谷4455 [CQOI2018]社交网络 (有向图矩阵树定理)(学习笔记）

sro_ptx_orz qwq算是一个套路的记录对于一个有向图来说如果你要求一个外向生成树的话,那么如果存在一个$u\rightarrow v$的边那么$a[u][v]--,a[v][v]++$ 对应的去掉第$i$行和第$i$列的余子式,就是以$i$为根的生成树个数. 内向生成树也是同理.所有的反过来即可 #include<iostream> #include<cstdio> #include<algorithm> #include<cs…

树链剖分模板(洛谷P3384)

洛谷P3384 #include <bits/stdc++.h> #define DBG(x) cerr << #x << " = " << x << endl; const int maxn = 1e5+5; using namespace std; inline int read(){ int x=0,f=1;char ch=getchar(); while(ch < '0' || ch > '9'){if(c…

洛谷 P2764 LibreOJ 6002 最小路径覆盖问题

题目描述 «问题描述: 给定有向图G=(V,E).设P 是G 的一个简单路(顶点不相交)的集合.如果V 中每个顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖.P 中路径可以从V 的任何一个顶点开始,长度也是任意的,特别地,可以为0.G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖.设计一个有效算法求一个有向无环图G 的最小路径覆盖.提示:设V={1,2,.... ,n},构造网络G1=(V1,E1)如下: 每条边的容量均为1.求网络G1的( 0 x , 0 y )最大流. «编程任务:…