ZXB

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

摘要： 炸裂，不想废话。。 T1 邻面合并 诡异的数据范围和时限提示了装压，装压重点在于压什么，状态不好记录，但是数据很小，于是可以只压分割点，转移的时候暴力 check。具体实现合并时细节较多。具体参照代码。 #include<bits/stdc++.h> using namespace std; int 阅读全文

摘要： 100+30+5+35 挂分严重，不想多说，咕。。 阅读全文

摘要： 100+30+30+100 T1 F x 只可能有 n 种情况，枚举每个 x，暴力扫一个数组找到所需的另一个值，然后开个桶判断是否合法即可。 #include<bits/stdc++.h> using namespace std; int n,m,a[4001],b[4001],tong[4001] 阅读全文

摘要： https://www.luogu.com.cn/blog/464886/# 阅读全文

摘要： 在做这道题之前，我们首先来尝试签到题。 签到题 我们定义一个函数：\(qiandao(x)\) 为小于等于 x 的数中与 x 不互质的数的个数。要求 \(\sum\limits _{i=l}^r qiandao(i)\) 容易发现 \(qiandao(x)\) 只需求 \(\phi(x)\),不互质 阅读全文

摘要： 期望得分：100+100+100+100=400 实际得分：100+60+95+30=285 T4 一个变量打错挂了40。。 T1 最大或 考虑从高到低枚举𝑟的二进制位，然后和𝑙的对应二进制位进行比较。如果两 者相同，那么不论怎么选择𝑥,𝑦，答案在这个位置上的值一定和𝑟在这个位置上的 值相 阅读全文

摘要： T1 洛希极限 咕。 #include<bits/stdc++.h> #define N 2010 #define mod 1000000007 #define left llllll using namespace std; int T,n,m,q,lim[N],minn[N<<2],left[N 阅读全文

摘要： T1 如何优雅的送分 首先考虑转化$2^{f_n}$ \(2^{f_i}=\sum_ {d \mid i}u_i^2\) 这个考虑莫比乌斯函数的性质，加上组合意义得到。 \(\sum_ {d \mid i}u_i^2=\sum_ {d\mid i}\sum_{k^2\mid d}u_k\) 这个可以 阅读全文

摘要： T1 自然数 首先预处理以一为左端点所有的 mex 值，然后插入线段树中。 考虑如何修改，左端点右移一位，相当于把那一位的数删掉了，记录下一个出现这个数的位置为 pos ，那么i 到 pos 之间所有大于 x 的 mex 都要修改为 x。 剩下的就是线段树基本操作了。 #include<bits/s 阅读全文