摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3367 题目大意 伪森林就是一个无向图，这个无向图有多个连通块且每个连通块只有一个简单环。 给你一个无向图，让你找这个图的一个最大生成伪森林（即边权之和最大）。 题解 考虑到用Kruscal算法搞最大生成树时，每次 阅读全文
摘要：
2016 D1 玩具谜题 天天爱跑步 换教室 D2 组合数问题 蚯蚓 愤怒的小鸟 2015 D1 神奇的幻方 信息传递 斗地主 D2 跳石头 子串 运输计划 2014 D1 生活大爆炸版石头剪刀布 联合权值 飞扬的小鸟 D2 无线网络发射器选址 寻找道路 解方程 2013 D1 转圈游戏 火柴排队 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=2661 傻逼图论题，把我写成傻逼了。 DFS找环，每个结点第二次访问时更新答案。 但是图会有几个连通块，所以要分开讨论。 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=1082 方程可化为ax+by=1。 用扩展欧几里得算法得到ax'+by'=gcd(a,b)的一组解后，可得x=x'/gcd(a,b)。 由于x要在[0,b)范围，故最终答案为(x+b)%b。 阅读全文