摘要:
线段树区间维护最大值,最小值和区间和 阅读全文
摘要:
ABC1C2E已做,待补D,ABC都为模拟题,E为线段树 阅读全文
摘要:
ABCD已做,待补EF1F2,D题字符串最长公共子序列匹配dp题 阅读全文
摘要:
ABC思维题 DEF待补 阅读全文
摘要:
ABCD已做,AB思维题,C质因子类型思维题,D题结论+排列组合逆元类型题,E题可撤销并查集,无向图并查集找奇数环以及可撤销并查集模板 阅读全文
摘要:
ABCDF已做模拟题,E已补,知识点康托展开,E处有康托展开模板 阅读全文
摘要:
害,再努力吧 阅读全文
摘要:
题面 这题面太毒瘤了 给n个点,n-1条边,组成一个树,三个人选其中的m1个点,m2个点,m3个点。然后三个人随便选一个地方住下,然后第二天到某一个点集合,是最小路径,求期望路径是多少 第二个样例 5 1 2 3 1 3 5 2 4 7 2 5 11 3 2 4 5 4 1 2 3 5 2 1 3 阅读全文
摘要:
指针版本字典树,水题,但题面太长了,还难翻 阅读全文
摘要:
网络流最大流的入门模板题,最短路有向图的小思路的题,附有spfa的模板和dinic的模板 阅读全文
摘要:
这道题比赛的时候真的很可惜,就差一点点,当时脑子胡了,边权点权傻傻分不清 题意 有n个点 m条边的无向图,每个点分别是0 或者 1,问所有0到1的点的距离之和是多少,每条边输入的距离就是2^(i-2)(第一行输入n,m,第二行输入n个0or1,接下来输入m行,第i行输入就是2的i-2次)输出mod 阅读全文
摘要:
因为不知道开始和结尾在是M的情况下,到底是什么手起手结束比较好,所以要两次bfs来判断最小的路径 阅读全文