陌上花开
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《搬题人我真求你了》回复:
@[xiehanrui0817](luogu://user/676695) 早发完了这是建议帖
在讨论《萌新求条,悬赏10rmb》回复:
它把 reach 翻成了获得,很难相信我在这东西上卡了一个上午
在讨论《萌新求条,悬赏10rmb》回复:
@[sEa1nn013uR1o](luogu://user/551559) 题面错了我服了,你去看英文题面
在讨论《萌新求条,悬赏10rmb》回复:
@[sEa1nn013uR1o](luogu://user/551559) 我感觉点分树挺有道理的其实,而且这道题题面太神秘了。
在讨论《萌新求条,悬赏10rmb》回复:
@[sEa1nn013uR1o](luogu://user/551559) 不必了我也没去调您的点分树,只是做了一道题而已
在讨论《萌新求条,悬赏10rmb》回复:
等我写个题解先
在讨论《萌新求条,悬赏10rmb》回复:
@[sEa1nn013uR1o](luogu://user/551559) 写出了极简 dp 代码,快点放弃点分树吧
在讨论《萌新求条,悬赏10rmb》回复:
@[sEa1nn013uR1o](luogu://user/551559) 那要是每次经过都算我不是直接可以在两个节点里面刷钱了嘛,根本没有-1,这样理解连样例都不对
在讨论《萌新求条,悬赏10rmb》回复:
@[Null_h](luogu://user/705712) 就是考虑 ``` 3 3 1 2 1 2 3 10 1 0 0 ``` 这组数据是不是应该输出 1 -1
在讨论《萌新求条,悬赏10rmb》回复:
@[sEa1nn013uR1o](luogu://user/551559) 这个题里是不是多次经过特殊城市的时候只计算一次贡献?感觉有点表述不清
在讨论《basic_string CE》回复:
可以看看这个:https://www.luogu.com.cn/record/258366167
在讨论《basic_string CE》回复:
@[_Kagamine_Rin_](luogu://user/260985) 你说对了,第一次遇到的时候是C++20以上,但是有时候 C++17 也会神秘 CE 的
在讨论《usaco原题》回复:
@[nbhs23a28](luogu://user/1271868) 哦哦这个是对的
在讨论《关于 ACAM》回复:
@[definieren](luogu://user/432948) 等一下没太想明白,原理是让任意一个子树内权值都等于 1 嘛?这样只有对虚树是二叉树才成立吧,节点上放的数是不是应该是子节点个数-1?
在讨论《usaco原题》回复:
@[nbhs23a28](luogu://user/1271868) 这个哪里有原嘛?
在讨论《关于 ACAM》回复:
@[definieren](luogu://user/432948) 哇这个 trick 好高妙,有类似的题吗?
在讨论《usaco原题》回复:
@[FallingFYC_](luogu://user/923403) 没错你直接上原题机搜就是这道题
在讨论《usaco原题》回复:
@[nbhs23a28](luogu://user/1271868) 这个咋做?
在讨论《关于 ACAM》回复:
哦这东西好像是动态二维数点,那找别的数据结构维护一下吧
在讨论《关于 ACAM》回复:
@[Tomwsc](luogu://user/1418967) 我刚胡了个离线 SA 做法:插分隔符跑SA,你考虑对于每个询问可以找到 rk 数组上对应了一段区间,然后你可以标记每个地方是在第几个串里面的作为权值,原题相当于问 rk 上一段区间里面权值在 l-r 区间内的数的个数,你这个相当于问互不相同的数的个数,所以…
在讨论《Runs 求卡常》回复:
woc 这个版本忘记加 inline 了,加完就过了 此帖结
在讨论《Runs 求卡常》回复:
调了四个小时我人麻了
在讨论《Runs 求卡常》回复:
@[_zaa_](luogu://user/716965) ? 双 log 能过震惊我一万年。 我错了再也不写 SA 了
在讨论《Runs 求卡常》回复:
人傻常数大这一块
在讨论《Runs 求卡常》回复:
@[_zaa_](luogu://user/716965) MLE 可能写的是优秀的拆分做法,其实不算正解,SA 本身是不会 MLE 的
在讨论《Runs 求卡常》回复:
upd: 使用了正确的求 runs 方法 但是 100 unaccepted? 你在sub1放了啥? ```cpp #include using namespace std; const int N=1e6+10; int sa[N],rk[2][N],old[N],cnt[N],id[N],p,he[N],st[N]…
在讨论《Runs 求卡常》回复:
@[_zaa_](luogu://user/716965) 那我算啥?
在讨论《Runs 求卡常》回复:
这个题是不是就是挺卡常的?提交记录里发现一车人都在 T?