kaven

题目传送门 Carmichael Numbers An important topic nowadays in computer science is cryptography. Some people even think that cryptography is the only important field in compu

参考博客：线性基学习笔记 orz下面的题解来着该博客给定 n(n≤100000) 个数 a1, a2, …, an，以及一个数 Q。将 a1, a2, …, an 的所有子集（可以为空）的异或值从小到大排序得到序列 B，请问 Q 在 B 中第一次出现的下标是多少？保证 Q 在 B 中出现。分析 首先求出 V 的线性基 B。如果去除序列 B 中重复的数，使用线性基，根据 Q 的二进...

题目传送门 代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=2000+100;const int maxm=100000+100;const int mod=1e9+7;LL fac[maxm*2],inv[maxm];struct Node{...

题目传送门 代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;LL mypow(LL a,LL b,LL c){ LL sum=1; while(b){ if(b&1) sum=sum*a%c; a=a*a%c; ...

题目传送门#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=1000000+100;const int prinum=100000+100;int prime[prinum],tot;bool isprime[prinum];char B[maxn];...