rt，如何避免考场犯糖。 今天5min T1，然后硬刚T2 4h不会。T3T4暴力打了但是没调过qwq。 最后只有108 qwq。

28 23:00 水LA 28 23：57 不行得睡觉了 7:00 起床 7:30 在路上复习了一下kmp和失配树。 8:30 开考 8:31 会T1了。 8:35 码完T1。 8:40 诶这T2不是糖b题吗，会了。 9:05 码完了，为什么不对qwq 9:30 为什么还是不对qwq 9:45 完了，做法假了 9:47…

在讨论《关于NOIP》回复：

@[baibaieee](luogu://user/536362)外加对拍没初始化种子

在讨论《关于NOIP》回复：

@[nbhs23a28](luogu://user/1271868)悲

rt，如何避免考场上饭堂挂分。今年S 100+100+25+24=249挂成100+48+25+0=173了qwq。T2没把一个都不选的情况算进去、并查集没写按秩合并导致挂大分。t4开了n3 longlong 炸空间了qwq

今天lg noip模拟会T2，不会T1怎么办qwq

求bj 初中noip线qwq

在讨论《8升9建议干什么》回复：

@[Quintus09](luogu://user/1053726) 咋都这么强qwq

在讨论《萌新求助》回复：

还有 T2 $O(2^knk\alpha(n)+m\log m)$ 是80 or 100

rt，T3写了25pts的暴力。没判串长度相等而且用string存的是不是没救了qwq。 如果这样的话 100+100+25+12 就会挂成 100+100+0+0 了qwq（或者100+80+0+0） T4 $n^3$ 的 long long $dp$ 数组，直接没分了qwq。 还有 BJ 180 能1=吗qwq

在讨论《萌新求助》回复：

@[wcr_jason](luogu://user/942910)qwq

rt，坐标BJ s分数大概 100+[80,100]+[0,25]+[0,12]=[180,237] 有1=和七钩吗qwq

猎奇 $O(Tn\log n)$ 做法，求卡常qwq（只有60pts）。 ```cpp #include using namespace std; const int MAXN=200005; #define int long long inline int read() { int x=0,f=1; char ch=…

在讨论《想要S拿到300+需要怎样的实力》回复：

@[__Inv_day_in_R__](luogu://user/774202) 那我去年就该退役了qwq

在讨论《关于csps》回复：

@[yingshi1119](luogu://user/818730) 我感觉中位，但是应该能场切，去年T2糖了一直在搞t2，染色10min写了个50没来得及优化qwq。

在讨论《关于csps》回复：

目前能场切绿/中下位蓝，还有少部分的上位蓝和下位紫

rt，萌新目标s复赛250-300pts（22/23年难度），或者300pts+（24年难度），求题qwq。

在讨论《MX S-T2 树形 DP 怎么定义状态》回复：

@[Statax](luogu://user/1113126) qwq

在讨论《MX S-T2 树形 DP 怎么定义状态》回复：

@[Statax](luogu://user/1113126) 我这个定义的把 将0变成1，将1变成0（这两个合起来相当于交换一次）以及舍弃掉一个点 这三个东西的使用状态压在了一起。（其实不压也可以，相当于$dp_{l,0/1,0/1,0/1}$）

在讨论《MX S-T2 树形 DP 怎么定义状态》回复：

@[Statax](luogu://user/1113126) 我们要交换一个数，相当于把一个1改成0，再把一个0改成1。对于点个数为奇数的情况，我们会有一个点无法与其他点配对。我们在dp的过程中可以视为扔掉一个1点。把这三个的使用情况压缩成一个二进制数

在讨论《MX S-T2 树形 DP 怎么定义状态》回复：

我想的是 $dp_{id,k}$表示第$id$位的点，它进行的反转和舍点的状态。$k$是一个三位二进制数。其中第一位表示是否进行过了$0\rightarrow 1$、$1\rightarrow 0$、舍弃一个点。

在讨论《萌新求助（关于csp）》回复：

@[fg_2ed](luogu://user/1093026) s

rt，今年scps难度和正式比赛难度比较？ 7钩线大概多少？ 100+100+88+8=296能稳7钩吗qwq。

## 题目分析 观察题目，$\lvert A-C\rvert =2^k$, 所以有两种情况。 1. $C=A+2^k$ 当该位为 $0$ 时，$A \mathbin{\mathrm{or}} C$ 相当于将 $A$ 中该位变为 $1$。 当该位为 $1$ 时，$A \mathbin{\mathrm{or}} C$ 相当…

rt，后五个点过了，前五个没过qwq。 https://www.luogu.com.cn/problem/P4457 ```cpp #include using namespace std; const int MAXN=1505; const long long mod=1000000007; long long f…

rt。 ```cpp #include using namespace std; const int MAXN=200005; int pos[MAXN]; int vv[25],cnt; int n,V; int segl[MAXN][25],segr[MAXN][25],ans[MAXN]; int dp[2][M…

在讨论《求助》回复：

@[Parsley_](luogu://user/495473) 逆天，我可以玩源神吗？

总是因为唐氏原因挂分怎么办qwq，今年T2死磕精度结果发现可以直接二分，于是 100+100+50 -》 100+20+50=170（北京NOIP分数线174qwq）

在讨论《关于ST3》回复：

@[Iniaugoty](/user/768612) 考试一直在调T2的精度，没时间搞了qwq

在讨论《关于ST3》回复：

@[M1saka16I72](/user/422684) 但是我T2只拿了30pts（qwq）