摘要：
https://ac.nowcoder.com/acm/contest/885/C 这个跟平时那种求离散对数的bsgs不一样，虽然可以转化成离散对数来做不过会T掉。展开递推式然后合并具有a的项，发现其实是离散对数。 但这里要学的不是套这个模板，而是用BSGS算法的思路去改。好像在这里unordere 阅读全文
摘要：
https://codeforces.com/contest/1198/problem/C 要选取一个大小大于等于n的匹配或者选取一个大小大于等于n的独立集。 考虑不断加入匹配集，最终加入了x条边。 那么剩下的点之间是没有边可以加的，否则匹配数还会增加，也就是剩下的点要么没有边可以连，要么这些边去往 阅读全文
摘要：
https://codeforces.com/contest/1198/problem/D 原来是dp的思路，而且是每次切成两半向下递归。好像在哪里见过类似的，貌似是紫书的样子。 再想想好像就很显然的样子，并不会出现奇奇怪怪的合并的样子。 include using namespace std; c 阅读全文