在讨论《洛谷大版本更新通知》回复：

zc

在文章《以梦为马，不负韶华——CSP2019考前提醒》发表评论：

11-16好评，RP++

在讨论《卡第八个点的同学们dp数组开2500005可过》回复：

%%%

在讨论《关于时间复杂度》回复：

@[枫初音斗颂皮](/space/show?uid=107880) 树的直径就是两次DFS 第一次找到最远点第二次再找最远点 而且树的直径是唯一的（至少长度是吧） 我觉得可能tle的最坏情况就是$2*10^5$个点在一条直线上（比起菊花图还有mle的可能），这样的话搜两次还要枚举一次我觉得要爆 $O(n^2+n)$ ~…

在讨论《关于时间复杂度》回复：

@[枫初音斗颂皮](/space/show?uid=107880) 直径不够多是什么意思？ 那本题只是最坏情况O(n^2)，平均O（nlogn)吗？

在讨论《关于时间复杂度》回复：

~~过气烧钱还有人玩~~

按理说搜四次复杂度为O(n^4)，遍历所有点 可是书上说求树的直径为O(n) 那再枚举C点至少也有O(n^2) 这是为什么呢？（本蒟蒻不会证时间复杂度）

在讨论《求助！精度问题》回复：

~~已经得了五种分数了~~

每次都差0.01 调了一个下午了 QAQ 有哪位dalao有对付这种精度问题的方法吗（或者看一下代码85分）  ```cpp #include using namespace std; double l,r,mid; d…

在讨论《一个问题，求助dalao》回复：

补图 

在讨论《一个问题，求助dalao》回复：

@[静谧时空](/space/show?uid=61614) - 噢我想明白了，原来单独一个点也可以算做一颗棉花糖（树，独立的图），之前那张图我以为只有蓝色边连成的树，才一颗树不满足题意； - 另外理解一下您的思路：对于裸的最小生成树要合并n-1次（对n-1条边操作）得到一个独立的图。因此若想得到k个独立的图就要合并n…

在讨论《一个问题，求助dalao》回复：

@[静谧时空](/space/show?uid=61614)

在讨论《一个问题，求助dalao》回复：

上面k是2，打错了...

在讨论《一个问题，求助dalao》回复：

还是不是很明白，是否是我理解题目有误：k棵树之间可以相连？另外上面那张图如何反驳？

- 如何保证生产了k棵树呢？ - kruskal算法里 sum记录了已选入MST的边数，且易知一共要选n-k条边 （类比氨基酸），但是在选择的时候如何保证选的边为独立的棵树？ - 如下图是否合法？  （已ac） ```c…

在讨论《不会输入....求助》回复：

第一个点 ``` td Td tLWCsrmt ```

为什么读入发现最后i=8，也就是读入了7个字符串？？？？？ 不会字符串 QAQ ```cpp #include using namespace std; string a,b; bool mark; int pos,sum; int i=-1; inline bool check()//检查每一个字符 { for(in…

```cpp #include using namespace std; int n,m,sx,sy; int dx[10]={1,2,2,1,-1,-2,-2,-1}; int dy[10]={-2,-1,1,2,2,1,-1,-2}; bool vis[401][401]; int ans[401][401]; s…

```cpp #include using namespace std; int a[210]; int n,x,x1,y,temp,ans=102400; void dfs(int x)//所在层数 { if(x>n||x >n>>x1>>y; for(int i=1;i >a[i]; dfs(x1); cout<<…

# ------------ ```cpp #include //注意用（x+s)%n来找出位置 using namespace std; int step; struct man { int cx; string job; } ; man sz[500000]; int main() { int ans=1;//光标…

```cpp #include //p1588 using namespace std; const int maxn=100001; const int maxl=100000; int t,x,y; bool use[maxn]; struct node { int x;//位置 int steps;//到达x所需…

在讨论《求问提交时打表导致一行过长,后面的洛谷不认怎么办？》回复：

@[lin_toto](/space/show?uid=256) 那落谷是不兹瓷我们打表？有什么解决方法吗？ 如果没有的话 那只好努力学习正解了...（哭

求问提交时打表导致一行过长,后面的洛谷不认（不是绿色字体）怎么办？ (目前我只会打表做这题) 然后显示 ---------------------- | 错误 | ------------------- | 提交时出现异常 | -------------------- | 确定 | ------------------…

输入 3947 输出 2 2 3943 为啥这个点给判错？ 求dalao帮忙 ------------ ```cpp #include using namespace std; int n; int a[16000]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,…