在讨论《关于难度》回复：

没看出去掉某个节点可以用多项式除法这一块，吓哭了，按机房巨佬的说法应该是紫题

在讨论《求神秘数据结构题做法》回复：

@[cyq32ent](luogu://user/435347) 一定要线段树吗，用树状数组可以减小常数吧 然后维护每个前缀 $k$ 次方和就已经要至少 $O(nk\log k)$ 的信息了，用数据结构维护就只能是多乘一个 $O(\log n)$

在讨论《e叉树的模拟》回复：

@[jsq1004](luogu://user/937619) 分叉不固定就要多记录一个儿子数量的信息，可能还要多记录一个深度的信息，可能常数过大，甚至性能不如二叉树……

在讨论《求计数好题》回复：

@[paulpao](luogu://user/717437) 看[Argon_Cube](https://www.luogu.com.cn/user/372983) 写的题解，大部分都是计数题

## 12.29 大手子sy在右边两格，好慌张。 隔壁在考前开始写代码，准备赛后举报动鼠标键盘……（虽然最后没有举报）。 迅速浏览题目。T1是什么神秘贪心题，严肃联想CSP-ST1；T2好像是最优策略？难道NOIP再考第二道贪心？T3是树上神秘猫耳小，T4是神秘区间查询……看完过后才发现我dev还没有打开，好吧要写T1…

在讨论《关于T4》回复：

大概15分吧，期待ccf随机数据多送一档分

## 题意 求所有恰好有 $n$ 个 $0$ 和 $m$ 个 $1$ 的 $01$ 字符串个数，使得每次把末尾的两个字符 $i$ 和 $j$ 删掉，再加回来 $f(i,j)$ 直到字符串长度为 $1$ 后唯一的字符恰好为 $g$ 的方案数。$f(i,j)$ 的定义是，如果 $i,j$ 都为 $0$，返回 $1$，否则返…

建议使用 `stable_sort`。

## rp:=-1 考前一周，打个CF压压惊。  怎么办怎么办？？！！我的rp我向你保证我绝对不是故意消耗你上分的。（惊恐）（惊恐） 好消息是机房内卷哥第二天补题时说这题简单，rp没有掉太多 #…

在讨论《有人有csp-js(GD)选手代码（赛时）的压缩包和代码吗？》回复：

Cu

## 题意 有一个分成 $n$ 段的函数，每一段可能是一次函数或二次函数。有 $q$ 次询问，每次询问类型有：询问 $x=k$ 时函数取值；询问直线 $y=k$ 与整段函数的交点个数。 ## 题解 写这道题非常能锻炼二分实现的能力。 一个比较显然的想法是分开处理两类查询。首先我们可以通过二分找到 $x=k$ 时对应到哪…

## 题意简述 有红蓝两队玩寇地奇。队员分别为 `R0,R1,...,R9` 和 `B0,B1,...,B9` （有些队员可以不出现）。场地为一个 $N \times M$ 的长方形。场地上除了有队员以外还有： - `.Q`，球。 - `.B`，游走球。 - `.S`，金飞贼。 - `RG` 或 `BG`，分别表示红球…

## 题意 三维转二维了，这个转化不难。 你有一个圆环，大圆半径为 $R$，小圆半径为 $R-t$，圆内有若干有厚度的弦，弦宽度的一半为 $r$，两根弦间的距离为 $g$。 现在有一个半径为 $f$ 的圆，中心从大圆中均匀随机选取。求这个圆与圆环或弦相交的概率。 ## 题解 首先把 $f$ 去掉，即圆转点。那么就让 $…

在讨论《求构造题做法/原》回复：

@[Argon_Cube](luogu://user/372983) 感谢/bx，此贴结。

在讨论《求构造题做法/原》回复：

更正：$$r \neq (l+1) \bmod m$$ 改为 $r \neq (l+m-1) \bmod m$。

在讨论《求构造题做法/原》回复：

打印加法表的代码及源码如下： ```cpp #include #include using namespace std; int m=3,s=m*(m-1)+1; pair operator+(const pair &a,const pair &b){ return make_pair((a.first+m)%m,(a…

给定 $m$，我们定义一个元素是指 $[l,r]$，其中 $0 \le l,r <m$ 且 $r \neq (l+1) \bmod m$，特别地，有一个元素是空，用符号 $\varnothing$ 表示。我们把所有元素的集合称作 $S$。 定义一种运算 $+$。$[l_1,r_1]+[l_2,r_2]=[l_1,(r_…

让我们来谈一谈格山的故事。 2021年9月1日，格山迈进了xx中学的大门。作为初一生，不出意外的话，他应该会在这里读三年初中，然后考入本校高中，读三年高中，然后上个好大学。 格山被分进初一7班，宿舍是404。朋友戏称他住在“世界之外”。 2021年9月26日，下午返校。格山回来时发现宿舍着火了。刚好是靠近他们宿舍的楼梯…

## 题意 有一个只有字符 `L` 和字符 `G` 的序列 $a_1$，长度为 $K$。 $a_{i+1}$ 会在 $a_{i}$ 的基础上生成。具体地，进行查找替换操作，把所有的字符 `L` 换成序列 $a_1$，所有的字符 `G` 换成由 $K$ 个字符 `G` 组成的序列。 给出 $K,C,S$，问能否通过至多…

在讨论《问计数题》回复：

@[Grammar_hbw](luogu://user/856004) 好做法，谢谢！ 我们发现在 $n>2,c>2$ 时没有合法方案，这个dp可以做到 $O(n)$。

求从长度为 $2n$ 的排列中取 $n$ 个数，这些数两两之差都大于等于 $c$ 的方案数。 如 $n=2,c=2$ 的方案数为 $3$，方案如下： ``` 1 3 1 4 2 4 ``` 如果有原题请给出，谢谢。

## 题意 题目大概是在模拟请求转发（？）。大概来说就是给出 $n$ 个请求与字符串的对应关系，还有 $m$ 次请求，要求对于每次请求都找到对应的字符串和网址附带的参数。 值得注意的是请求去掉了域名和端口，而且每一段都可能是正则表达式，在请求的末尾可能附带一些参数。输出的时候也要输出参数和与正则表达式匹配的参数。 总之…

## 题意 给定 $n$ 对数字 $(a_1,b_1),(a_2,b_b),\cdots,(a_n,b_n)$，定义函数 $f(m)=\sum_{i=1}^{n}[(a_i \bmod m)<(b_i \bmod m)]$，即有多少个数对在模 $m$ 后左侧数小于右侧数。求 $f(m)$ 的最大值 $s_1$ 和 $s…

## 题意 最开始有两个数 $n$ 和 $m$，有两个人 A 和 B 轮流进行操作，A 先手。每次操作的人可以选择 $1 \le k \le \min(n,m)$，让 $n$ 变成 $n-k$。但是选择的 $k$ 不能是之前自己或其他人选过的。最先无法选数的人输掉。 给出 $n$ 和 $m$，问：谁会赢；对于所有 $A…

在讨论《为什么树状数组能代替插排》回复：

@[stylus](luogu://user/836448) 平衡树

在讨论《为什么树状数组能代替插排》回复：

@[stylus](luogu://user/836448) 树状数组大概是拿来找插入位置的，其实你用二分也可以找到插入位置。但说实话能用树状数组的话值域不会太大，值域不大就可以用桶排，所以这玩意没什么用

证明：cyq讲的是人话。 链接：https://www.mxoj.net/problem/P110121?contestId=173。 ## 题意 有一个长度为 $n$ 的路面，路面有颜色 $0$ 和 $1$。如果你在点 $i$，那么下一步到达的点 $j$ 要满足 $|i-j| \le k$。有 $q$ 次询问，问从…

神奇做法，被同学锐评在看懂题面之前就过题了。 ## 题意 给出一个 $n \times n$ 的方阵 $a$，求另外一个 $n \times n$ 的方阵 $b$ 使得 $a$ 的每个位置的值都是方阵 $b$ 上同样位置相邻元素的异或和，只需要输出方阵 $b$ 的异或和。**$n$ 是偶数。** ## 题解 我们可以把…

在讨论《[反作弊措施]求问》回复：

$%啊真的什么也没有吗$

在8.13时，为了缩减手打题目的负担，先放个神秘代码镇楼。 ```cpp #include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); string s; while(cin >> s){ cout r+1$ 优于…