摘要：A.经典经典 完全照搬洛谷的exBSGS模板。。。 以后再写 阅读全文

摘要：A.判断原根 fai(p)=p-1 如果数x%m余1，那么x的n次幂也满足余1，所以我们可以对p-1分解质因数，依次判断每个质因数做质数时是否成立，有一个满足即为成立 #include<bits/stdc++.h> using namespace std; #define re register # 阅读全文

摘要：A.铺地板题 只要你思路足够怪就难以被卡 我们将问题简化，事实上对于一个格子只能有两种决策，一种是向右扩展，一种是向下扩展，如果一个格子是被扩展的格子那么它肯定不可以再向外扩展了 具体内容回头补充 #include<bits/stdc++.h> using namespace std; #defin 阅读全文

摘要：A.气象台 首先想到把这个转化为区间问题，开始分类讨论 总共五种情况，会发现只有右上角那种不合法，如果令红色区间为i，黑色区间为j，j<i的话，有结论 Lj<=Ri时才合法 显然我们应该维护一个l的单调队列，但应该是单调递增还是单调递减嘞。 如果是单调递增： 显然对于这条结论我们会让一些元素从队尾剔 阅读全文

摘要：A.最小花费 一个模型题，怎么把区间查询推断转移到MST上来。首先观察到题上让我们求总和最小，考虑到将这个题转化为图论种最短路或最小生成树上。这个题中我们会发现如果想知道每个数的值其实就是知道单点奇偶性，但我们每次只能获得一段区间和的奇偶性，考虑转化为前缀和思想。如果知道区间[l,r]的和的奇偶性， 阅读全文