摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1415 看博客:http://www.cnblogs.com/Narh/p/9206642.html 看博客:https://blog.csdn.net/clove_unique/article 阅读全文
posted @ 2018-06-30 23:55 Zinn 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2440 莫比乌斯...被难倒... 看TJ:http://hzwer.com/4827.html 再看TJ:https://blog.csdn.net/xiefubao/article/deta 阅读全文
posted @ 2018-06-30 21:50 Zinn 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2115 异或两次同一段路径的权值,就相当于没有走这段路径; 由此可以得到启发,对于不同的走法,也许只需要找出一些东西,就可以把所有的走法用它们来异或表示出来; 再关注图上的环路,因为从 1 到 阅读全文
posted @ 2018-06-30 20:27 Zinn 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.luogu.org/problemnew/show/P3690 自己竟然从没有钻研过LCT上的连通性问题! 于是被最后一个点卡了,似乎因为 find 函数只能找出连通性而不能判断有没有直接相连的边; 所以还是直接在 cut 函数里判断一下好了。 (注:第9个点时T时不T 阅读全文
posted @ 2018-06-30 19:34 Zinn 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1875 有个限制是不能走回头路,比较麻烦; 所以把矩阵中的元素设成边的经过次数,单向边之间就好转移了; 最后从单向边的经过次数得到点的路径方案数。 代码如下: 阅读全文
posted @ 2018-06-30 15:30 Zinn 阅读(146) 评论(0) 推荐(0) 编辑