superl61

摘要： 远航路上的点点星光 阅读全文

摘要： 题解：USACO23OPEN-Silver T1 Milk Sum 给定一个长度为 \(N\) 的序列 \(a_1,a_2,...,a_n\)，现在给出 \(Q\) 次操作每次将 \(a_x\) 修改为 \(y\) ， 每次修改后，求将序列重排后的 \(T\) 的最大值，定义 \(T=\sum_{i 阅读全文

摘要： 洛谷P3745题目涉及学生期望成绩公布时间和学科公布成绩时间，目标是最小化等待产生的不愉快度。操作包括调整成绩发布时间，考虑两种操作方式及其对不愉快度的影响。通过排序、前缀和三分等，最终输出最小不愉快度。 阅读全文

摘要： 线段树专题 （该笔记持续更新中...） 一、基本操作 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]，可是你 阅读全文

摘要： Upd:2024/7/23 转载自： C++标准cout输出精度解析 double和float的区别 cout保留两位小数位_cout输出小数点后两位-CSDN博客 1.double是双精度浮点数，内存占8个字节，有效数字16位，表示范围是-1.79E+ 308~1.79E+308。 float是单 阅读全文