在讨论《有符号自然溢出哈希》回复：

@[KNO3](luogu://user/83168) 一开始没注意到，用的有符号，后来调试看到了，但是错因不是这个。

P3498 ```cpp #include #define pb push_back #define fi first #define se second #define ep emplace #define pii pair #define int long long using namespace std; #if…

```cpp #include // #define int long long #define pb push_back using namespace std; /* n >= 1e7 use read, or cin warn (long long or __int128_t, __int128_t needs…

整体二分

难度: CSPS - NOIP # Day11 估分 $100 + 15 + 26 + 0 = 141$，结果 $C$ 挂没了。 ## [T1.P11989 弱化](https://www.luogu.com.cn/problem/P11989) ::::info[Description] 有 $n$ 个任务，所有任务…

在讨论《请教初赛复习方法》回复：

thks

暑假队里一直在打模拟赛，前几年S组都是压线过的初赛。想请教一下各方大佬有什么高效的备初赛方法。

初中最后的一搏。 # CSP-S 一等 + NOIP 一等 = # 把之前的题目巩固完 + 蓝题 1 小时以内能保证做出 + 比赛知识点都会 总体方案： 1. 每周完成一个知识点（完成 = 复习完知识点内容 + 题目练习 + 错题纠正） 2. 每周完成一套错题纠正，一个月以内的错题。 3. 周五或周六进行 codefo…

RE - 1. 最普遍的 也就是数组开的太小或者开的太大 2. 除法中除数为 0 3. 不是 void 的函数没有返回值 4. 没有 return 0 5. 爆栈了，开太大了 6. 输入输出类型不对应 7. 程序超时 8. stl对空容器进行查询 9. 未知错误 ```cpp 有符号整数溢出（如 int a = 1e9…

2025.3.22 总结lucas 定理，其证明过程，以及exlucas。 Lucas 定理 - $C_n^m \equiv C_{\left\lfloor\ n /p\right\rfloor}^{\left\lfloor\ m/p\right\rfloor} C_{n\bmod p} ^ {m\bmod p} \p…

在文章《[COTS 2023] 题 Zadatak》发表评论：

%%%

在讨论《警示后人：如果你 46 pts》回复：

@[godmoo](luogu://user/1109707)感谢楼主相助！！！

在讨论《关于dsu on tree 和 线段树合并》回复：

@[缪凌锴_Mathew](luogu://user/372409)@[hytallenxu](luogu://user/726098) 感谢大佬！

我发现大部分题目都能用线段树合并做，但是dsu on tree 在小部分题目中貌似能够优化时间和空间复杂度。 想请教下dsu on tree 有什么优势，或者哪些情况下不能用线段树合并代替它呢？

在这题中，关于求出最短路径树后的建立新图部分。上面的可以100，下面的只有80，萌新不解，求助 ```cpp void bd(int u) { vis[u] = 1; for (auto ed: e[u]) if (!vis[ed.v] && dis[u] + ed.w == dis[ed.v]) { int v =…

在讨论《莫队神优化，最慢的点885ms》回复：

@[Phantom_Landler](luogu://user/1145337) orz

在讨论《关于分块》回复：

@[shtian](luogu://user/995934) 谢谢您，我的做法是 $O(\sqrt n\log_2 n)$ 的，有 $5\times 10^8$，常数会炸。

分块入门 8 的想法 题意：$n$ 次操作，每次求出区间中等于 $c$ 的数字，再将整个区间覆盖为 $c$。 想法：记录当前块中被整体覆盖的最后一个值，查询时用二分求出大于 $c$ 和大于等于 $c$ 的数字个数相减就是等于 $c$ 的个数。 想知道这个做法有没有正确性，会不会 TLE。 代码如下 ```cpp #in…

在讨论《哪一个是正宗的小蓝本，帮我看一看》回复：

买最贵的，一定是正版的

在讨论《S T2求调》回复：

很好，但这是灌水，可以发到原题让更多人看到 @[CompileEasily](/user/1031575)

在讨论《求一维做法》回复：

@[Fractured_Angel](/user/837888) 感谢大佬

想问下这题的一维做法，应该是只留下原来的第二维，如果不能一维的话是为什么。

在讨论《求原题》回复：

@[DX3906_ourstar](/user/1268524)

在讨论《求原题》回复：

谢谢，但不是这个。求 $m$ 次区间最长子串。 manacher 求一次就是 O(n)。但是数据范围不允许

区间最长回文子串， $|s|,m \le 10^5$

在讨论《请注意：在getchar()的时候不能关流》回复：

@[Zq_water](/user/895435) 没事，下次注意

在讨论《关于CSP》回复：

@[ran_qwq](/user/743048) 好吧，但还是要以70保底为目标吧，毕竟现场考和日常训练还是有区别的。

在讨论《关于CSP》回复：

@[anke2017](/user/1076971)

在讨论《关于CSP》回复：

有点悬，广东今年报名的人很多，分数线会提高很多，所以建议70分保底

在讨论《求原题》回复：

@[zhlzt](/user/571147) 应该是的，感谢您啊！