摘要：
首先：逆元定义 我们先说明一下什么是逆元 逆元是指，在模$P$的意义下，$a$和$x$的积模$P$后等于1 式子：\(a*x≡1\) \((mod\) \(P)\) 其次：费马小定理 有了逆元的定义后，我们引入一下费马小定理 何为费马小定理？ 如果$p$是一个质数，而整数$a$不是$p$的倍数，则有 阅读全文
摘要：
【NOIP2015模拟11.4】JZOJ2020年8月6日提高组T2 最优交换 题目 题解 题意 有一个长度为$n$的正整数 最多可以进行$k$次操作 每次操作交换相邻两个位置上的数 问可以得到的最大的数是多少 分析 很容易想到贪心 对于第$i$个位置 肯定要放$i$~$i+k$中最大的那个数才是最 阅读全文
摘要：
【NOIP2015模拟11.4】JZOJ8月6日提高组T1 刷题计划 题目 题解 题意 有$n$道题，编号为1~\(n\) 给出$m$次操作 每次操作有3种类型 1 \(x\) 表示交了$AC$的代码在编号为$x$的题 2 $x$表示交了没有$AC$的代码在编号为$x$的题 3 表示询问当前做过的题 阅读全文
摘要：
JZOJ8月6日提高组反思 又是愉快的没落的一天 被2020&2018暴打day2 一堆人AK…… T1 看到这个$m$只有100 就坚定了我打暴力的信心 离散化加暴力匹配 原本就想$30%$ 结果70 o(*≧▽≦)ツ T2 一开始想的贪心被自己证伪了…… 所以就去打暴力了 20半点问题都木有 T 阅读全文