## 关于第二类斯特林数通项公式的生成函数推导以及一些拓展应用 ### 引入 第二类斯特林数 $S_{n,k}$ 表示 $n$ 元集合的 $k$ 划分数。 其递推式为： $$ S_{n,k}=S_{n - 1, k - 1} + kS_{n - 1, k} $$ 其通项公式为： $$ S_{n, k} = \sum_{…

在讨论《HBTSC PRE 2025 赛后总结》回复：

qp

```cpp #include #include #include #include #include #include #include #define lowbit(x) (x & -(x)) using namespace std; typedef long long LL; constexpr int mod…

在讨论《关于 lambda》回复：

@[N_z_](luogu://user/320087) 应该会快一点而不是慢一点，原因是 `lambda` 内部原理是仿函数，比传入函数指针要快。

在讨论《求卡常技巧》回复：

@[wanglexi](luogu://user/378403)https://www.luogu.com.cn/discuss/953759

## ARC174E 题解 第一次自己独立切掉 Atcoder *2300，写篇题解纪念一下！！！ 假定你已经读懂了题目意思，下面直接提供本题解法。 ### 解题思路 题目要求的限制很简单，只有字符串的字典序的偏序关系。 这让人联想到数位 DP，数位 DP 的思路是固定前缀，通过比较最高的前缀大小来表示出所有数字。 本…

## AT_arc174_c 题解 算麻了，所以写一篇题解。 假定你已经读懂题目了，直接说解法。 ### 解法 这种概率题常常是需要让你倒推列出递推式的。 就要求的答案出发。 记 $f_i$ 表示在场上还剩 $i$ 张牌时，某个人先手（注意没说是先手的玩家）距离结束还需要罚多少钱。 记 $g_i$ 表示在场上还剩 $i…

在讨论《关于DEBUG》回复：

在本地定一个永久的宏，然后 ifdef 就可以不用管它了 。 ---- 具体实现: ```cpp #ifdef sama #include #else #define debug(...) #define debug_numbers(...) #endif ```

## CSP-S 游记 ### Day -114514 `nfls` 模拟赛打的屎中屎，感觉自己不配活着了。 ### Day -7 $\text {Hello}$，黄冈。 归来发现机房并无什么差异，比起笔记本，机房电脑显示屏反而大了很多了。 ### Day -6, -5, -4, -3, -2, -1 被迫参加质量极高…

在讨论《关于模拟退火》回复：

考场外慢慢调，然后穿越回考场

在讨论《【补档】捞》回复：

前排

在讨论《求助可能的 UB？》回复：

自己看吧，~~我也看不懂~~。 ``` g: ================================================================= ==4748==ERROR: AddressSanitizer: heap-use-after-free on address 0x11603…

在讨论《暴力可过》回复：

@[GGapa](/user/597060) 这是指令集，逛 【模板】线段树 1 第一面的某个题解里边找到的，然后就~~牢记在心~~。

如题，给暴力加了点小优化罢了。 ```cpp #pragma GCC target("avx,avx512vl,avx2") #include #include #include #include #include #include #include using namespace std; constexpr int…

在讨论《关于存图》回复：

这是 `c++17` 的语法，然而 CCF 使用的编译器为 `gcc 9.3.0` 已经支持 `c++17`，所以编译器认识这种写法，但由于标准限制会友善的警告一下而不会编译错误。@[liuhaopeng](/user/555550)

在讨论《求助！30pt 代码！》回复：

掘坟拜谢！！！！！

在讨论《求问我的递归写法会很慢吗》回复：

@[Hagasei](/user/383785) 那递归在大数据下与迭代的差距会变大吗？

本人自己写出了~~看不懂非~~递归写法。。 ```cpp #include #include #include #define solve(x, sig, inv) \ { \ init(); \ FWT_##x (n, a); \ FWT_##x (n, b); \ mul(); \ FWT_##x (n, a);…

在讨论《关于 SG 式子的疑问》回复：

@[Nicrobot](/user/363317) 我也是这样的。 ```cpp #include #ifdef sama #include #else #define debug_numbers(...) #define debug(...) #endif using namespace std; typedef l…

[AT_abc252_g](https://www.luogu.com.cn/problem/AT_abc252_g) 把模数改成 `998244853` 就可以了。。。

在讨论《我发现了vector漏洞（？）》回复：

`std::vector` 在容器内元素达到 `std::vector::capacity` 之后会将容量变成两倍，并销毁之前的元素。 你输出时的引用指向了被销毁的 `vector`。

在讨论《新奇思路代码求调》回复：

@[ilibilib](/user/1039659) ~~NEVER WRITE SOME MEANINGLESS THINGS IN MY BLOG~~

`atcoder` 上错 $19,20$ 两个点。 思路是把问题分为几个独立的子区间，每个子区间里面，用 `std::set` 维护存活的区间及其概率，可以知道 `set` 内的区间无交集，按坐标排序分成子问题后，按时间进行模拟。 每一次的操作： 1.更新时间 $i$ 的答案为 $a_i$ 电线杆倒塌让 $a_i$ 所…

在讨论《双倍经验》回复：

记得改数据范围和输入。。。

[P8774](https://www.luogu.com.cn/problem/P8774)

在讨论《求问式子》回复：

这东西只能得到： $$ \sum_{d|n}\mu (\frac{n}{d})f(d)=n^2 $$ 吧（其中 $f$ 是你写的函数），本人蒟蒻，说错了勿喷。

在讨论《10分，求帮看》回复：

@[JLBC](/user/531600) 最后你还需要特判一下 $m=0$ 的情况，改正后的代码： ```cpp #include using namespace std; int main(){ int n,m; cin >> n >> m; if (m == 0) return cout > s[i]; } fo…

在讨论《10分，求帮看》回复：

首先你排序时的大小不对，其次你循环求 `max` 数组的大小也不对，`max` 数组应该有 $n-m+1$ 个元素，你代码中的有 $n-m +2$ 个。

在讨论《为什么我的代码用不了scanf！求助》回复：

我只知道输出可以用： ```cpp printf("%s\n", s.c_str()); ```

在讨论《分块》回复：

[【模板】线段树 1](https://www.luogu.com.cn/problem/P3372) 你可以练序列分块，操作分块，甚至可以写莫队(不过不一定能过)。