2019年3月
置换计数
该文被密码保护。 阅读全文
posted @ 2019-03-20 19:15 longint 阅读(1) 评论(0) 推荐(0) 编辑
2019年1月
THUWC2019 祈祷
该文被密码保护。 阅读全文
posted @ 2019-01-19 21:41 longint 阅读(2) 评论(0) 推荐(0) 编辑
2018年11月
noip2018自闭
该文被密码保护。 阅读全文
posted @ 2018-11-11 19:39 longint 阅读(56) 评论(0) 推荐(0) 编辑
2018年10月
树上启发式合并的理解
该文被密码保护。 阅读全文
posted @ 2018-10-23 16:17 longint 阅读(1) 评论(0) 推荐(0) 编辑
矩阵的一些理解
该文被密码保护。 阅读全文
posted @ 2018-10-14 09:36 longint 阅读(3) 评论(0) 推荐(0) 编辑
2018年9月
好套路
该文被密码保护。 阅读全文
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 阅读(145) 评论(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 阅读(197) 评论(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) 编辑