09 2018 档案

好套路
该文被密码保护。
posted @ 2018-09-22 10:06 longint 阅读(2) 评论(0) 推荐(0) 编辑
屯题2
摘要：1.BZOJ1026 数位DP裸题，纯属为了回忆一下而做的 代码如下： 2.BZOJ4484 个人感觉还是有点难想到拓扑序的 跑出拓扑序，然后倒着跑 跑的时候用bitset维护连通性 代码如下： 3.BZOJ4774 斯坦纳树入门题，通过这个我终于学会了斯坦纳数(现在才会，真是菜 在之前的博客中有很 阅读全文
posted @ 2018-09-15 17:01 longint 阅读(146) 评论(0) 推荐(0) 编辑
屯题1
摘要：题目屯着，满了50道写一波题解 分5篇写，每篇10道这样 1.UOJ118 赴京赶考 考虑a[i]!=a[i+1]，那么无论哪一行，这两个相邻的走过去都需要1的代价 同样的b[i]!=b[i+1]，那么无论哪一列，这两个相邻的走过去都需要1的代价 所以(x,y)走到(xx,yy)等价于x走到xx的最 阅读全文
posted @ 2018-09-13 21:02 longint 阅读(198) 评论(0) 推荐(0) 编辑
某玄学网址
该文被密码保护。
posted @ 2018-09-12 20:55 longint 阅读(3) 评论(0) 推荐(0) 编辑
点双学习
摘要：学了一下点双和圆方树 感觉圆方树好妙啊 大概就是说还是类似tarjan的做法 考虑dfn[u]>=low[v],那么意味着u和v一个点双，且u是割点 所以u上面的点不能再和v一个点双了 因为如果他们和v在同一个图中 而u是割点，如果我删掉u那么这张图一定不连通 所以v所在的点双到此结束 因此开始出栈 阅读全文
posted @ 2018-09-12 15:01 longint 阅读(290) 评论(0) 推荐(0) 编辑
笛卡尔树初学
摘要：学了新算法，不管怎么样也要记录一下吧 笛卡尔树有以下两个特点：1.是一个堆结构 2.它的中序遍历顺序等于原序列的顺序 性质： [i,j]区间的最值等于lca(i,j)的值 如何构建？ 首先先建一个0号节点，a[0]=inf 然后构建一个栈，来维护右链 栈底为root，s[top]是s[top-1]的 阅读全文
posted @ 2018-09-06 13:49 longint 阅读(120) 评论(0) 推荐(0) 编辑