摘要：
题面 "传送门" Sol ~~我太菜了，有点思维的题根本不会~~ $sto \ HJT$ 考虑一个$1$操作，相当于是$l 1$和$l$处长节点的位置不同了 那么在$l 1$处长，然后接在$l$就好了 $r$和$r+1$同理 考虑怎么来做 虚点的思想 维护一个全局的树，上面有虚点和实点 每次$0$操 阅读全文
摘要：
BSGS算法 $Baby Step Giant Step$算法，即大步小步算法，缩写为$BSGS$ ~~拔山盖世算法~~ 它是用来解决这样一类问题 $y^x = z (mod\ p)$，给定$y,z,p =1$求解$x$ 普通的$BSGS$只能用来解决$gcd(y,p)=1$的情况 设$x=a m+ 阅读全文
摘要：
题面 "传送门" Sol 网络流辣 枚举每个点的最优匹配，然后只建最优匹配的边跑网络流 下一个点的图中，保证上一个点只连了最优匹配的边 直接整个图复制过来 然后二分答案一个点向上跳多少 和上面一样建图$check$ cpp include define RG register define IL i 阅读全文