摘要：题意：给定n个数，n个数两两做差取绝对值，所有差的绝对值做累乘，再对m取模，求这个模的值。 思路：n=2e5，m=1000.如果n大于m，n个数分别%m肯定会出现两个数%n的余数相等，则他俩%m的余数相减肯定为0，则答案为0.n小于等于m时，直接暴力即可1e6 #include <iostream> 阅读全文

摘要：hihocoder 1176 题意：N,M。分别表示岛屿数量和木桥数量，一笔画 分析：欧拉路问题(给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称为欧拉路) 欧拉路的条件 一个无向图存在欧拉路当且仅当该图是连通 且只有2个点的度数是奇数（此时这两个点只能作为欧拉路径的起点和终点 阅读全文

摘要：hihocoder 1505 题意：给你n个数，让你从n个数中抽两个数，再抽两个数，使得前两个数和后两个数相等 分析：对 i,j,p,q遍历的话时间复杂度会达到o(n4),所以考虑优化p，q 假设分配给小hi的金币为 a[i]和a[j]，现在的问题是求剩下的元素中有多少组 p, q 使得 a[i] 阅读全文

摘要：拓扑排序 hihocoder 1175 拓扑只适用于 有向无环图中，这个指的是 1.有向的，不是那种双向可走的 2.无环，并不是不存在环，而是一定要有一个没有其他点指向这个点的点， 题目大意：一个有向无环图n个点，m个边，其中随机往里面投k个病毒，病毒传下个点时会复制以至于原先的点病毒数量不变，而下 阅读全文