Enjoy the Silence

摘要： 题意简述：给定一张 $ n $ 个点 $ m $ 条边的 DAG，每个节点有一个颜色，初始为蓝。定义 Cry 和 River 在这张图上的一场 游戏 为： 首先从点 $ s $ 开始； 随后由 Cry 先手开始操作，每次操作可以沿着一条边移动一次，随后到 River 进行下一次操作，循环往复，直到某 阅读全文

摘要： 国庆前一天快乐！ P1040 [NOIP 2003 提高组] 加分二叉树 题意简述：给定一棵不定二叉树的中序遍历序列 $ {1,2,\dots,n} $，定义一棵树的加分为它的左子树的加分与右子树的加分的乘积再加上根节点的分数。求：（1）这个中序遍历序列所对应的二叉树的最大加分；（2）在（1）条件下 阅读全文

摘要： 题目传送门 题意：给定一个长度为 \(n\) 的数组 \(a_1,a_2,\dots,a_n\)，每次进行一次如下操作： 将数组中下标为完全立方数的数字同时移除； 随后保持原有顺序重新编号。 求将数组清空的操作次数以及每次操作移除的数。 \(1\le n\le 10^6\)。 考虑对每一个 \(1\ 阅读全文

摘要： P7846 「dWoi R2」Arcade hall / 街机厅（2） 题意简述：有一棵 $ n $ 个点的树，第 $ i $ 个点有点权 $ w_i $，第 $ j $ 条边有边权 $ t_j $；每一条边 $ (u_j,v_j,t_j) $ 两边点的点权有如下要求： \(t_j=0\)，\(w_ 阅读全文

摘要： Luogu Link \(\textbf{\textit{Problem}}\) 给定 \(n\) 个点，\(m\) 条边的无向图，每条边有颜色 \(c_i\)，共有 \(q\) 组询问 \((u,v)\)，问题为满足下面条件的颜色数量：在 \(u,v\) 之间的所有路径中，存在一条路径，使得这条路 阅读全文

摘要： 树的直径 定义 在一棵树中，若两点 \(P,Q\) 构成的路径长度最长，则称 \(P,Q\) 构成的路径长度为这棵树的直径（Diameter）。 为方便，后面记 \(D(l,r)\) 表示 \(l,r\) 两点之间构成的路径是直径，长度为 \(dis(l,r)\)。 求法 （1）两次 DFS 我们可 阅读全文

摘要： 树的重心 定义 在一棵树中，以某点为根，最大子树的节点数最小，该点为这棵树的重心（Centroid）。 求法 我们可以采用树形 DP 的方法求出一棵树的重心。 记在树中以节点 \(u\) 为根节点的子树大小为 \(s_u\)，节点 \(u\) 的所有子树中的最大大小为 \(f_u\)。 在遍历当前节 阅读全文

摘要： CSP-J/S 2025 RP++！ 个人简介 本人坐标 FJXM，初一蒟蒻。 初赛 9.20 今天早上考 J 组，下午考 S 组。 :::info[省流] J=80，S=71.5 ::: 约 8:50：抵达 XMYZ 考点。在旁边的某香扁食赤早餐（吐槽这家的配餐很慢很慢，面都坨了才上餐）。 约 9 阅读全文

摘要： 最近公共祖先（LCA） 定义 最近公共祖先（LCA），是指一棵树上两个节点的公共祖先中，离根节点最远的节点。 为方便，我们记点集 \(S\{P_1,P_2,\dots,P_n\}\) 的最近公共祖先为 \(\operatorname{LCA}(S)\) 或 \(\operatorname{LCA}( 阅读全文

摘要： 差分约束 引入 差分约束常用于解决形如以下类型的问题： 给定若干个不等式 \(x_i-y_i\ge C_i\)（\(x_i,y_i\) 为未知数，\(C_i\) 为给定一常数），求其组成的不等式组的任意一组解（或判断其是否有解）； 给定若干个不等式 \(x_i-y_i\le C_i\)（\(x_i, 阅读全文