摘要：
在阳光明媚的午后，本蒟蒻在BZOJ刷题，偶遇人生中第一题Link cut tree——弹飞绵羊 决心攻下这道题，翻阅无数博客，发现这是一个极其恐怖的数据结构= = 啊啊啊看是看懂这是什么玩意了，怎么实现呐QAQ 。。。。。。。。。。 —————————————————— Link cut tree 阅读全文
摘要：
高斯消元的实质就是模拟解方程想象一下，你平时解n元一次方程组的时候是怎么做的？答案是逐步消元啦~对于方程组：a11*x1+a12*x2+a13*x3+......+a1n*xn=b1a21*x1+a22*x2+a23*x3+......+a2n*xn=b2a31*x1+a32*x2+a33*x3+.... 阅读全文
摘要：
给定一个平面图和一个源点S、汇点T都在图中无边界的区域上，这样的图叫S-T平面图我们把图中每一个独立的面看做一个点，对于每条边e，将它两侧的面连一条边，其中靠近S的一段与S相连，与T相连的一段与T相连于是这个平面图的最小割就是新图的S-T最短路1001: [BeiJing2006]狼抓兔子Time ... 阅读全文
摘要：
Kruskal重构树是基于Kruskal算法的，典型的应用是求两点之间边权最大值的最小值。首先，我们运行Kruskal算法，将边从小到大排列，在运行过程中，每加入一条边，就建立一个节点u，权值为边权的权值w，然后所连两点a,b所在子树的根节点作为它的儿子，就像这样：由于边是按升序加入的，所以这棵二叉... 阅读全文
摘要：
题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 nn个结点和 n-1n−1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从11到nn的... 阅读全文
摘要：
题目什么大家都清楚 题解 我们知道，三点确定一条抛物线，现在这条抛物线过原点，所以任意两只猪确定一条抛物线。通过运算的出对于两头猪(x1,y1),(x2,y2)，他们所在抛物线a=(y1*x2-y2*x1)/(x1*x1*x2-x1*x2*x2),b=(y1*x2*x2-y2*x1*x1)/(x1* 阅读全文
摘要：
韩信点兵的故事大家一定都听说过，韩信让士兵分别3个3个报数多2人，5个5个报数多4人，7个7个报数多6人，通过每次报数的余数计算出军队的人数。其实，韩信所做的，就是解了三个同余方程：x≡2 (mod 3)x≡4 (mod 5)x≡6 (mod 7)怎么解呢？古人想了一个聪明的办法：找一个数x1，使得... 阅读全文
摘要：
逆元什么是逆元？对于整数a，若ax=1(mod p)，则称x为a模p意义下的逆元逆元有什么用？一般地，逆元用来实现取模下的除法对我们知道a*(1/a)=1，在模p意义下a*x mod p=1，所以x可以看做是模p意义下的1/a逆元的求法1、扩展欧几里得算法ax=1(mod p)可以化为ax-py=1... 阅读全文
摘要：
最短路算法大家都很清楚了，比较常用的有dijkstra、SPFA、floyd板题有N个点，M条边，求S到T的最短路直接套dijkstra板最短路计数统计最短路条数加一个way[]数组统计，每次更新dist时，way[to]=way[u]当dist相等时way[to]+=way[u]打印最短路借助一个... 阅读全文
摘要：
题目描述话说员工们整理好了筷子之后，就准备将快餐送出了，但是一看订单，都傻眼了:订单上没有留电话号码,只写了一个sramoc（k，m）函数，这什么东西？什么意思？于是餐厅找来了资深顾问团的成员,YQ,SC,HQ，经过大量的查阅，大家获得了一些信息，Sramoc ( K , M ) 表示用数字0、1、... 阅读全文