在讨论《关于组合数的问题》回复：

哦对不好意思，那是我糖了/kk 把平移想成对称了

在讨论《关于组合数的问题》回复：

$C(n,i)=C(n,n-i)$ （？

在讨论《关于组合数的问题》回复：

@[OldDriverTree](luogu://user/681036) 左半部分和右半部分加起来不是 $(x+1)^n$ 吗

在讨论《关于组合数的问题》回复：

@[OldDriverTree](luogu://user/681036) 是不是可以考虑把式子乘上 $x^{[n/2]}$ 得到右半部分，然后用 $(x+1)^n$ 减掉得到左半部分，整理一下可以得到左半部分代数式？

在讨论《关于 嗯哦挨批》回复：

憋着不上厕所，一点困意没有

在讨论《关于NOIP&unordered_map》回复：

没必要吧，出题人大概不会特意卡这种

在讨论《NOIP是否会对以下算法考察》回复：

0,0,1,0,0,0 1,具体题目具体分析，不会出必须要超纲知识才能解决的题

在讨论《关于插入dp》回复：

啥是插入dp

在讨论《蒟蒻代码问题求大佬解答》回复：

因为 `sizeof(bj)` 并不等于 1010

颓太久了，好多题都没记，也没什么记的欲望。 比杂记简一点，主要记思路方便复习，比较随意。 ## [P10883 [COCI 2017/2018 #2] Doktor](https://www.luogu.com.cn/problem/P10883) 直接考虑一次优的翻转，假设是翻转 $[l,r]$。那至少要满足 $l$…

# 线性筛（欧拉筛） 一种筛法。用于筛质数及各种积性函数值。 埃氏筛在筛取质数时，会将一个合数标记多次，导致复杂度不优。于是出现了线性筛，它通过用每个数的最小质因子筛去这个数从而减少多余标记次数。 令当前考虑的数为 $x$，假设我们已经得到不超过 $x$ 的质数表，设为 $p_i$。如果 $x$ 没有被之前的数筛去，则…

又是花了 1.5h 才签出来的签到。 # 题意 [题目传送门](https://www.luogu.com.cn/problem/P9464) **题目大意：** 有 $n$ 位选手参加比赛，比赛总共进行 $m$ 天，每天早上一场，其中第 $i$ 场结束后选手 $x_i$ 打败了选手 $y_i$，此时 $x_i$ 夺得…

# 字典树（Trie） 算是一种数据结构。一般先给定一些模式串，它可以用于快速查询一个文本串作为这些模式串的前缀的信息。 它的构建比较好理解。此处假设所有字符串的字符集均为小写英文字母，且下标均从 $1$ 开始记。考虑构建一棵树，每个结点有 $26$ 个儿子，其中每条连向儿子的边各有一个不同的小写英文字母作为边权。此时…

在讨论《90pts求条！！！！》回复：

@[Alexandr](luogu://user/475532) %%%

# Tarjan 在一些图上题目中，以图上 dp 为例，有时需要我们将一般有向图转化成 DAG，以方便拓扑保证无后效性。在图上一些可以相互到达的点，它们的信息可能是共用或互通的，此时又需要我们将它们整合处理。在图上删掉一些点或边后，一些点对可能不再连通，这时有可能需要处理和维护它们。这些问题都可以用 Tarjan 很方…

在文章《题解：P3810 【模板】三维偏序（陌上花开）》发表评论：

为什么二维数点的时候要离散化/yiw

在讨论《求裸一点的马拉车》回复：

P12202

这有 *2100？/oh # 题意 [题目传送门](https://www.luogu.com.cn/problem/CF1919D) **题目大意：** 一棵有边权的二叉树，满足叶子有 $n$ 个，并且每个非叶结点都有两个儿子。边权只有 $0$ 或 $1$，并且对于每个非叶结点，其连接两儿子的边满足恰有一边权为 $0…

# 题意 [题目传送门](https://www.luogu.com.cn/problem/P14043) **题目大意：** 给定两个长度为 $n$ 的 01 串，分别为起始串 $s$ 和目标串 $t$，现在需要对起始串操作恰好 $k$ 次，使其最终变成目标串，其中一次操作为取反恰好 $m$ 个不同位。问可行操作方案…

## [P6005 [USACO20JAN] Time is Mooney G](https://www.luogu.com.cn/problem/P6005) 给定一个 $n$ 点 $m$ 边的有向图，每个点 $i$ 有点权 $m_i$，且保证 $m_1=0$。现在从 $1$ 出发随便走，可以重复走点，每次走到一个点…

在讨论《如何快速训练场切绿/蓝的能力》回复：

@[Misty_Post](luogu://user/755789) thx

rt，最近每次比赛遇到类似或以上难度就直接被卡住，有的时候就只差一点

我糖丸了没场切。 # 题意 给定一个长度为 $n$ 的字符串 $t$。你有一个初始为空的字符串，每次操作可以在当前字符串的任意位置插入任意字符，要求操作 $n$ 次后得到的字符串恰好是 $t$。问有多少种不同的操作方案序列。 # 思路 看到数据范围很显然地去想状压或容斥。观察到，如果有一次操作过后得到的字符串不是 $t…

还有一个月就要csp复赛了，想问问如何快速冲刺S 1=？具体地，需要重点复习什么类型的专题，怎么规划刷题，或者打什么类型什么难度的比赛？我目前两年没有拿过1=，感觉比其他人均蓝勾的同龄人差了一大截。校内模拟赛的状态也很不稳定，感觉总是缺少一些解决问题的积极性，有的题还会不知道一些经典的套路 trick 之类，思路想不到…

在文章《写给之后的出题团队》发表评论：

已严肃学习

# 题意 [题目传送门](https://www.luogu.com.cn/problem/P3599) **题目大意：** 分为两个 task。第一种是，构造长度为 $n$ 的排列，满足其前缀和在模 $n$ 意义下各不相同。第二种类似，只不过把前缀和换成前缀积。有多次询问。 # 思路 显然先分类考虑。 ## Task…

在讨论《他还是忘不了他的入门语法》回复：

这就和 ```cpp int i=3; string i="str"; ``` 而报错的原因一样

在讨论《他还是忘不了他的入门语法》回复：

@[fish_love_cat](luogu://user/754021) 那些都是因为在外部定义了的情况，例如在 main 函数外面定义一个叫 y1 的变量就会 CE，因为存在两个作用域相同的重名变量

在讨论《他还是忘不了他的入门语法》回复：

例如 ```cpp int i=3; for(int i=1;i<=n;i++) for(int i=1;i<=m;i++) cout<<i<<" "; ``` 也不会 CE，而 cout 中的 i 采用的是最里层（即 m 次循环）中的 i

在讨论《他还是忘不了他的入门语法》回复：

@[fish_love_cat](luogu://user/754021)@[_buzhidao_](luogu://user/917775) 所有变量名如果重名都默认是优先采用更局部的