摘要：
把大视野的老爷机卡了10分钟。。。只是发现数组开小了，然后一手贱又开的很大。。。 这题思路很妙啊。 就是写出很多矩阵，对于一个位置的值x，右边的是3x，下边是2x，然后相邻的不能同取。%这dalao题解吧 然后状压DP（我能说一开始算错复杂度一脸蒙蔽） 阅读全文
posted @ 2018-03-16 14:09
AKCqhzdy
阅读(188)
评论(0)
推荐(0)
摘要：
这题推荐先看下vfk写的这个定理的证明（然而其实我自己YY出来了，但是不会证） 然后我其实没看懂，但是不影响做题 可以先想象一下把整个图反转过来 我的想法是当一个点在当前点的右上，那么这个点一定不能走到当前，那么就要多花a[i][j] 然后再继承一下上方和右方 阅读全文
posted @ 2018-03-15 21:02
AKCqhzdy
阅读(118)
评论(0)
推荐(0)
摘要：
斜率优化。假如我讲不清楚就去%星感大神的题解吧 我一开始想了个O(kn^3)的 就是枚举k和n，然后枚举前面的点，然后枚举前面的点到当前点在哪断最优。 而O(kn^2)咋搞呢 我通过画图发现（其实是某人告诉了我分配律的问题） 样例最后断出来是这样的 (4)，(1，3)，(4，0)，(2，3) 然后答 阅读全文
posted @ 2018-03-15 20:18
AKCqhzdy
阅读(113)
评论(0)
推荐(0)
摘要：
终于知道为啥网络流这么受欢迎了。 其实就是构个图模板一下的事儿，比较好打是吧。 然后这题网络流黑白染色（其实感觉上匈牙利更加直接好想啊，但是实际上黑白染色给人感觉就是二分图） st连白而ed连黑，流量为1 不能同时出现的就建无限流量的边 然后sum-最小割 阅读全文
posted @ 2018-03-15 13:39
AKCqhzdy
阅读(171)
评论(0)
推荐(0)
摘要：
容易看出是双联通。 and then？？ 割点！！终于有题证明了low[x]=min(low[x],dfn[y]);不能改成low[y]了 然后不会做（对强联通理解不够深刻） 先把每个联通块割点数弄出来，再找一次每个联通块 阅读全文
posted @ 2018-03-14 20:24
AKCqhzdy
阅读(188)
评论(0)
推荐(0)
摘要：
容易发现是树剖裸题。 然后毒瘤选手AKC表示好像可以用树上差分+LCA做。 就这样。水题。 诶那你咋没秒切。 妈也看错样例，然后画错图，接着就是理解错题目，最后R成傻逼之时发现我ST表开数组的顺序错了。。。 废物。 阅读全文
posted @ 2018-03-13 21:17
AKCqhzdy
阅读(135)
评论(0)
推荐(0)
摘要：
这题很有思考价值。DP啊，真是太TM博大精深了。%%%题解a 相信只要用treeDP就会想到二维，这东西表示答案也很容易想，难就难在怎么转移。 对于当前的dfs，我们想要知道，有多少个点对会经过x和fa的这条边，而且是全局总贡献（这想法真是太NB了）维护的话就可以写一个背包，每访问一个节点就维护一下 阅读全文
posted @ 2018-03-13 19:39
AKCqhzdy
阅读(122)
评论(0)
推荐(0)
摘要：
那天贼累就请了一个下午+晚上的假，九点多发现Hank_o大佬居然没有写题，只跟他差一题，就去切了题水题，然后来做这题看似很水的题。 很容易看出来是dfs序+线段树（树状数组那时候想了想好像用不了，现在忘了） 然后我写的线段树T成谜。无语。 好像现在这个就叫可持久化标记（直接看代码都看懂了，应该算是个 阅读全文
posted @ 2018-03-12 20:16
AKCqhzdy
阅读(114)
评论(0)
推荐(0)
摘要：
补写一下。 这个看起来就很水啊。 然后的话k很大？那就推推柿子矩乘走起。 然后WA成傻逼，准备四点半回家硬生生拖到五点。 看到abs(a)就觉得哪里不对但是没意识到要判负。。。 矩阵不写了，代码很好懂。 阅读全文
posted @ 2018-03-12 20:11
AKCqhzdy
阅读(121)
评论(0)
推荐(0)
摘要：
这题真的很容易想到最小生成树。 而且题目有特别的性质，高处的连低处的是单向的，但是不会构环（老实讲一开始就是担心这个，但是现在发现好像没啥影响吧），所以其实先把能够访问的点dfs一次，排完序就直接搞好了。 阅读全文
posted @ 2018-03-12 20:07
AKCqhzdy
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号