摘要：
完完整整自己做出来啦，1A，可高兴了 就是花了一个半小时， #include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; inline int read() { int x=0;char c=getchar() 阅读全文
摘要：
题目描述： n个点，n条边，求最小环 首先，我们知道，这至少一个环，m个点m条边（一个大的n个点的图形，按照连通性分成几份） 然后在环上变形，大概就是这样 所以，我们可以任意选择一个点，都能进入环，并且两次到达一个一个环的其中一个端点， 环的长度就是nw - (dfn[st] -1 ) 注意，因为环 阅读全文
摘要：
将复杂乘法改为线性加法，程序跑的飞快 高精度范围的操作，只需要判断相等之类的，可以直接去mod大质数，或者多mod几个都行 #include<algorithm> #include<iostream> #include<iomanip> #include<cstring> #include<cstd 阅读全文
摘要：
题意：n个点，m条有向边，指定k个点，问你其中最近的两点距离为多少 思路：这题的思路很巧妙，如果我们直接枚举两点做最短路那就要做C（k，2）次。 但是我们换个思路，我们把k个点按照二进制每一位的0和1分类logn次，然后做集合最短距离。 因为任意两个不等的数，总有一位不一样，所以每个点都有机会和其他 阅读全文