摘要: 线段树区间维护最大值,最小值和区间和 阅读全文
posted @ 2020-11-27 16:23 ouluy 阅读(160) 评论(0) 推荐(0) 编辑
摘要: ABC1C2E已做,待补D,ABC都为模拟题,E为线段树 阅读全文
posted @ 2020-11-18 21:08 ouluy 阅读(96) 评论(0) 推荐(0) 编辑
摘要: ABCD已做,待补EF1F2,D题字符串最长公共子序列匹配dp题 阅读全文
posted @ 2020-11-16 17:31 ouluy 阅读(91) 评论(0) 推荐(0) 编辑
摘要: ABC思维题 DEF待补 阅读全文
posted @ 2020-11-14 11:45 ouluy 阅读(100) 评论(0) 推荐(0) 编辑
摘要: ABCD已做,AB思维题,C质因子类型思维题,D题结论+排列组合逆元类型题,E题可撤销并查集,无向图并查集找奇数环以及可撤销并查集模板 阅读全文
posted @ 2020-11-06 16:37 ouluy 阅读(104) 评论(0) 推荐(0) 编辑
摘要: ABCDF已做模拟题,E已补,知识点康托展开,E处有康托展开模板 阅读全文
posted @ 2020-11-03 20:59 ouluy 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 害,再努力吧 阅读全文
posted @ 2020-11-01 20:09 ouluy 阅读(274) 评论(1) 推荐(1) 编辑
摘要: 题面 这题面太毒瘤了 给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 阅读全文
posted @ 2020-10-27 20:37 ouluy 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 指针版本字典树,水题,但题面太长了,还难翻 阅读全文
posted @ 2020-10-22 12:59 ouluy 阅读(173) 评论(3) 推荐(0) 编辑
摘要: 哎,希望能别再铁了 阅读全文
posted @ 2020-10-21 12:50 ouluy 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 最小费用最大流模板题,附模板 阅读全文
posted @ 2020-09-29 19:08 ouluy 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 树的重心的模板,基础树形dp 阅读全文
posted @ 2020-09-29 14:26 ouluy 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 网络流最大流的入门模板题,最短路有向图的小思路的题,附有spfa的模板和dinic的模板 阅读全文
posted @ 2020-09-28 19:51 ouluy 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 这道题比赛的时候真的很可惜,就差一点点,当时脑子胡了,边权点权傻傻分不清 题意 有n个点 m条边的无向图,每个点分别是0 或者 1,问所有0到1的点的距离之和是多少,每条边输入的距离就是2^(i-2)(第一行输入n,m,第二行输入n个0or1,接下来输入m行,第i行输入就是2的i-2次)输出mod 阅读全文
posted @ 2020-08-27 15:52 ouluy 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 因为不知道开始和结尾在是M的情况下,到底是什么手起手结束比较好,所以要两次bfs来判断最小的路径 阅读全文
posted @ 2020-07-31 09:34 ouluy 阅读(84) 评论(0) 推荐(1) 编辑