Zinn

摘要： 题目：https://www.luogu.org/problemnew/show/P1525 并查集+贪心，从大到小排序，将二人分在不同房间，找到第一个不满足的即为答案。 代码如下： 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1417 与普通的01背包不同的一点是加入物品的顺序对结果有影响，这里可以考虑贪心的想法，把对全局影响最小的物品排在前面； 排序不仅要考虑每件物品自身的时间大小，还要考虑对后面计算时的影响； 可以先从只有两个物品排序 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1330 此题我最初没有思路，暴搜而爆0； 然后才明白关键在于把所有点分成两类，因为可以发现点之间的关系是存在两两对立的； 这样一张图的情况就是固定的，确定一个点就能够确定其他所有点，因为一条边的两个点必然属于不同的 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1196 注意带权并查集的写法，以及集合长度(len[])的实现。 代码如下： 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/1197 此题不能按时间顺序进行删点、求连通块数量，而应打破时间的思维，先形成一张没有要删去的点的图，再从后往前逐个加点，存储连通块数量； 这样将删点问题转化为倒序的加点问题，通过并查集快速求出新图中连通块数量。 代码 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=3037 卢卡斯定理模板——大组合数的取模 代码如下： 阅读全文

摘要： 题目：http://poj.org/problem?id=2186 本题是缩点模板题，将强连通分量缩成一个点，从而形成一个有向无环图，当仅有一个出度为0的点时答案即此点的大小，否则无解。 代码如下： 其中注释掉的部分以及dfs的部分是不使用上述结论的暴力枚举； 但有一出不解：即第96行判断条件若是“ 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2024 自己在做本题时最大的障碍就是：不会在一个集合的father改变时把相应的补集也跟着改变。 借鉴题解后，才明白原来就是把其补集也进行合并；由于fa数组在改变，不要定义一个变量为原来的find()在后面使用。 阅读全文

摘要： 题目：http://poj.org/problem?id=1006 用扩展欧几里得算法求逆元，使用中国剩余定理； 本题较简单，可以手算直接写出，不过我仍使用了模板。 代码如下： 阅读全文

摘要： 题目： Problem Description Given a positive integer N, your task is to calculate the sum of the positive integers less than N which are not coprime to N. 阅读全文