摘要：
是提高组难度的比赛，但是跟现在的NOIP比起来要简单太多了。 题目链接 A 可以发现先手必胜 不用读入直接输出即可。 B 先考虑特殊情况 能力值不用变就行 直接输出0 若能力值需要改变 根据最坏情况需要把那些跟能力无关的先都踩一遍。 再踩跟能力有关的这样会先踩2n次 此时能力值还是不变的 然后把能力 阅读全文
摘要：
C 1700 D 2300 所以 我并没有做水题。 考虑0的位置 一定不动 再考虑1的位置 也不动 考虑2的位置 不妨设0的位置为L 1的位置为R 那么若2的位置在L~R之间那么2就可以随便放了。 若不在则2的位置唯一再更新LR即可 之后不断的继续放就行了。 code //#include<bits 阅读全文
摘要：
每个时刻修改图上的一条边的边权(永久修改) 求每个时刻的最小生成树。 容易想到线段树分治，这样就没有了删除操作只有加边操作和回到上一个状态的操作。 回到上一个状态的操作可以多开一个数组来记录他。 那么加边操作其实就是一个动态的最小生成树问题利用LCT即可。 虽然被秒了但是码量很大，LCT狗都不写。 阅读全文
摘要：
不管是看起来还是实际上都很难直接构造。 先分析性质 题目中说的就是 aij,bkf 交换列为 aif,bkj 他们的和不相等。 考虑每行构造一个等差数列 那么若$(j-f)*d1=(j-f)*d2$ 必有 d1=d2 显然。 那么就是每行d不相同即可。恰好n行 恰好n个d。 核心是想到可以构造等差数 阅读全文
摘要：
考虑的方向有多种，一种是先考虑最小的位置他的旁边填什么，但是不能随便填有很多的限制，不好做。 一种是考虑第一个位置填什么，考虑试填最小的再看填这个其他的位置是否有数可填。 后面这个东西其实就是在当前要填的数x 当前限制y 即x~y这个区间内的数字是否有数可填。查一下区间最小值即可。 但是当前要填的数 阅读全文
摘要：
题目的描述是多维的 即有人数限制又有座位限制。 但是每次选座位是连续的，这意味着可以利用尺取法贪心的求出以每个左端点为起始最小的合法的右端点。 考虑如何求f(x) 即x人来满足的方案数 考虑一个区间 L,R可行那么 L-1,R也必然可行。 所以当前的L,R向左延申完全重复，只能向右延申可以发现延申至 阅读全文
摘要：
常系数线性递推 题目链接 做法：容易得到一个$k^3logn$的做法，考虑更快。 需要利用矩阵特征方程f(x) （恰好前些天刚学 对$A^n$ 用$f(A)$可以对其取模。之后就可以快速求出了。 我学的不深很难进行证明 但是可以理解。需要多项式取余 暴力的话复杂度$k^2logn$ code //# 阅读全文
摘要：
#6053. 简单的函数 先求g(n,j) 目的是为了在求S(n,j)的时候可以快速获取一些质数上的点的值。 所以我们只要求g(n,j)的质数处的值正确即可其他值则不需要 所以我们可以让g所对应的函数关系满足完全积性函数。 对于这道题 我们令 g2(x)=x g1(x)=1, g=g2-g1 这样除 阅读全文
摘要：
本题是2022CCPC F题的强化版. 给出一个 n,m 求出所有长度小于等于n的数列$a_k(k\le n)$且$a_k\le m$且$a_i|a_{i+1}$ 固定n 显然可以发现对于m的标准分解 $m=p_1^{k_1}p_2^{k_2}...$对于每个p相互独立 所以此时 $f_w$即$a_ 阅读全文
摘要：
给出一个A和B 想要找到一个X和Y使得 $A+X|B+Y$.同时使得X+Y最小求出X+Y的最小值。 值域是$[1,10^9]$ 直接枚举X不太行会被某种数据卡掉。 考虑正解：先固定K 另$\frac{B+Y}{A+X}=K$ $Y=AK+XK-B$ 此时由于K已知只需要满足条件$X>=0,Y>=0$ 阅读全文