I love Misaka Mikoto
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《WC2026 没下雪记》发表评论:
dsa
在文章《[游记] WC 2026 游记》发表评论:
总之我是你的粉丝啊
在讨论《求竞赛图题目》回复:
不给
笑点解析:CSP 游记中提到了单调队列,NOIP 证明了我真的不会单调队列。 整场比赛发挥最出彩的地方是考后迅速接受了自己考了一个平凡分数并且不让高分选手影响心态,最高效率地安慰自己考的也差不多就这样,说不定省选还有机会。 为啥我就训不会呢,感觉都是平凡题啊。感觉脑子就是缺根筋,啥关键的观察都想到了,啥思考路径都考虑过…
在讨论《关于李超线段树》回复:
只要保证任两个函数值域内交点个数唯一即可
题解都在写什么东西。 考虑什么样的节点是不能走的,分为向上和向下两段,记 $u,v$ LCA 为 $l$: 1. 向上。要求 $a_i\neq b$ 且 $T+dep_{u}-dep_{i}\geq t_i$。 2. 向下。要求 $a_i\neq b$ 且 $T+dep_{u}-dep_{l}+dep_{i}-dep_…
在文章《题解:P12086 [RMI 2019] 分钱 / Devil's Share》发表评论:
明显在哪了?
在文章《CSP-S 2025》发表评论:
加油
CSP 2022:初出茅庐,靠着做过原题砍下 $100+100+40+48$,在同龄人里排名前几。 CSP 2023:大约三个小时做完了四个题,认为自己稳了,结果在最后一题被卡常为暴力分。$100+100+100+50$,分数在同龄人里排名靠后,强者逐渐涌现。 CSP 2024:一个小时过了前三题,最后一题想了很久只会…
这也太难了!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
部分题解中提到,“如果只对一维分治,复杂度显然不对”。 但是没有太懂为啥不对,感觉如果选初始长的那一维度分治,复杂度仍然是 $S\sqrt{S}\log S$ 的啊,可能还更好分析? 但是按照上面的想法写了,过不去,最后几个点 TLE,拉下来本地跑了 3s 左右。 由于数据范围太小了,不知道究竟是被卡常了还是复杂度就不…
在文章《我不喜欢你。》发表评论:
欸这个 T3 怎么没有保证 |t1|=|t2| 啊
在文章《2025赛季记录》发表评论:
我爱你哥们
boruvka 直接做可以做到 $O(n\log^2n)$,发现需要支持删除节点,找下一个,用一个并查集就能 $O(n\log n\alpha(n))$ 了。 代码: ```cpp #include #define ll int using namespace std; basic_string vct[400005]…
这题 800 吧。 考虑如何求对于一个固定集合 $S$ 的答案是什么,设 $a_i$ 表示 $i$ 个数的最小和,$b_i$ 表示 $i$ 个数的最大和。那么不合法的区间是 $[\max(a_i,b_{i-1}),b_i)$, 注意到 $b_i\geq \max(a_i,b_{i-1})$,所以我们只需要求 $ \su…
在讨论《一个做法的正确性》回复:
@[201012280925LSY](luogu://user/644055) 复杂度错的,数据很弱而已。
在讨论《萌新求助模拟赛》回复:
多玩点原神@[SFlyer](luogu://user/489890)
前面的部分平凡,快进到后半部分。形式化一下,我们有若干个集合 $S_i$,对于每个集合有一个函数 $f(S)$,要求对于所有至少被包含在一个 $S$ 中的子集的 $f(S)$ 之和是多少。 有平凡的容斥,枚举一个 $S$ 的子集,计算其交的 $f(S)$,乘上容斥系数求和,复杂度太高,不可接受。考虑对于每个交计算其容斥…
在讨论《洛谷评测机波动达到 3.2s 以上,你们知道吗》回复:
@[SFlyer](luogu://user/489890) 晚上偷卷导致的
T6 最简单的一集。 考虑拆位,对于每一位只需要计算出有多少个数在这一位上为 $1$ 即可。根据经典套路,维护这些数的后 $i$ 位,如果 $a_i+b_i(a_i,b_i\lt 2^{i+1})\in[2^{i},2^{i+1}-1]\cup [2^{i}+2^{i+1},2^{i+2}-1]$ 那么 $a_i+b_…
兄弟,$n\leq 40$ 想什么多项式复杂度啊。 考虑爆搜,显然不能直接搜,所以我们考虑折半,对于每个状态维护 $(a,b,c)$ 三个状态,分别代表 $s$ 的后缀匹配了 $a$ 中的前缀,$s$ 的前缀匹配了 $b$ 中的后缀,$c$ 中的区间匹配了 $s$,用一个 map 储存对应状态的方案数。 进行搜索后,发…
在文章《题解:纯蓝》发表评论:
那所以 nV^2 是不是应该给 80/ll
密码的场上把 $dp_{i,i-1}$ 初始化成 $dp_{i-1,i}$ 了,半个小时没调出来,痛失翻盘机会。模拟赛打起来还是和 CF 不一样啊。 考察一个位置被插入的时间,设为 $t_i$。如果一个位置 $j\lt i$ 会贡献到 $i$,则条件为 $[j-|i-j|,i-1]$ 中的 $t_i$ 最小值为 $t_…
在文章《NOI 2025 游记》发表评论:
/bx
双连通性变换不仅仅指 cxy 讲课里提到的部分,还可以进行简单的拓展。 具体地,设 $G=\operatorname{Trans}(F)$,其中 $\operatorname{Trans}$ 表示一种双连通性变换,$F,G$ 均为集合幂级数。则 $G_{S}$ 可以表示将 $S$ 划分为若干个不交子集 $T_1,T_2…
在文章《Brooklyn Round 1 & NNOI Round 1 口胡记》发表评论:
难绷洛谷黄到洛谷绿
在讨论《建议阅读倒数第二篇题解》回复:
@[Ihave4oranges](luogu://user/310142) 嘟嘟嘟
在文章《听闻存在根号 3log 做法被顶礼膜拜所以来写一个根号 2log 做法震撼人心》发表评论:
唐氏症做法