在讨论《这题卡这个？？？》回复：

@[l_water](/space/show?uid=51164) 算到比 $p$ 大的阶乘啊逆元啊不就都变成0了

在讨论《⑦仔到处跑~》回复：

资瓷

在讨论《各位所谓的“文明机惨”属于无意义讨论》回复：

（暂无内容）

在讨论《建议更新一下数据》回复：

好吧，好像这个是我自己的问题。合并的时候可以每次定向的从负点合并到正点，那么第二种统计方法就是对的，只不过就对并查集的合并顺序有要求了。

在讨论《建议更新一下数据》回复：

@[chen_zhe](/space/show?uid=8457) 来自一只noip前努力攒RP的蒟蒻

RT， 众所周知，这道题有一个十分优秀的解法——建立补集。 关押罪犯和食物链都可以使用这种方法。但不同的是，这道题要求统计团伙的个数，也就是统计所有包含了正点的集合个数,像这样。 ``` for(int i=1;i<=n;i++) vis[find(i)]=1; for(int i=1;i<=n*2;i++) ans+…

https://dwango2016-prelims.contest.atcoder.jp/tasks/dwango2016qual_d#

在讨论《？？》回复：

淦

在讨论《？？》回复：

@[cn：苏卿念](/space/show?uid=57699) 我，我手玩的啊，早不知道扔到天涯海角去了

在讨论《关于题意。。#@%&&!#%》回复：

@[ztz11](/space/show?uid=52176) @[小光](/space/show?uid=73934) 谢谢，这道题好。。难懂。

在讨论《关于题意。。#@%&&!#%》回复：

有没有语文大佬来救救这道可怜的题

神仙题面。。。 所以这道题要求的是处理完每段区间最少掉的RP吗？还是每次**随机**取一个数，掉RP的期望值。每次取哪个数到底是不是可控的呢？

在讨论《求助，为什么最后的t可以这么求》回复：

@[奔跑吧柯哀](/space/show?uid=52229) 鄙人之见，如果觉得不对了，还请告知。

在讨论《求助，为什么最后的t可以这么求》回复：

@[奔跑吧柯哀](/space/show?uid=52229) 两个都对...吧。 因为加不加一只有在 $k$ 本应该是 $2$ 的整次幂的情况下才影响最后求出的 $t$ 的值，不过当 $k$ 是 $2$ 的整次幂的时候 $1<<t$ 恰好是整个区间。这么求的话 $t$ 少一就是半个区间，刚好与从区间右端点过来的半个区…

在讨论《求助，为什么最后的t可以这么求》回复：

$log2(K)$ 是一个函数，在 库里

在讨论《求助，为什么最后的t可以这么求》回复：

@[奔跑吧柯哀](/space/show?uid=52229) 每右移一位就相当于除了一个$2$， $t$表示$k$中有多少个$2$，就相当于 $\log_{2}k$,正与$ST$表相对应。不过也可以写成 $t=log2(k)$ 。

在讨论《个人私有题库里的题怎么删啊QAQ》回复：

@[Labelray](/space/show?uid=52211) 修改->题目状态->删除

在讨论《找错》回复：

@[初嫁QAQ](/space/show?uid=102028)

在讨论《找错》回复：

1. 为什么要 $num+i$ ，下一个可以去任意一个。 2. 在外边记了b[num]=1之后，对于一开始在主函数里进入的那次dfs中没有清空标记。 其实可以改的更优美一点 ``` #include #include #include int n; int x[16],y[16]; double ans=999999.…

在讨论《U38098 PION贪吃蛇 20分现场》回复：

这个@坏掉了吗？ @[半泽木](/space/show?uid=68643)

在讨论《震惊！prime算法竟然全部wa..蒟蒻求助dalao》回复：

$0x7f=127$

在讨论《震惊！prime算法竟然全部wa..蒟蒻求助dalao》回复：

@[醉了酒的李白](/space/show?uid=57634) 为什么大于$0x7f$就要输出 $orz$ ？ $0x7f$ 挺小的，只有100多啊

在讨论《U38098 PION贪吃蛇 20分现场》回复：

@[半泽木](/space/show?uid=68643)

在讨论《U38098 PION贪吃蛇 20分现场》回复：

另外，$del$ 函数里那个还原 $lx$,$ly$ 的式子好像也不太对。

在讨论《U38098 PION贪吃蛇 20分现场》回复：

因为你的 $next$ 数组，是记录的从蛇尾一步一步去蛇头的路，蛇头的 $next$ 设的是$0$。 所以 $del$ 函数就没进去，没有处理死蛇的情况，应该先搜一遍搜出来蛇尾，然后从蛇尾进去搜，才能搜出来从蛇头到蛇尾的路。

在讨论《U38098 PION贪吃蛇 20分现场》回复：

我错了，那组数据会产生歧义，不过下面这组效果是一样的 ``` 4 5 2 ....@ ....# ##@.# ....# WW DD ```

在讨论《U38098 PION贪吃蛇 20分现场》回复：

@[半泽木](/space/show?uid=68643) 你看一组数据 ``` 4 4 1 ...@ ...# ##@# ...# W D ``` 右上角的那个蛇先向上走一步，死了。然后另一个蛇这时候向右走应该是没事的，但你的程序认为它也死了。

在讨论《U38098 PION贪吃蛇 20分现场》回复：

@[半泽木](/space/show?uid=68643) 最后输出的顺序要按长度从大到小排序，然后输出 长度_初始编号

在讨论《时空限制吓人》回复：

告诉你个秘密啊，Uva的题好像都是0MB，这一定是一个玄学OJ

在讨论《1553》回复：

你不是A了吗？