摘要：链接：https://codeforces.com/problemset/problem/1244/C 题意：n场比赛，赢一场加w分，平局加d分，输加0分，总分p分，问赢，平，输的局数, 无解-1。 n<1e12, d<w<1e5, p<1e17 题解：x，y，z肯定不为负数，直接套exgcd的板子 阅读全文

摘要：链接：http://codeforces.com/gym/101955/problem/C 题意：Q次询问，每次给出N，M，Mod，问你有多少种排列，满足前面M个数字排序之后整个序列的LIS>=N-1。 题解：前k个排序之后分四种情况讨论： 长度为N的排列的LIS为N-1的个数=(N-1)^21. 阅读全文