在讨论《5分 不知道思路哪有问题 求hack》回复：

目前发现了两处细节错误： 1. 在记录最大值位置的部分的更新： ```cpp if (p[y] > maxx) { while (!Maxst[id].empty()) Maxst[id].pop(); Maxst[id].push(y); } else if (p[y] == maxx) Maxst[id].push…

本题我的思路是 Step0:给题目中每一条边建一条反向边，题目中边颜色为0，增加的反向边颜色为1，将0的边存为一张图，1的边存为另一张图 Step1:首先bfs划分出整个图有多少个连通块，并记录每个连通块内最大的数所在的位置（可能有多个） Step2:对每个连通块，一开始把所有最大的数的位置的ans置为0，并加入队列，…

# PartⅠ题目简述 题目的本质是对两个01字符串的位置不重合子串匹配 一个字符串是$s$，另一个字符串是$s'$，统计满足$1\le a\le b<c\le d\le len,st. s_{a,b}=s'_{c,d}$条件的所有$()$ 算法复杂度要求在$O(n^2)$以内 # PartⅡ思路简介 最朴素的思路就是…

在讨论《数学分析问题（枯了》回复：

@[培淇2021](/user/342767) 说的有道理！谢谢大佬Orz！

在讨论《数学分析问题（枯了》回复：

如果发散的话，能给出证明吗？

若$\{x_n\}$发散，是否有$\{\frac{\sum_{i=1}^{n}{x_i}}{n}\}$亦发散？

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

不严谨了 n∈N*

如何证明$\sqrt{n}$（n不是完全平方数）是一个无理数？

在讨论《求助一道有意思的立体几何》回复：

本帖完结，计算过程正负号错了 答案为： $$ 3\sqrt{6}+4\sqrt{3} $$

在讨论《求助一道有意思的立体几何》回复：

缺失的条件为 $AP=\sqrt{6},\quad BP=DP$

题面如下： 已知四棱锥$P-ABCD,\quad \angle APB =\angle BPC =\angle CPD =\angle DPA = 60^\circ,\quad \angle BPD=\angle APC,\quad AP=\sqrt{6} ,\quad BP=DP$，此四棱锥中恰能装下一个$r=1$的…

在讨论《关于直线》回复：

表述不大对，应该是找到一个包含所有符合条件的直线的直线集

在讨论《关于直线》回复：

@[__LYY_p](/user/283255) @[eggegg185](/user/676055) 那能不能找到这样一个直线集呢？

在讨论《关于直线》回复：

@[鲶鱼的忠实粉](/user/369836) 就是说，能不能找到一个直线集，使其中的每个元素都不经过平面直角坐标系中的任意一个横纵坐标为整数的点

在讨论《关于直线》回复：

那，怎么把这些直线写到一个集合里呢？ 总不能写{l|l:Ax+By+C=0无整数解}

问： 是否存在一条直线$l$，使得任意$(x,y)$∉$l$，$x$∈$Z$,$y$∈$Z$？ 如果有，$l$ 要满足什么条件？

在讨论《一道排列组合题qwq》回复：

@[zimujun](/user/118196) 谢谢！就是要这种思路！

在讨论《一道排列组合题qwq》回复：

我觉得标数法能做（肯定ing） 谢谢

在讨论《一道排列组合题qwq》回复：

@[Ginger_he](/user/379058) 这个题是同学学排列组合的时候想的，问的我，把我问蒙了qwq

在讨论《一道排列组合题qwq》回复：

@[Ginger_he](/user/379058) 其实不太一样，那道题是到了就结束了，我这个可以经过目标点后离开，最后在目标点就行

现在有一个正8边形，从任意一个顶点开始沿顺时针给每个顶点按从1到8的顺序命名，而且每相邻点间有一条边，现在要求从1号点开始，走到4号点，求步数不超过11步的方案数（每经过一条边算一步，点可以重复经过，在走的过程中也可以经过目标点） 例如：1,2,3,4,5,6,7,8,1,2,3,4就是一种合适的走法 （PS:这东西程…

WC线上考试 $clock()$和包含其的头文件$ ctime $ $rand()$和$srand()$，和包含其的头文件$ cstdlib $ 能使用吗？？？

在讨论《【调查问卷】青少年国防意识调查问卷》回复：

mission-complete

在讨论《建议加强数据》回复：

@[CGBoy](/user/407564) 可以跑完呀？ 我的程序时间复杂度$O(MAX\log \log MAX)$ $1e7$还跑不过？ 我的查询是$O(1)$的

```cpp #include using namespace std; const int maxn=10001000; int MAX; int num[1000000]; int T,tot; bool no[maxn]; int query[200010]; bool p(int x){ int a=0; wh…

~~CSP能用吗~~

对于下面的代码： 第k小数： ```cpp #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n,k,ans; int a…

请问 $$ \sum_{i=0}^t{C_{m}^i}\quad(t\le m) $$ 有没有快速的算法，一个一个求太慢了

初赛里面，这类型求时间复杂度的题怎么做？ $$ T(n)=5T(\frac{n}{2})+O(n) $$ 比如这个式子，我就只能求个和，算出来是： $$ T(n)=\sum_{i=1}^{\lfloor \log_2n \rfloor}{[n\cdot(\frac{5}{2})^i]} $$ $$ =\frac{2}{…

在讨论《关于∑的一些问题》回复：

好的，谢谢。 Orz