Zeronera

摘要： \(gcd(x^a-1,x^b-1)=x^{gcd(a,b)}-1\) \((x>1,a,b>0)\) (HDU 2685) \(gcd(fib[m],fib[n])=fib[gcd(m,n)]\) \(lcm(ka,kb)=k*lcm(a,b)\) \(a>b,gcd(a,b)=1,则gcd(a^ 阅读全文

摘要： prefur序列是一颗无根树的唯一映射 构造：每次找到度数为1且编号最小的点，把这个点的父亲加入序列，然后删除这个点，重复直到树中只剩2个点 复原：取出序列最前面的点，再取出在点集中且不在序列中的最小元素，连结两个点 性质&结论： 度数为$d$的点在序列中出现$d-1$次 一个$n$个节点的完全图的 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/42405 题意：一个三角形三个顶点坐标和另一个点P坐标，求Q点坐标使得PQ平分三角形面积，若P不在三角形边上，输出-1 ———————————————————————————————— 若P点在AB边上且靠近A，则Q点一定在BC边 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/42400 题意：给一个模式串集合，序号1~n，有T个操作，或者是交换序号，或者是查询模式串集合中序号在L到R之 间的字符串有多少个和目标串公共前缀长度大于等于K。 ————————————————————————————————— 阅读全文

摘要： 递归爆栈了，改了半天非递归的，记录一下 求以某个结点为根的子树中权值大于k的结点的数量 #include <bits/stdc++.h> using namespace std; const int maxn = 1000010; typedef long long ll; int in[maxn] 阅读全文

摘要： 题意： 给你一个序列A，对于所有长度大于等于K的子区间，取出每个区间的第K大的数，组成的B序列，输出B序列第M大的数 · · · 二分答案，check(x)函数是用尺取法计算B序列中大于等于x的数的数量 有一点需要注意的是，二分时if和else里面的内容不能调换，因为check(x)返回的是B序列中 阅读全文

摘要： 突然想到，满二叉树不是才2n-1个节点么，为什么开4倍空间？？ 因为线段树和二叉树是有一点区别的，线段树结点存的是区间，二叉树存的是点，所以线段树会出现许多结点空着的情况 见下图 所以，对于n个点，比n大的最小二次幂即为线段树最底层的结点数，所以所有结点数为 \(2^{\lfloor\log_2n\ 阅读全文

摘要： 传送门 gcd(xa - 1 , xb - 1) = xgcd(a , b) - 1 (x>1,a,b>0) （HDU 2685） gcd(fib[ m ] , fib[ n ]) = fib[ gcd(m , n) ] fib是斐波那契数列 gcd(fib[ m ] , fib[ n ]) = f 阅读全文

摘要： 定义： 对任意给定的一个自然数n，将分母小于等于n的不可约的真分数按升序排列，并且在第一个分数之前加上0/1，在最后一个分数之后加上1/1，这个序列称为n级法雷数列，即法雷数列是0和1之间最简分数升序排列的数列，所以n级法雷数列的个数即为 满足 1 <= a < b <= n && gcd( a , 阅读全文

摘要： 题意：在01矩阵中求极大全1矩阵数量 极大全1矩阵满足以下两个条件: 1.矩阵内元素全部由1构成 2.该矩阵不是其他全1矩阵的子矩阵 题解：枚举每一行，以该行作为矩阵的底，利用单调栈处理出该行上最大全1矩阵，并判断该矩阵有没有可能向下扩展 #include <bits/stdc++.h> using 阅读全文