LiqgNonqfu

摘要： 题目大意 链接 给你一张n个点m条边的无向图，有点权，每次选一个连通块，你可以将块内所有点的点权减一，当某个点点权减到零时就消失，问最少进行多少次操作可以使整张图消失。 \((1<=n<=10^5,1<=m<=2*10^5,T<=10，可能有重边)\) 思路 假设没有边，所有点都需要减点权遍才能减完 阅读全文

摘要： Same GCDs "link" Solution $$ gcd(a,m)=gcd(a+x,m)\ \ (0 define LL long long using namespace std; LL t,a,m; LL phi(LL x) { LL ret=x; for(LL i=2;i1)ret=r 阅读全文

摘要： Cow and Fields "link" Solution 分别从1、n广搜，可以得到每个点在广搜树中的层数：d[i],dn[i]，考虑加一条边(x,y),则新出现的路中，可能为最短路的是：min(d[x]+dn[y] 1,d[y]+dn[x] 1)。 又由$d[x]+dn[y] 1 using 阅读全文

摘要： Mind Control "题目链接" Solution 假设被你控制的人里有i个人选最前面的，那么到你可能出现的情况就是从 以i+1~i+m k个数开头的连续n m+1个数，这时，你一定会从两端的数字中选一个最大的，即每种可能的情况你的选择都是确定的，那么这些情况下可选的最小值就是一种控制下的答案 阅读全文

摘要： 题目大意 一张n个点，m条边的图，找S个点的完全图有多少个。 (n include include include using namespace std; int tu[105][105],T,n,m,s,du[103],tuu[103][103]; int cnt,t[15],ans; void 阅读全文

摘要： 题目链接 题目大意 一个n*m的矩阵，Vasya想要从矩阵矩阵的（1,1)(左上角）走到（n,m)(右下角），矩阵中有一些格不能走，一次只能向下或向右。现在你可以使一些格变得不能走来阻止他走到，问最少改变几个格。 (3<=n*m<=1000000) 思路 把矩阵按行加列分层，即， 则从左上角到右下角 阅读全文

摘要： 题目链接 题目大意 输入n,m,k以及k个质数p1,p2,...,pk，求$C_n^m\%(p1*p2*...*pk)$。 思路 听群里大佬说了一句扩展Lucas，然后就去学（其实也可以中国剩余定理+Lucas）。 这里主要想说一下这题的数据，极容易爆long long。所以， 1.乘之前一定要%！ 阅读全文

摘要： 题目链接 题目大意 小凯有面值为a和b两种硬币（a，b互质），问凑不出的最大面额是多少？ 思路 用ex_gcd的做法依然没看懂，但是我终于会解释为什么 a*b-a-b 是答案了（可能有点麻烦）。 首先，a*b 是一定可以凑出来的。 然后，a*b+n（n为正整数） 也是可以凑出来的面额，即答案一定小于 阅读全文

摘要： 题目链接 题目大意 一共有2*n张牌，n张0，n张1到n。现在随机的n张(有0有数字)在手上，另n张再牌堆中，现在已知手上的牌和牌堆的牌，可以进行多次以下操作：将手中任意一张牌放入牌堆底，将牌堆顶的一张牌放入手中。问最少多少次后可使牌堆顶到牌堆底的n张牌分别为1,2,3...n。 思路 首先，要完成 阅读全文

摘要： 题目大意 链接 把分数转化为二进制小数，找出二进制小数的最小循环节长度以及开始位置。 思路 有理数n的第k位小数应为(n*2^k)mod\ 2 这里用分数p/q表示，则第 k 位小数位$\frac{p}{q}*2^kmod\ 2=p*2^k /q \ mod 2$，同时后k位小数为$(p*2^k ) 阅读全文