摘要: 题目 题目给定柿子$\displaystyle G(n,k)=\sum_^k\ mod\ i$ 我们知道$mod$是取模运算,即$n$整取$k$后的余数 ∴我们设可以知道$k\ mod\ i =k-i*\lfloor{\frac }\rfloor$ ∴我们的柿子就阔以变成这个亚子$\displays 阅读全文
posted @ 2020-07-20 15:42 Tethys 阅读(156) 评论(3) 推荐(1) 编辑
摘要: 我是这个机房最菜的 我今天复习的是: 王者吃鸡CF,上分小队等你来 扯远了,接下来才是干货 快速幂+慢速乘+费马小定理+逆元+矩阵乘法(讲错了还请笑的收敛点 本来太蒻,所以快速幂,慢速乘,费马小定理没有找到合适的例题,逆元和矩阵乘法的例题也不多而且不难 快速幂 说到求几次方,我们不难想到$pow() 阅读全文
posted @ 2020-07-19 21:01 Tethys 阅读(589) 评论(7) 推荐(2) 编辑
摘要: 分治+unsigned long long=AC 传送门(戳这) 不开unsigned long long 见祖宗 这道恶心的题这道题我们会发现规律它0~2^(n-1)-1第一位数字为0,后面数字为n-1情况的顺序,而2^(n-1)~2^(n)-1则第一位为1,后面数字为n-1情况的逆序 1 n<= 阅读全文
posted @ 2020-02-02 21:14 Tethys 阅读(190) 评论(4) 推荐(3) 编辑