2023.7—2025.11 2024 NOIP 200pts 遗憾错过省一 2025 CSP-S 230pts 7勾确认 2025 NOIP 172pts 终于省一退役 A.F.O

在讨论《TFXOI Round 2 赛后总结贴》回复：

什么时候给我们看题解

在讨论《MSTOI Round 1 赛时答疑帖》回复：

@[MinimumSpanningTree](luogu://user/398152) 意思是他们没想出正解而是用骗分策略不小心过的，还是说他们已经想出了正解思路只是这个数据和他们的解法刚好都有细节存在问题？

T4：Maximum 个人难度：上位绿。 关键词：质数筛，质因数分解，二分，贪心，快速幂 一道思维难度不大但是有细节的题，而且本题较为卡常，各种细节基本上都要做到最好才能通过。 首先注意到如果我们把操作的两个数进行质因数分解，那么操作后对于每一个质因子，$a_i$ 的这个质因子的次数（即幂次）会变为两者中次数较大的，$…

如果你RE60pts，那么你肯定没特判1的个数为0. 如果你看到我上面那句话特判了后变成RE70pts（不是所有代码都会，只有一些特定写法会比如我的（悲）），那么你同时也要特判区间内全部为1的情况

在讨论《为什么 map 占用空间这么大》回复：

@[rainygame](luogu://user/804607) ```cpp #include #define endl '\n' using namespace std; const int N = 10005; map ma; inline int get(int x,int y){ return (rand(…

 rt，确实参加考试了，并且有准考证号和座位

在讨论《站外题求助》回复：

@[yuanlang](luogu://user/1270880) 题目就是要保留 $n-k$ 个数。无脑一点就直接暴力dp，肯定能过，当然可能可以贪

在讨论《rt》回复：

@[Juice_Jiouge](luogu://user/711650) find

在讨论《今天T1咋做？》回复：

@[Sukilin](luogu://user/959201) 有部分重叠就可以，需要知道重叠部分长度。可以证明在每个区间把自己对应的不可交换部分完全匹配后，两个有重叠部分的区间的剩余1和0数量分别的最小值之和一定小于等于重叠部分长度。于是把各自的1和0匹配完后，需要减去剩余的另一个数的对应数量

在讨论《问一下，悬2关》回复：

@[linjinkun](luogu://user/1120828) 当然这题不强制在线好像还可以离线询问离散化后用值域树状数组，是低常数 $O(n \log n)$

在讨论《问一下，悬2关》回复：

@[linjinkun](luogu://user/1120828) 排序后的块单独用另一个数列存，如果当前块是作为散块就暴力枚举原来的序列，否则就用排序后的块二分

在讨论《今天T1咋做？》回复：

@[Sukilin](luogu://user/959201)这个看你怎么实现

在讨论《今天T1咋做？》回复：

@[Sukilin](luogu://user/959201) 我的做法如下： 首先处理出每个可交换区间，容易发现一个可交换区间的数是可以任意组合的（证明可联想冒泡排序），于是处理出每个可交换区间包含多少个0和1 然后枚举i，有如下情况： 第一，两行第i项都不可交换，则直接判断是否相等。 第二，两行都可交换，我们先不管…

在讨论《问一下，悬2关》回复：

@[linjinkun](luogu://user/1120828) 对了log的常数不是logn，是 $\log \sqrt n$ ，此题约为9

在讨论《问一下，悬2关》回复：

@[linjinkun](luogu://user/1120828) 根号n为块长分块，块内排序，遇到整块二分找两个端点并计算和（使用前缀和），散块暴力查询。这种做法还支持修改，只需要对散块暴力重构

在讨论《问一下，悬2关》回复：

@[linjinkun](luogu://user/1120828) 时限2s以上的话可以试试分块，$O(n \sqrt n \log n)$

在讨论《今天T1咋做？》回复：

@[Sukilin](luogu://user/959201) 贪心+模拟

在讨论《废了》回复：

@[kardsOI](luogu://user/351042) 都高三了，人缘什么的也不是很重要了，没有别人干扰大不了就沉浸于学习，过了这一年高中的一切就都与你无关。 如果你想选择与计算机相关的专业的话，你上大学还可以去打ACM

预计100+100+0+0，有概率挂分，求大佬预估拿省一的概率

在讨论《市赛T2征求解法》回复：

@[bb3653](luogu://user/976845) 已AC ```cpp #include #define int long long #define endl '\n' using namespace std; const int N = 2e5+10; int n,m,a[N]; int v[N],b[N…

在讨论《论我的出题水平（球了看看吧）》回复：

@[glass_goldfish](luogu://user/1328469) 所以你出的题目呢

在讨论《论如何给5000做全排列》回复：

@[szm111213](luogu://user/1066396) 设计状态 $f_i$ 表示以 $i$ 结尾的子串数量，$w_{i,j}$ 表示子串 $[i,j]$ 是否满足 $U=D,R=L$，有转移 $f_i = f_{j-1}+1,w_{j,i}=1$。

在讨论《论如何给5000做全排列》回复：

@[szm111213](luogu://user/1066396) 写错了是 $f_i=f_{j-1}+1$

在讨论《论如何给5000做全排列》回复：

@[szm111213](luogu://user/1066396) dp，设 $f_i$ 表示以 $i$ 结尾的答案数量，则 $f_i = f_j+1$（$[i,j]$ 满足条件），

在讨论《各位同学，一道题目送给你们。过了必关》回复：

@[szm111213](luogu://user/1066396) 细节写错了 ```cpp #include #define int long long #define endl '\n' using namespace std; const int N = 10005; int n,m,a[N]; signed…

在讨论《各位同学，一道题目送给你们。过了必关》回复：

@[szm111213](luogu://user/1066396) 想了想发现不需要dp，因为一定能找到一个数使得回划成功 ```cpp #include #define int long long #define endl '\n' using namespace std; const int N = 10005;…

在讨论《各位同学，一道题目送给你们。过了必关》回复：

@[szm111213](luogu://user/1066396) $k$ 是从0开始计算还是从1开始计算？

在讨论《各位同学，一道题目送给你们。过了必关》回复：

@[szm111213](luogu://user/1066396) 找到 $ s=1+2+3+...+n$ 中最小的 $n$ 使得 $s \ge x$，然后对 $s-x$ 进行dp

在讨论《站外题求助！！》回复：

@[luogu_fkx](luogu://user/1229527) 写错了，第一种情况是 $n \times (n+1)/2$