1 #include <bits/stdc++.h> 2 #define _for(i,a,b) for(int i = (a);i < b;i ++) 3 #define _rep(i,a,b) for(int i = (a);i > b;i --) 4 #define INF 0x3f3f3f3... ...
分类：
其他好文 时间：
2019-09-11 16:16:41
阅读次数：
82
1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef double db; 5 #define INF 0x3f3f3f3f 6 #define _for(i,a,b) for(int ... ...
分类：
其他好文 时间：
2019-09-06 16:09:33
阅读次数：
91
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef double db; 5 #define INF 0x3f3f3f3f 6 #define _for(i,a,b) for(int i... ...
分类：
其他好文 时间：
2019-09-01 16:34:53
阅读次数：
65
"[MtOI2019]永夜的报应" 这个题猛地一看其实是感觉非常难的. 但是,冷静分析一下,你会发现: 因为$x \: xor \: y \le x + y$,所以说一个子序列一个子序列地异或和加起来肯定大于等于所有数字地异或和. 于是得到答案是 $\sum_{i=1}^n{a_i}$.愉快 $AC ...
分类：
其他好文 时间：
2019-08-24 17:10:05
阅读次数：
305
【题目描述】 给出两个正整数 A,B，求它们的最大公约数。 【输入】 输入共两行，第一行一个正整数 A，第二行一个正整数 B。 【输出】 在第一行输出一个整数，表示 A,B 的最大公约数。 【输入样例】 【输出样例】 【提示】 数据范围与提示： 对于 60% 的数据，1≤A,B≤1018； 对于 1 ...
分类：
其他好文 时间：
2019-08-22 11:17:59
阅读次数：
113
题目大意 有$n$个字符串$s_1,s_2,\dots,s_n$，求一个最短的字符串$S$，使这$n$个字符串都是$S$的子串。 题解 我们先对这$n$个字符串建AC自动机，这里我们对于Trie上的结点$i$，定义一个状态$state_i ...
分类：
其他好文 时间：
2019-08-20 22:18:18
阅读次数：
95
参考： "关于\_\_int128" 本身可以进行的运算有 还有各种位运算符 但是 不可以进行输入输出的操作，如果想要进行输入输出需要自定义函数 可以在 64 位的编译器中运行 输入： cpp void print(__int128 x) { if (x9) print(x/10); putchar ...
分类：
其他好文 时间：
2019-08-15 15:53:24
阅读次数：
73
1 #pragma GCC optimize("Ofast") 2 #include 3 #define maxn 13003 4 #define _for(i,a,b) for(int i = (a);i = 10) write(x / 10); 21 putchar(x % 10 + '0');... ...
分类：
其他好文 时间：
2019-08-15 12:42:25
阅读次数：
88
$OTZgengyf$。。当场被吊打$QwQ$ 思路：线性基 提交：$3$次 错因：往里面加数时$tmp.p$与$i$区分不清（还是我太菜了） 题解： 我们对每个位置的线性基如此操作： 对于每一位，保存尽量靠后的数； 所以每一位还要记录位置。 （后文区分"位"（二进制位）和"位置"（原数组中的第几位 ...
分类：
其他好文 时间：
2019-08-13 01:03:27
阅读次数：
152
1 #include 2 #define maxn 13003 3 #define _for(i,a,b) for(int i = (a);i = 10) write(x / 10); 19 putchar(x % 10 + '0'); 20 } 21 int n,m; 22 int ap[203]... ...
分类：
其他好文 时间：
2019-08-11 10:38:33
阅读次数：
81
