灵气勇气朝气三气并存气贯长虹,信心决心恒心三心同在心想事成。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《月赛审核流程调整》回复:
并且没有接到任何系统消息,这是正常现象吗?
在讨论《月赛审核流程调整》回复:
@[E.space](/user/7528)
在讨论《月赛审核流程调整》回复:
如果提交为【申办洛谷基础赛】“团队公开赛(待审核)”的比赛突然变成邀请赛,是否说明未通过审核?
在文章《NOI2024 游记 | 如果这只是梦》发表评论:
Those who are favored by miracles are miracles themselves.
在讨论《二分图最小点覆盖输出方案?》回复:
@[jijidawang](/user/227514) 谢谢!请问走交错路的意思是每次可以走出一棵dfs树是吗,就是比如上一次走的是一条匹配边,这次就把当前点的所有非匹配边都dfs掉?
请问二分图最小点覆盖怎么输出方案? 想跟 dinic 做到一样复杂度(msqrt) --- 请问二分图最大独立集怎么输出方案? 想跟 dinic 做到一样复杂度(msqrt) ---- 请问最长反链怎么输出方案? 想跟 dinic 做到一样复杂度(msqrt)
在讨论《本题可线性》回复:
好的
在讨论《没看懂样例》回复:
ai and bi are coordinates [1,4] and [5,7] are not consecutive
在讨论《本题可线性》回复:
@[ix35](/user/113546) 谢谢hack,但是感觉有解的时候应该还是能输出一个正确的解的对吧。所以我在后面加了一个判 -1 的,请问这个正确性有问题吗?(虽然复杂度确实 O(nm/w) 了) (正在写checker) ```cpp #include using namespace std; typede…
在讨论《本题可线性》回复:
如有不合理之处烦请指出。
在讨论《本题可线性》回复:
@[ix35](/user/113546) https://www.luogu.com.cn/blog/300078/solution-p9392
看到 � ≤ 20000 n≤20000 和第一篇题解,再看下所有的 AC 记录,发现都是 � ( � � � ) O( ω nm ) 的? 我赛时完全没有想到怎么用 bitset 做,但写了个 � ( � + � ) O(n+m) 做法过掉了它。
在讨论《考场代码O(n^3m^3)拓扑为何过不去》回复:
查看了本题题解,已经通过。 主要手段: 1. 6s -> 2.5s:$(x,y,ax,ay,bx,by,p)\sim(x,y,bx,by,ax,ay,p)$ 的冗余状态的去除,减小 $1/2$ 常数 2. 2.5s->1.5s:$p$ 的预处理,减小 $1/2$ 常数 3. 1.3s -> using namespac…
在讨论《考场代码O(n^3m^3)拓扑为何过不去》回复:
请问大家有没有什么卡常建议。本人考场上和几天前都尝试了一些卡常,并没有对代码效率造成任何提升。
在讨论《考场代码O(n^3m^3)拓扑为何过不去》回复:
15pts TLE
```cpp #include using namespace std; typedef long long ll; inline int read(){ int x=0,f=1;char ch=getchar(); while(ch '9'){if(ch=='-')f=-1;ch=getchar();} while(…
在讨论《firstpos(cur)=len(cur)-1》回复:
@[SoyTony](/user/321177) 没事了 谢谢 主要是没注意到cur是前缀
在讨论《此题卡常小技巧》回复:
在UOJ上,方差版KD树即便加了这个剪枝还是过不了Extra Test。但是用根号版KD树卡卡常应该可以过。
在讨论《一个小疑问》回复:
@[masonpop](/user/614725) LLONG_MAX
在讨论《NOIP中如何避免MLE(系统win10)》回复:
@[liqingyang](/user/272088) 请问win10有类似指令吗?(我不会用linux)
在讨论《NOIP中如何避免MLE(系统win10)》回复:
@[Fido_Puppy](/user/355448) 谢谢,但是函数调用多少次它不知道 请问有没有动态运行内存的检测方法,比如说洛谷是怎么判MLE的
在讨论《NOIP中如何避免MLE(系统win10)》回复:
@[signed](/user/241817) 自己只能算个大概
在讨论《这hack完还能做吗……》回复:
@[Acc_Robin](/user/383079) 你在--n的过程中,仍旧需要ans=min(ans,f[n])
在讨论《求助,离奇RE 10pts.》回复:
@[masonpop](/user/614725) On Line 25, you meant vis[cnt], but wrote vis[tot]; after correcting this you will get AC
在讨论《错题集中一困惑》回复:
@[oOoOoOOOooOO](/user/42324) thx