摘要：这段时间有点忙，好久没打CF了 A 考虑到n与n-1互质，可以把数列分成两段操作[1,1][2,n]，全部加成n的倍数，再操作[1,n]即可，注意特判n=1 #include<bits/stdc++.h> using namespace std; typedef long long ll; cons 阅读全文

摘要：一些漏掉的游记，也是一些怀念吧（大概按照时间轴排序），以前喜欢写在QQ空间怕找不到了。 AHOI2018（写于2018.5.7）： 话说省选已经过去很久了，不知为啥突然想写一篇游记，那现在就补上吧！ DAY -x 由于NOIP2017的分过于低（省内rank67），心好慌……于是刷各类省选题及某些模 阅读全文

摘要：AB 太水了 C 打表发现答案是n!-2n-1，但是不能就这样草草了事，理性分析：考虑不成环的方案（因为看起来远少于成环的），加入一个新元素的时候，如果原图成环，则怎么放都成环，如果不成环，放在开头和结尾则不成环，故方案数每次*2 D 当n>=4时不符合条件输出-1，对于每个2*2的矩阵都满足条件， 阅读全文

摘要：AB 签到 C 开始还写个假的模拟法，后来发现可以直接贪心，从大到小枚举答案x，发现相同数的个数不超过n/x+1，且等于n/x+1的不超过n%x即可 #include<bits/stdc++.h> using namespace std; const int N=1e5+7; int n,m,ans 阅读全文

摘要：终于做出了这个把我送退役的结论题。 由于是均匀混合，所以所有排列出现的概率相同。 考场上我写了30分的O(mn^2)暴力，然后发现：E[ai]仍然为一次、二次函数。这个可以用期望的线性性解释。 定义E[ai]=f(i)，f(i)为关于i的一/二次函数，然后经过操作为k的变化，左边第i项变成f(i)， 阅读全文