该文被密码保护。 阅读全文
posted @ 2019-03-20 19:15
longint
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-23 16:17
longint
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-14 09:36
longint
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-22 10:06
longint
阅读(2)
评论(0)
推荐(0)
摘要：
1.BZOJ1026 数位DP裸题，纯属为了回忆一下而做的 代码如下： 2.BZOJ4484 个人感觉还是有点难想到拓扑序的 跑出拓扑序，然后倒着跑 跑的时候用bitset维护连通性 代码如下： 3.BZOJ4774 斯坦纳树入门题，通过这个我终于学会了斯坦纳数(现在才会，真是菜 在之前的博客中有很 阅读全文
posted @ 2018-09-15 17:01
longint
阅读(163)
评论(0)
推荐(0)
摘要：
题目屯着，满了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
阅读(203)
评论(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
阅读(309)
评论(0)
推荐(0)
浙公网安备 33010602011771号