摘要：
超良心树图生成器，建议收藏 阅读全文
摘要：
题解：USACO23OPEN-Silver T1 Milk Sum 给定一个长度为 \(N\) 的序列 \(a_1,a_2,...,a_n\)，现在给出 \(Q\) 次操作每次将 \(a_x\) 修改为 \(y\) ， 每次修改后，求将序列重排后的 \(T\) 的最大值，定义 \(T=\sum_{i 阅读全文
摘要：
题解：洛谷P3745 期末考试（整数三分） 题目传送门 题目大意：给出 \(n\) 个同学期望出成绩的时间限制 \(a_i\) 和 \(m\) 个学科公布成绩的初始时间 \(t_i\) ，1个同学每多等一天就产生 C 的不愉快度。问通过一番操作后最小的不愉快度之和是多少？ 操作有两种： 1.让学科 阅读全文
摘要：
线段树专题 （该笔记持续更新中...） 一、基本操作 1.单点修改/查询： 2.区间修改/查询： 需要用到 lazy_tag 技术，即每次修改不会立刻修改涉及到的每一段区间，而是等到下一次修改要用到或者是要查询该区间时再更新，这样可以将每次修改和查询的复杂度控制在 \(O(log_2N)\) 3.总 阅读全文
摘要：
题解：「NOIP2022 提高组」种花 题目大意：给定一个 \(n \times m\) 的01矩阵，0表示可以种花，1表示土坑（无法种花），现在要在图上种出一个C型或F型（C,F横着的两条线的长度都可以不同，但一定是面向右边的），现在问你种C和F分别有多少种方案（除了这个形状外不能在任何地方种花） 阅读全文
摘要：
可持久化线段树 Luogu P3834 【模板】可持久化线段树 2 特点：支持查询线段树的历史版本 实现：每次修改只涉及\(log_2N\)个点,所以每次修改就先复制上一个状态，然后修改涉及到的一条链即可，时间复杂度\(O(Nlog^2N)\)（修改因为要离散化，是双log；查询单log） 注意要保 阅读全文
摘要：
树的直径、重心、中心 一、树的直径 我们将一棵树 \(T=(V,E)\) 的直径定义为 $max(u,v)(u,v∈V) $，即树中所有最短路径距离的最大值即为树的直径。 求法： 1）树形dp 定义d1为从节点u到其子树中节点距离的最大值,d2为次大值,则\(diameter=max(d1+d2)\ 阅读全文
摘要：
二分图 前情提要：今日速查打二分图最大匹配，发现自己的匈牙利算法《学的非常好》，于是一怒之下写了这篇笔记 1.什么是二分图？ 若一张无向图\(G\)的\(N\)个节点可分成\(A、B\)两个不相交的非空集合，并且同一集合内的点之间没有边相连，那称该图为二分图。 性质：二分图中不存在奇环（一个点想回到 阅读全文
摘要：
[Error] invalid types 'int[int]' for array subscript 这通常是数组的问题，我目前总结出3种可能： 数组变量名不一致，或者没定义，比如你定义了一个ans数组，但是你在用的时候误写成了a数组（oj应该爆CE） 数组空间不够，比如你要访问a[6]，可是你 阅读全文