PJQOOO

摘要： 题意：一个人有两个TC的账号，一开始两个账号rating都是0,然后每次它会选择里面rating较小的一个账号去打比赛，每次比赛有p的概率+1分，有1-p的概率－2分，当然如果本身是 2 #include 3 using namespace std; 4 //t[i]为从i分到i+1分需要的比赛次... 阅读全文

摘要： BSGS这个主要是用来解决这个题：A^x=B(mod C)(C是质数)，都是整数，已知A、B、C求x。在具体的题目中，C一般是所有可能事件的总数。解：设m = ceil(sqrt(C))（ceil为上取整）, x = i * m + j，那么A^x = (A^m)^i * A^j, (0 <= i ... 阅读全文