摘要：
主席树又名可持久化线段树，即可以保存线段树的历史版本，比如得到第k次操作后的值这样的命令。 我们看一颗线段树： 对于这颗线段树我们进行q次单点修改，要你求第k次的线段树是什么样的，那么很明显，我们最简单的是建立q颗线段树，假设该线段树有n个节点，我们一般开线段树大小是n*4，那么总空间利用就是q*n 阅读全文
摘要：
开始前先放个卿学姐的视频链接：https://www.bilibili.com/video/av6648219?from=search&seid=2858898196423073520） 对于平衡树我先设几个结构体与数组数值 旋转（单旋【左旋、右旋】、双旋）： splay的核心就是旋转，通过旋转让整 阅读全文
摘要：
题目意思非常明确，就是叫你求第n项，据我们学校一个大佬说他推出了矩阵，但是我是菜鸡，那么肯定是用简单的方法水过啦！我们先p^(1/2)的复杂度处理出i=[i，p]范围内的所有种类的(int)(p/i)，然后我们就可以知道种可能的除数的范围，就是分成几块 这里我不太会表达，看代码比较好 对这些分出来的 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6390 直接开始证明： 我们设…………………………………….....…...............……………...(1) 则…................................….…(2) 为 阅读全文
摘要：
题意：给个T，T组数据； 每组给个n，m；n个数，m个操作； (对序列的操作是，一开始假设你手上东西是-INF，到i=1时拿起1，之后遍历，遇到比手头上的数量大的数时替换(拿到手的算拿走)，问最后拿走几个) 每次操作是将p位变为q；问此时序列能拿走几个数； 思路：假设p位变了，不管变大变小，我们都得 阅读全文
摘要：
#include #include #include int main() { long s,t; while(1){ system("cls"); do{ system("data.exe > data.txt"); //data是数据生成程序，自己写 s=clock(); ... 阅读全文
摘要：
题意：在0~n-1个数里选m个数和为k，数字可以重复选； 如果是在m个xi>0的情况下就相当于是将k个球分割成m块，那么很明显就是隔板法插空，不能为0的条件限制下一共k-1个位置可以选择插入隔板，那么也就是说一共有C(k-1, m-1)种组合（m-1是因为要m块只要m-1个隔板）； 回到这题，我们要 阅读全文
摘要：
题目来源：http://www.fjutacm.com/Problem.jsp?pid=3443 思路：建边时将输入的map[a][b]=0，之后先跑一边最大匹配，在找到匹配点对后，一个个匹配点对枚举，如果这个点对的连接边去掉以后再跑一遍二分图最大匹配不变，则说明这对手套不是肯定的一对；如果最大匹配 阅读全文
摘要：
1、1736: 飞行员配对方案问题 这一题基本上不用多说，就是一题二分图加方案输出； 我先试着用二分图求一发： 接着用了网络流来了一发，设置一个超级源点S， 和一个超级汇点T，将外籍飞行员1~m连接上S，流量为1；英国飞行员m+1~n连接一条流量为1的边至T；其他按照题目输入给边连接： 2、1740 阅读全文
摘要：
转自：https://blog.csdn.net/baodream/article/details/77822634 总结一下几种求逆元的方法 阅读全文