小蒟蒻lzq

摘要： 火柴棍等式 不知道为什么错了的搜索。。。 cpp include using namespace std; const int a[]={6,2,5,5,4,5,6,3,7,6}; int ans,n,e[2002]; void dfs(int sum,int x,int val,int bef,i 阅读全文

摘要： CH6801 棋盘覆盖 cpp include using namespace std; const int N=2e4+10,M=210; int head[N],nxt[N 2],to[N 2],a[M][M],vis[N],match[N]; int num,m,n,ans; void add 阅读全文

该文被密码保护。 阅读全文

摘要： 题意 就是用splay完成一堆区间操作，空间卡的比较紧，要回收无用节点编号 做题过程 从周六下午做到周二晚上。。。。细节贼多，我快要疯了 最后还是搞不懂pushdown操作的原理。。 40分代码 AC代码 可以看到两份代码只有pushdown不同。。。 哦，我好像知道了，如果要区间赋值为0时，我的t 阅读全文

摘要： 解法 splay的基本操作加上一个区间翻转。 代码 cpp include using namespace std; const int N=1e5+5; int read() { int x=0,p=1; char ch=getchar(); while((ch'9')&&ch!=' ') ch= 阅读全文

摘要： 解法 就是最普通的splay啦，直接放代码QAQ 代码 阅读全文

摘要： 解法 幸运数可以表示为(10^x 1) 8/9, 所以 L | (10^x 1) 8/9, 所以 L 9/d | (10^x 1) (d=gcd(L,8)); 所以 1$\equiv$10^x (mod L 9/d) 可以通过反证法证明 若a^x$\equiv$1(mod n) 则 x是$\varp 阅读全文

摘要： 完全是看yyb大佬的博客才懂的啊啊啊啊。 只放个链接算了。 "点此STO yyb" 阅读全文

摘要： 解法 分析性质 考虑反质数的定义，显然反质数是n个数中约数最多且最小的（1）。 因为数据范围n2 1e9,所以指数和最多为30。 我们可以开始考虑搜索。 继续减枝：1.它的质因子最大为29，若有更大的质因子，那他本身一定不是最小（违反（1））。 2.指数一定递减，否则也违反(1）。 可以了。 代码 阅读全文

摘要： 解法 暴力算每个数的质因子复杂度和为n×sqrt(n)。 先筛出1～n的质数，p的次数为n/(p^k),p^k using namespace std; typedef long long LL; const int N=1e6+5; int prime[N],v[N]; int n,num; in 阅读全文