摘要：
数据结构 链式前向星 树状数组 线段树 线段树的区间合并 主席树 基于ST表格的RMQ 树链剖分 树上差分 线性基 矩阵相关 链式前向星 树状数组 线段树 线段树的区间合并 主席树 基于ST表格的RMQ 树链剖分 树上差分 线性基 矩阵相关 图论 最近公共祖先 树的直径、树的重心与树的点分治 树的最 阅读全文
摘要：
传送门 •前置知识-multimap的用法 $multimap$ 与 $map$ 的区别在于一个 $key$ 可以对应几个值； 对于 $map$ 而言，一个 $key$ 只能对应一个值，并且按照 $key$ 升序排列； 而 $multimap$ 的一个 $key$ 可以对应多个值，并且按照 $key 阅读全文
摘要：
HDU 2044 "一只小蜜蜂" •题解 类似与斐波那契数列； 定义 $f[i]$ 表示从 $1$ 号蜂房走到 $i$ 号蜂房的总方案数，那么有 $f[1]=f[2]=1$，$f[i]=f[i-1]+f[i-2]\ ,\ i > 2$； 但此题要求你从 $a$ 号蜂房走到 $b$ 号蜂房的总方案数； 阅读全文
摘要：
传送门 •题意 给出 n 个人，m 场比赛； 这 m 场比赛，每一场比赛中的对决的两人，一个属于 "good player" 另一个属于 "bad player"； 给出你 x 个已经确定的"good player" 和 y 个已经确定的 "bad player"。 问是否可以将这 n 个人划分成两 阅读全文
摘要：
传送门 •题意 已知 $a,b$，求满足 $x+y=a\ ,\ LCM(x,y)=b$ 条件的 $x,y$； 其中，$a,b$ 为正整数，$x,y$ 为整数； •题解 关键式子：设 $a,b$ 为正整数，如果有 $GCD(a,b)=1$，则有 $GCD(a+b,ab)=1$； 证明可以看这里【👉】 阅读全文
摘要：
传送门 •题意 有一棵点数为 N 的树，以点 1 为根，且树点有边权。 然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 输出操作 3 对应的 阅读全文
摘要：
传送门 •题意 一对夫妇居住在 xx村庄，给村庄有 $n$ 个小屋； 这 $n$ 个小屋之间有双向可达的道路，不会出现环，即所构成的图是个树； 从 $a_i$ 小屋到 $b_i$ 小屋需要花费 $w_i$ 时间； 初始，女主角在 $s$ 号小屋，有 q 次询问，每次询问为以下两种的一个： 0 u : 阅读全文
摘要：
CodeForces 620E"New Year Tree"（DFS序+线段树+状态压缩） 传送门 •题意 给你一颗 n 个节点的树，每个节点被染上了颜色； 有 m 次操作，每次操作的类型有两种 1 v c : 将以 v 为根的子树的结点全部涂成 c 2 v : 询问以 v 为根的子树的结点中不同颜 阅读全文
摘要：
•参考资料 树状数组彻底入门 •简要笔记 $C[8]=A[1]+A[2]+A[3]+A[4]+A[5]+A[6]+A[7]+A[8]$ $C[7]=A[7]$ $C[6]=A[5]+A[6]$ $C[5]=A[5]$ $C[4]=A[1]+A[2]+A[3]+A[4]$ $C[3]=A[3]$ $C 阅读全文
摘要：
自学笔记 •参考资料 [1]:最大m子段和总结与例题 51nod1052 HDU1024 •何为最大M子段和？ 给定由 n 个整数（可能为负）组成的序列 $a_1,a_2,\cdots ,a_n$ 以及一个正整数m 求序列的 m 个不相交子段，使这 m 个子段的总和最大 特别注意： 有些题目可能不需 阅读全文
摘要：
传送门 •参考资料 [1]:CodeForces 825G Educational Round #25 G :建树选根大法+O1大法+iostream解绑了还是慢 •题意 给定一颗包含 n 个节点的树，开始树的所有节点都是白色的； 给出 q 次询问，询问分为1、2两种： 题目保证第一次询问是 1 类 阅读全文