haozexu

摘要： [Entertain]2025.04.16 T3 证明 若 \(G=(V,E)\) 是一张 \(3n\) 个点 \(m\) 条边的简单无向联通图，现在求 \(V\) 的一个划分 \(V_1,V_2,V_3\) 满足 \(V_1\cup V_2\cup V_3=V\)，且两两之间没有交，并且满足下面三 阅读全文

摘要： 杂题 I P5471 [NOI2019] 弹跳 本题有简单的 KDT 优化建图做法，可以不建出边，而是对于每一弹跳机在 KDT 上查询。 与之类似的，我们还有更优秀的方法。 以下，我们称一个点被扩展，就是说将它的出边进行松弛，说一个点被松弛，就是通过其他点更新了起点到它的最短路长度。 根据 Dijk 阅读全文

摘要： 省选算法复习 相比于之前还是有很多更加深入的理解 qwq 1. 线段树优化建图 当我们需要向区间内所有点连边或者从区间中所有点连到某个点的时候，便可以使用线段树来优化，如果需要从区间每一个点连到另一个区间每一个点的话，加一个虚点就好了。 这不是一个很困难的技巧，关键在于要建模。 P5471 [NOI 阅读全文

摘要： 乱写一通 阅读全文

摘要： 0227 拆 phi，可以考虑用计算式来表示，里面是质因子，比普通因子好处理 \[\varphi(ij)=\frac{\varphi(i)\varphi(j)\gcd(i,j)}{\varphi(\gcd(i,j))} \] 分块平衡复杂度，选择单操作最快的不一定是最平衡的。 网络流尽量利用最大性来 阅读全文

摘要： Visual Solution of 20250220 Graph Sum Path 最小化 \[\sum x_i \]满足约束 \[\sum_{e\in P}x_e+w_e\ge c+d \]\(d\) 是最短路 化为标准型 最大化 \[\sum -x_i \]满足约束 \[\sum_{e\in 阅读全文

该文被密码保护。 阅读全文

摘要： 大香蕉一条大香蕉，你的感觉真的很奇妙~ 本文实为 CSP-S 2024 游记。loc=SC 初赛 本校争取到了考点，比较不错。 然后就遇到自己的宿管监考。。 致敬传奇完善程序 9A1B。 CSP-S 被叠失眠 debuff，凌晨才睡着。然后就非常倒闭，事实也确实是这样的。 进考场，发现键盘拔不出来， 阅读全文

摘要： 考试总结 2024Oct-Nov 前言：太懒了，不想每次都单独写。 \(\def\EZ{\textcolor{#51af44}{\text{EZ}}}\EZ\) 表示简单，10分钟内就能想到。 \(\def\HD{\textcolor{#3173b3}{\text{HD}}}\HD\) 表示中等，能 阅读全文

摘要： 【CSP2024】考前总结与策略提示 策略提示 不要慌，不要磕，不要套 放轻松，据以往数据考虑，太紧张会大大降低思考效率 不要考虑他人的分数或 XXX 能不能做出来或没做处理会怎样，考场不是拿来写回忆录的，请珍惜你通过训练换来的考试机会。 抄dx的 拒绝主观主义，保持理智： 当一个思路的混沌程度/实 阅读全文