xFANx

摘要： 给定一个序列，问这个序列是否能够构成一个二叉搜索树，使得任一边连接的点的gcd大于1 区间dp lang:cpp include include include using namespace std; typedef long long LL; const int maxn = 710; int 阅读全文

摘要： 要求构造n行m列的矩阵，使得每一行的数值异或结果分别为$a_i$，每一列的数值异或结果分别为$b_i$。 解：第一行为$b_1,b_2...b_m$第一列为$a_1,a_2,...a_n$最后将左上角修改为$a_1\oplus b_2 \oplus b_3 ... \oplus b_m$ lang: 阅读全文

摘要： POJ 1273 模板题 1 #include <vector> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 #include <algorithm> 6 #define INF 0x3f3f3f3f 7 using n 阅读全文

摘要： HDU 1792 给了两个互质的数A，B，求不能用Ax+By(x =0,y =0)表示的最大的数和不能表示的数的个数 传送 HDU 2866 Special Prime 指存在n,m $n^3+p \cdot n^2=m^3$的素数p 求不大于L的Special Prime的个数 传送 HDU 10 阅读全文

摘要： 题意有个大小n*m（两个数都不大于10的12次幂）的表格，table[i][j]的值为gcd(i, j)。给出k（<=10000)个数 判断这个序列是否在表格中的某一列出现过 考虑解满足的条件 显然行必须为序列中所有数的倍数，那么我们先考虑最小公倍数 此时对于列，有 y % a1 == 0; (y 阅读全文

摘要： 测试了Miller_Rabin和pollard_rho 题目里这个g(n)是有结论的，但我搞不太懂 最后f(n)/g(n) = (p1 + 1)(p2 + 1)...(pk + 1) 阅读全文

摘要： POJ 1410 判断线段交和点在凸包内 1 #include <cstdio> 2 #include <algorithm> 3 #include <cmath> 4 #define MP make_pair 5 using namespace std; 6 typedef long long L 阅读全文

摘要： 传送门 分块题 纪念自己写错一个小地方WA了半天 阅读全文

摘要： 给定一个长度为n序列的排列，问改序列是由原序列进行3n还是7n+1次交换得到的 由7n+1-3n=4n+1知道两个数奇偶性不同 那么我们计算序列的奇偶性即可得 补一种O（n）的做法 阅读全文

摘要： Codeforces 924C - Riverside Curio 阅读全文