Tartarus

摘要： |X-Y| > 1 阅读全文

摘要： 学习链接： https://www.cnblogs.com/zwfymqz/tag/%E5%8D%9A%E5%BC%88%E8%AE%BA/ https://www.cnblogs.com/zwfymqz/category/1019908.html https://www.cnblogs.com/c 阅读全文

摘要： 文件传不上来 阅读全文

摘要： 注意从a数组的0位置起搜，a数组可以一本书都不读 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #include<stack> #include<queue> usi 阅读全文

摘要： C - H and V 阅读全文

摘要： 根据期望的线性性，考虑每个点的点分树子树期望大小 j 会给 i 贡献 1 的大小当且仅当 j 在 i 的子树内 所以就是这个式子 ∑i∑jp[i][j] p[i][j]表示 j 在 i 子树内的概率 j 在 i 的点分树子树内，相当于（i,j）这个路径上，i 是第一个被选择的分治重心 而这个概率就是 阅读全文

摘要： https://riteme.site/blog/2016-11-29/delta-and-stirling.html https://www.luogu.org/blog/qlwpc/si-te-lin-shuo-xiang-guan https://www.cnblogs.com/cjyyb/p 阅读全文

摘要： https://riteme.site/blog/2016-11-29/delta-and-stirling.html 阅读全文

摘要： 碰到这种匹配的题 二分图匹配，网络流嘛 需要将选手按照排名从大倒小依次匹配，每个选手都是在上一个选手的残留网络上继续匹配 为了满足当前选手的最优匹配，需要从小到大按顺序枚举选手的志愿进行匹配 这样暴力建图匹配复杂度有点高，所以考虑二分，发现前i个志愿中有可以被录取的的，那更多的志愿一定可以被录取，是 阅读全文

摘要： 考虑对于一个询问的右端点r 存在左边的一条边i，会使得存在区间i-1，r的边的时候，连通块数量比存在区间i，r的边少1 这样要查询的东西就转化成了区间l,r中，i小于l的边的数量，也就是有效边（会使连通块数量减一的边）的数量 答案就是n-ans 所以考虑维护最大删除时间生成树 每加入一条边时，如果成 阅读全文