会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AKCqhzdy
莺狂应有恨,蝶舞已无多。
首页
新随笔
管理
上一页
1
···
44
45
46
47
48
49
50
51
52
···
62
下一页
2018年3月16日
bzoj2734: [HNOI2012]集合选数
摘要: 把大视野的老爷机卡了10分钟。。。只是发现数组开小了,然后一手贱又开的很大。。。 这题思路很妙啊。 就是写出很多矩阵,对于一个位置的值x,右边的是3x,下边是2x,然后相邻的不能同取。%这dalao题解吧 然后状压DP(我能说一开始算错复杂度一脸蒙蔽)
阅读全文
posted @ 2018-03-16 14:09 AKCqhzdy
阅读(188)
评论(0)
推荐(0)
2018年3月15日
bzoj3997: [TJOI2015]组合数学
摘要: 这题推荐先看下vfk写的这个定理的证明(然而其实我自己YY出来了,但是不会证) 然后我其实没看懂,但是不影响做题 可以先想象一下把整个图反转过来 我的想法是当一个点在当前点的右上,那么这个点一定不能走到当前,那么就要多花a[i][j] 然后再继承一下上方和右方
阅读全文
posted @ 2018-03-15 21:02 AKCqhzdy
阅读(118)
评论(0)
推荐(0)
bzoj3675: [Apio2014]序列分割
摘要: 斜率优化。假如我讲不清楚就去%星感大神的题解吧 我一开始想了个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)
bzoj3175: [Tjoi2013]攻击装置&&4808: 马
摘要: 终于知道为啥网络流这么受欢迎了。 其实就是构个图模板一下的事儿,比较好打是吧。 然后这题网络流黑白染色(其实感觉上匈牙利更加直接好想啊,但是实际上黑白染色给人感觉就是二分图) st连白而ed连黑,流量为1 不能同时出现的就建无限流量的边 然后sum-最小割
阅读全文
posted @ 2018-03-15 13:39 AKCqhzdy
阅读(171)
评论(0)
推荐(0)
2018年3月14日
bzoj2730: [HNOI2012]矿场搭建
摘要: 容易看出是双联通。 and then?? 割点!!终于有题证明了low[x]=min(low[x],dfn[y]);不能改成low[y]了 然后不会做(对强联通理解不够深刻) 先把每个联通块割点数弄出来,再找一次每个联通块
阅读全文
posted @ 2018-03-14 20:24 AKCqhzdy
阅读(188)
评论(0)
推荐(0)
2018年3月13日
bzoj3631: [JLOI2014]松鼠的新家
摘要: 容易发现是树剖裸题。 然后毒瘤选手AKC表示好像可以用树上差分+LCA做。 就这样。水题。 诶那你咋没秒切。 妈也看错样例,然后画错图,接着就是理解错题目,最后R成傻逼之时发现我ST表开数组的顺序错了。。。 废物。
阅读全文
posted @ 2018-03-13 21:17 AKCqhzdy
阅读(135)
评论(0)
推荐(0)
bzoj4033: [HAOI2015]树上染色
摘要: 这题很有思考价值。DP啊,真是太TM博大精深了。%%%题解a 相信只要用treeDP就会想到二维,这东西表示答案也很容易想,难就难在怎么转移。 对于当前的dfs,我们想要知道,有多少个点对会经过x和fa的这条边,而且是全局总贡献(这想法真是太NB了)维护的话就可以写一个背包,每访问一个节点就维护一下
阅读全文
posted @ 2018-03-13 19:39 AKCqhzdy
阅读(122)
评论(0)
推荐(0)
2018年3月12日
bzoj4551: [Tjoi2016&Heoi2016]树
摘要: 那天贼累就请了一个下午+晚上的假,九点多发现Hank_o大佬居然没有写题,只跟他差一题,就去切了题水题,然后来做这题看似很水的题。 很容易看出来是dfs序+线段树(树状数组那时候想了想好像用不了,现在忘了) 然后我写的线段树T成谜。无语。 好像现在这个就叫可持久化标记(直接看代码都看懂了,应该算是个
阅读全文
posted @ 2018-03-12 20:16 AKCqhzdy
阅读(114)
评论(0)
推荐(0)
bzoj4547: Hdu5171 小奇的集合
摘要: 补写一下。 这个看起来就很水啊。 然后的话k很大?那就推推柿子矩乘走起。 然后WA成傻逼,准备四点半回家硬生生拖到五点。 看到abs(a)就觉得哪里不对但是没意识到要判负。。。 矩阵不写了,代码很好懂。
阅读全文
posted @ 2018-03-12 20:11 AKCqhzdy
阅读(121)
评论(0)
推荐(0)
bzoj2753: [SCOI2012]滑雪与时间胶囊
摘要: 这题真的很容易想到最小生成树。 而且题目有特别的性质,高处的连低处的是单向的,但是不会构环(老实讲一开始就是担心这个,但是现在发现好像没啥影响吧),所以其实先把能够访问的点dfs一次,排完序就直接搞好了。
阅读全文
posted @ 2018-03-12 20:07 AKCqhzdy
阅读(140)
评论(0)
推荐(0)
上一页
1
···
44
45
46
47
48
49
50
51
52
···
62
下一页
公告