摘要: 题面不给……题意:动态增减集合中元素个数,动态求$gcd(i,j)==1$的数的个数。 坦白地讲题解并没完全看懂……于是听$lc$开了一会车(快开完时$xyz$强行砸场导致烂尾),结合着自己理解又推一遍想明白了…… 在本题之中,我们设$f(x)$为$gcd(i,j)==x$的数的个数,$g(x)$为 阅读全文
posted @ 2017-10-03 21:50 ccc000111 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题面不给……题意:求出一个高低不平的矩阵每个点可盛水的多少,注意边框高度为$0$。 本来以为是个$bfs$……结果一个多小时没调出来…… 结果被正解吓傻了……竟然是个最小生成树……我们可以发现每个点水位最高值可以看做从边界到达这个点路上经过的最高点的最小值……然后我们就上下左右连边……边权就是两点之 阅读全文
posted @ 2017-10-03 21:31 ccc000111 阅读(411) 评论(7) 推荐(0) 编辑
摘要: 题面不给……题意:找出合法字符串填法。 明显是个思博线性递推这都推不出来简直智硬$O(n)$搞啊…… 但是细节成功绝杀……考虑字符为$1$时,需要分开考虑地雷在前在后的情况…… 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring 阅读全文
posted @ 2017-10-03 21:22 ccc000111 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2064 题意:求出从初状态到末状态最少操作次数。 首先我们可以知道,次数在最坏状态下不会超过$n+m$次,即全部合并再全部分解。 在这种情况下,如果想要进一步缩小变化次数,那么就需要有一些子集,这 阅读全文
posted @ 2017-10-03 11:54 ccc000111 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2738 题意:求出子矩阵$K$小值。 果然除了最小割题面给什么算法不能用什么算法 这个玩意……实际上并没有强制在线的要求……退一步讲这个时空要求也不太适合主席树……然而……$wcx$神犇正面硬上… 阅读全文
posted @ 2017-10-03 11:09 ccc000111 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3874 题意:有许多种食品,每种有价格、保质期两种属性,一个人有一个数目的钱,求这个人可以活多久。 如果数据范围小一点那这个显然可以$DP$……然而$0<=Si<=(10^{18}),1<=F,P 阅读全文
posted @ 2017-10-03 10:57 ccc000111 阅读(161) 评论(0) 推荐(0) 编辑