摘要：
补了一下匈牙利的各种骚操作。 最大匹配等于最小覆盖 最大独立集=n-最小覆盖 最大团=补图的最大独立集 对于这题，把每个点拆成两个，可以到达的就连边。 我匈牙利的模版是真不熟。 阅读全文
posted @ 2018-03-23 08:23
AKCqhzdy
阅读(155)
评论(0)
推荐(0)
摘要：
一个下午摸不到键盘系列。 看题解推柿子要爆炸。。 推到吐了，看到最后又变成约数个数心里一万只cnm飞过。。所以在电脑上就不重写了。 觉得这一辈子都不会忘记约数个数公式了。。 有(si)用(ji)的东(gong)西(shi)： d(nm)= sigema(x|n) sigema(y|m) [gcd(x 阅读全文
posted @ 2018-03-22 17:28
AKCqhzdy
阅读(145)
评论(0)
推荐(0)
摘要：
好恶心。。 二分上界到100000LL*1000000000LL %_% 阅读全文
posted @ 2018-03-22 11:17
AKCqhzdy
阅读(117)
评论(0)
推荐(0)
摘要：
好题！ 这题教会我：写cdq可以不拘一格，只要保证本质是释放左半部分影响于右半部分就可以了。 阅读全文
posted @ 2018-03-22 10:46
AKCqhzdy
阅读(139)
评论(0)
推荐(0)
摘要：
第三次复习反演。。。 感觉第二次学的时候还是有点用的 整理了下思路。可以去看一下我的blog 这题就是第二种类型的题。然而我不会化简K。。%PoPoQQQ 阅读全文
posted @ 2018-03-22 09:17
AKCqhzdy
阅读(199)
评论(0)
推荐(0)
摘要：
做完算进以后回来看这题简直sb 点双+LCA+树上差分即可 阅读全文
posted @ 2018-03-21 15:17
AKCqhzdy
阅读(280)
评论(0)
推荐(0)
摘要：
OKOK我比较傻。。一开始写了个n方的DP还调不出来。 实际上正推（因为这里正推逆推没有影响） 去分别求若询问x，x^2，x^3的答案，每增加一位相当于x+1 用x推出x^2：(x+1)^2=x^2+2x+1 用x和x^2推出x^3：(x+1)^3=x^3+3x^2+3x+1 没了。 阅读全文
posted @ 2018-03-20 21:24
AKCqhzdy
阅读(100)
评论(0)
推荐(0)
摘要：
这题本来是想用二维树状数组水的。然后不会动态开数组，所以顺便补了一发cdq。 第一维时间，第二维x，第三维y，（其实我自己的感觉是第一维可以不要的），xy很大so离散化谢谢。 询问拆成4个。大家都懂。 阅读全文
posted @ 2018-03-20 20:54
AKCqhzdy
阅读(168)
评论(1)
推荐(0)
摘要：
就是写替罪羊模版的。 有一件非常恐怖的事情，就是我在ins的时候判是否重建，第7个点就会跑13秒 然后删了就A了！！A了？？？ upd：我尝试把平衡因子改成0.5也能过，从0.5开始往上加复杂度就逐渐增加。 upd2：发现是递归版本的ins从下往上修改，所以从上往下修改问题就不大了。 upd3：发现 阅读全文
posted @ 2018-03-19 13:23
AKCqhzdy
阅读(157)
评论(0)
推荐(0)
摘要：
一眼上去，嗯，这题主席树，码量太大了周末再做。 今天，诶好像还要树剖？ 对于每一条重链，用主席树维护，主席树建立权值线段树，求区间的值的个数。 发现是在线修改（冒汗我忘了主席树怎么这样搞） 然后Rose说离线就可以了。（机智） 然后飞快的码，调了调数据。结果第一次T掉了，要数据，调不出来，被肉丝和星 阅读全文
posted @ 2018-03-18 16:27
AKCqhzdy
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号