博客
共 4 篇文章。补题记录、学习笔记,和一些零散的想法。按年份查看
别样的化概大战
① Quantum Numbers \[ n=1,2,3,\ldots \] \[ 0\leq l<n,\qquad -l\leq m l\leq l \] \[ m s=\pm\frac12 \] \(l=0,1,2,3,4\) 分别对应 s、p、d、f、g。 ② Molecu…
板子整理汇总 Part 1 (Basic)
图论与树论 LCA 最常见的倍增LCA,另外存在树链剖分LCA。以及O(1)查询的离线tarjan LCA 有向图求强联通分量 SCC 无向图求割边,割点,边双,点双 (!!! 首先,注意重边,vector存图用size当第二位当edge id) 割点,low[v]>=dfn[u…
VP CF1121
TL;DR 拉完了,A题写了半小时+2发罚时,真的闹闹又麻麻,我真笑了。然后C题以为树上问题想了半年,突然发现条件太松了,可以化为序列问题做递推,然后秒了。总拉完了。D然后就没时间咯 总之C题展现数值,A题展现神人本质 A 警钟长鸣啊 B 依旧警钟长鸣 ————推式子认真点,被再…
去年XCPC补题记录
去年打的太区了,虽然莫名今年强了点,但是还是有点危险的说,不摆烂了 BYD去年就是打 鸣潮 打的,微微一闹很麻麻 2025 SH (单题质量展示清华实力,题目组合展现鹅腿美味) A 先提一个小技巧,如何 O(1)判断 是否在 子树内? 使用dfn和out作比较即可。(我绝对不会说…