8.24 后记

GoodbyeSouvenir我们定义数字\(x\)在\([l,r]\)出现的最后一次位置减初始位置为该数字在\([l,r]\)内的权值。现在让你支持：单点修改询问\([l,r]\)中数字权值和。注意每个数字只贡献一次。tag：CDQ分治，贡献转化注意到每个数字只贡献一次，可以想到将每个数字的权值进......

今天看了一天P站。上午啥都没干，写了写csp2021和NOIOL，被暴打了。下午写了写串题，也没啥好说的好像/qd。话说jimmy好像一天半都没来过了......

A有\(n(n\le750)\)个正整数\((a_i\le10^9)\)，你需要删除一些数，使得剩下的数两两加起来都不为质数。若\(a_i+a_j\in\text{prime}\)（这里使用Miller-Rabin即可），将\(i\)和\(j\)连边。我们就是要求一个最大独立集。一般图是求最大独立集是NP问题。但是我们发现去掉所......

T1思路很简单，枚举每个点，然后看他横竖上点的距离之和的乘积即可赛时判负数只开了一半，直接dangeroussyscals爆瓜95ptsT2子树内dfs序可以先行确定，然后换根时增加偏移量dfs序可以贪心的尽量按照\(a_i\)降序排序即可赛时胡了个绝对错误的贪心T3\(k=0\)就并查集找连通块......

A在\(n\)个数中选尽可能多的数，使得任意两个数之和不是质数质数只有\(2\)是偶数，那么只有\(1+1\)和奇数加偶数能产生质数因此首先把\(1\)删除到只剩一个。这个case在有拍情况下卡掉了cls（建最小割的图，源点连奇数容量\(1\)的边，偶数连汇点容量\(1\)的边，如果两个......

    前一段时间读了一本书，书的作者为自己定下了一个目标，坚持写十年的公众号推文。受到其启发，我也决定坚持每天写一些文字，不只是记录生活，也是学习写作的一种尝试。    从六月底到八月底，跟在对象身边，体会到了他之间所说的力不从心、焦虑麻木的感觉。在企业，管理制度......

T1先应该想到\(n^2\)做法，显然连线有交叉是不优的，所以连线不交叉。T2首先\(x^{p_i}\equivq_i(\operatorname{mod}n)\Rightarrowx^{p_i}\equivq_i(\operatorname{mod}p_i)\)然后根据费马小定理或者从\(x^{p_i-2}\equivx^{-1}(\operatorname{mod}p_i)\)可以推出\(x^{......

T1烧饼题，char类型最大为127T2暴力题，少考半个小时导致的少拿\(100\)分T3卡常题，别开vectorT4简单题，扫一遍\(O(m^2)\)总结一下，240min\(\rightarrow\)210min，360pt\(\rightarrow\)210pt......

关于时间复杂度原来这么麻烦有5种符号：\(Θ：Θ(......

T1令\(DP_{i,k}\)表示当前颜料为\(i\)，前两个盘子状态为\(k\)的最大收益，\(O(16\timesn)\)的DPT2签到题，但数据结构为空时pop应不出东西，若pop出来东西就不属于三种数据结构T3DP，修改的时候往右找覆盖到哪，扫完到下一层继续往右找，图长这样：T4点分治......