摘要： 题目链接：Wizards and Bets 这场CF的D题感觉读不懂，而且过题人数比E题少很多，所以就看的E题了。 题意：一个有向图中，没有出度的边称为 sink，没有入度的边称为 source，且保证其数目相等，并对其按照大小排序分别得到了新的顺序。现在要求 source 中的点与 sink 中的 阅读全文

摘要： 题目链接：Wizards and Numbers 题意：有两个数字a, b，假设 a>b，两个玩家进行游戏，有两种操作：1. 令 a=a-b^k，k为正数，且需要保证操作后 a 仍然非负；2. 令 a=a%b。最终有一个人无法操作（存在一个数为0）的时候便输了。 题解：如果只有操作2就是一个辗转相除 阅读全文

摘要： 题目链接：Clues 题意：一个无向图，图中有很多联通块，现在要添加最少数目的边，使得整个图都联通，问有多少种加边的方法。 题解：对于联通块，直接并查集处理计数即可。并令联通块的数目为 t ，总点数为 n。 剩下的内容需要先了解 prufer 序列：https://www.cnblogs.com/d 阅读全文

摘要： 题目链接：Cipher 题意：有一个只含有小写字母的字符串，每次可以执行的操作有两种：1. s[i]变为字母序中前面的一个，s[i+1]变为字母序中后面的一个；2. s[i]变为字母序中后面的一个，s[i+1]变为字母序中前面的一个（'a'字母序中前一个不存在，'z'字母序中后一个不存在）。问可以编 阅读全文