在讨论《求hack》回复：

@[Lv5_Railgun](luogu://user/547658) 因为一个区间可能左端点被覆盖，右端点也被覆盖，但中间是露出来的（可以吃）？

rt，SH高一，不出意外的话是最后一年了（whk太拉导致的）。 csp前状态还行，然而csp考砸只有168pts，导致考完到现在状态都十分差。做题老是盯着题面发呆，强迫自己打草稿就会像【数据删除】一样照抄样例解释。 模拟赛发挥也挺差的，后半场纯梦游。比如周六那场MX的T3就像【数据删除】一样拼了一堆特殊性质，比赛结束才…

```cpp #include #include #include #include #pragma comment(lib, "winmm.lib") using namespace std; struct ConsoleColor { WORD Value; ConsoleColor(WORD value) { V…

在讨论《关于S组判断题》回复：

@[fkxr](luogu://user/995934) 感谢回答，是这样的（） 我的意思是这段代码的含义是否算去重+计数，而非去重？

1.阅读程序1-第2小问，输入的n如果是负数，会不会k>n+1？ 2.阅读理解3-第3小问，注意到程序对ans1里重复的元素进行了计数，后续也有用到，重复的元素并没有被【删除】。这算是“去重”操作么？ 蒟蒻求助qwq

lucas定理可能出现n%p<k%p的情况，所以组合数函数里必须特判n<k。 RE代码： ```cpp int c(int x, int y) { if (y == 0 or x - y == 0)return 1; return fac[x] * inv(fac[y]) % mod * inv(fac[x - y])…

在讨论《萌新刚学OI遇到神奇错误求条，玄n关》回复：

在 ```cpp if(i-j-2>=0) ``` 增加一行 ```cpp dp[x][i][1]=max(dp[x][i][1],dp[x][i-j-2][1]+dp[v][j][0]); ``` 就好了。 因为也可以先从之前的分支绕一圈，最后进入子树v，不返回根。

CF的difficulty和[这里](https://kenkoooo.com/atcoder/#/table/)AtCoder的difficulty是一个标准吗？如果不是，关系大概是怎么样的？

在讨论《SH NOIP高中生数据统计&关于1=线》回复：

这下真成小丑了

闲着没事整理了一下，以下数据均**仅含高中生**。初中生不计入 $“前x\%”$，亦不计入分母。 高中选手（含c、d类）共341人，其中非0选手共328人。 $队线（12人）=312pts$ $前20\%（68人）=220pts$ $前25\%（85人）=202pts$ $前30\%（102人）=174pts$ ###…

在讨论《NOIP2024 RP++》回复：

@[xiaojuzi_sentence](luogu://user/1271829) ```cpp usigned int RP; while(1)RP++; ```

在讨论《NOIP2024 RP++》回复：

@[YONEX](luogu://user/737219) $RP++!$

RP++

# 状压dp 观察题意，容易发现暴力做法：对于每个为 $?$ 的格子，枚举填入 $1,2,3$ 的情况。时间复杂度为 $O(3^{h \times w})$。 考虑优化，发现我们填入第 $i$ 行时，只受第 $i-1$ 行影响，与更前面的行无关。即只有**相邻行**对当前行有影响。 **故可以进行记忆化。** 可定义…

建议增加b-a>1e9的数据 实测暴力乱搞可过，然而 ```cpp 1 10000000000000000 ``` 之类的数据可以轻松卡掉。

在讨论《求abc网址》回复：

[this](https://atcoder.jp/home)