这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
代码: ``` #include using namespace std; const long long N=1e6+7,MOD=1e9+7; long long T,n; string s; long long nxt[N],ans[N]; long long ans_final=1; inline void ge…
rt,本地[没问题](https://cdn.luogu.com.cn/upload/image_hosting/e99swhmh.png),但交上去[WA了两个点](https://www.luogu.com.cn/record/58640008),求助 ```cpp #include using namespace…
此题 $n=5e5,q=5e6$ ,按LCT的复杂度计算,$5e6*log(5e5)$,理论上时间复杂度正确,应当能满足3S的时限。但求助为什么还是有[三个点TLE](https://www.luogu.com.cn/record/57407747)了...常数在大也不应该慢成这样啊... 代码: ```cpp #in…
在讨论《灵异事件,求助为什么莫队改一下询问排序方式会WA掉》回复:
@[kkksc0100_juruo](/user/342076) 谢谢dalao!!终于明白了!
在讨论《题面。。。》回复:
确实,开始时我也没看明白...
在讨论《建议修改翻译》回复:
确实,看到这个贴子前,我也没明白这里的意思
在讨论《建议撤下分块的题解》回复:
@[小粉兔](/user/10703)
rt,第一页最后一篇[题解](https://www.luogu.com.cn/blog/BuWangChuXin/solution-p1903)的分块,[结果](https://www.luogu.com.cn/record/52645269)貌似不行了。
在讨论《91分的进来》回复:
谢谢lz
在讨论《灵异事件,求助为什么莫队改一下询问排序方式会WA掉》回复:
里面的 ```bool operator x.r);}``` 会WA
rt,本来写了个莫队,结果T了一个点。于是加了个奇偶优化,虽然没TLE了,但居然WA了...本来AC的几个点也WA掉了。 [TLE的记录](https://www.luogu.com.cn/record/52449992) [WA的记录](https://www.luogu.com.cn/record/52448082…
在讨论《莫队块大小为1……》回复:
~~嘿嘿~~
在讨论《if位置对答案的影响》回复:
也就是说,对于一个u--->v,v的子树有多条能更新low的路径,而最后v会把其所有路径汇集起来,保证了low[v]的全面性。 ``` u | v:low=min(a,b,c) / | \ / | \ | | | low=a low=b low=c ``` 而那些更新low的路径不一定全面,**有且只有**v考虑到了所…
在讨论《if位置对答案的影响》回复:
@[love_saber](/user/236208) %%%%%dalao
请问为什么在tarjan中,把判定割点的if写到```if(!dfn[v]) ``` 中是正确的,而写到外面是错的呢? 代码: ```cpp void tarjan(int u){ dfn[u]=low[u]=++SEQ; int son=0; for(int i=f[u];i;i=edge[i].next){ int…
在讨论《所以到底能不能用主席树做》回复:
最后用100+行的快读快写+三元运算符卡过了,此贴完结。
在讨论《所以到底能不能用主席树做》回复:
优化常数后93pts...剩下那个点1.58s,怎么也卡不过了23333
RT,86分T两个点,都用了1.5S,卡不过去了。标签写着主席树,不知道是否加强数据后卡了 我的代码如下: ```cpp #include #define mid ((l+r)>>1) using namespace std; inline int read(){ int x=0,f=1;char ch=getchar…
在讨论《RE要注意》回复:
谢谢!!我还正想,没数据范围呢
在讨论《警 醒 后 人》回复:
谢谢!!
"1<xi<=n表示连向编号为xi的细胞的轴突,n<=xi<=3n+1表示连向编号为xi的外界输入"是什么意思啊,不是说每个 SHOI 细胞都有且只有一个轴突吗?
在讨论《一个血的教训》回复:
谢谢!!
在讨论《告诫后人 10分WA的进来》回复:
谢谢dalao!!!
在讨论《给WA30分和90分的一点小建议》回复:
谢谢dalao!!
明明本地跑的没问题,自从用了srand(time(0))后,每次交都有不一样的tle,而且还是最小的几个数据点经常tle ```cpp #include using namespace std; inline int read() { int x=0,f=1;char c=getchar(); while(!isdig…
在讨论《分块求助,得了60分,WA 2,7,8,9,10》回复:
我线段树刚才也60分爆longlong了,应该是有哪个地方没取模...我加上取模就A了
在讨论《60分请注意push up取模(今日修改远古代码祭)》回复:
有用,谢大佬!!!