Silverwolfnya

摘要： 2025/10/1 今天下午和队友在vp，所以留给我的补题时间不多了（ 2025ICPC武汉M 起始位置和终止位置确定，且不在极点，不在对拓点，所以从\(\text{S}\)到\(\text{T}\)点的飞行路径是确定的，是平面\(OST\)与球体截面圆的劣弧段. 同理，假设这段圆弧上有一点\(H\ 阅读全文

摘要： DAY1 赛时切了三题，赛后补的B. A 给定一个序列，每次询问\([l_1,r_1]\)与\([l_2,r_2]\)的是否同构，题面中对同构的定义是前缀最大值出现的位置在子数组的相对位置是相等的。 考虑处理出每个数左边的第一个比之大的数的位置，记作\(L_i\)，对于每次区间\([l,r]\)的询 阅读全文

摘要： 2025/9/25 abc416_f 题意：树上选\(k\)条不相交的链，使得其贡献和最大. 可以考虑树形\(dp\). 考虑状态的设计如下：设\(dp_{u,i,0/1/2}\)表示当前选了以\(u\)为根的子树，且当前子树的根节点的状态为\(0/1/2\)的最大子树贡献. \(0:\)所选的子树 阅读全文