LIGHTB

摘要： 问题分析： （来源：洛谷P3369【模板】普通平衡树） 您需要动态地维护一个可重集合 \(M\)，并且提供以下操作： 向 \(M\) 中插入一个数 \(x\)。 从 \(M\) 中删除一个数 \(x\)（若有多个相同的数，应只删除一个）。 查询 \(M\) 中有多少个数比 \(x\) 小，并且将得到 阅读全文

摘要： E题感觉这样DP更好理解 枚举两个上界x,y，然后从前往后遍历1~n： 设第i个数为\(a[i]\),当枚举到第i个数时，该数变为目标数所需的操作数为\(t_i - a[i]\)（\(其中t_i可以取x或y\)） 可以根据前一个数的操作数来计算当前数所需的操作数，分三种情况： 1.\(t_i - a 阅读全文

摘要： B 题意：给定一个\(n * m\)的地图，保证首列尾列无障碍物，其余位置存在墙。 从\((1, 1)\)出发，只能向上，向下，向右移动，不能向左回退。终点为\((1, m)\)，且每次只能看到自己当前所处位置右侧\(k\)列的地图情况。 问是否存在一个“死胡同”位置，使得该位置可以： 1.从起点可 阅读全文

摘要： 基本思想：从一个点向一个方向作射线（默认向右），若穿过的边的数量为1，则点在多边形内，否则不在多边形内。 判断方式如下： 对于一条边，设其端点为坐标分别为\(A(x_A,y_A)\), \(B(x_B, y_B)\) 设需要判断的点为\(P(x_P, y_P)\) 若满足以下两个条件： 1.\(P\ 阅读全文

摘要： 数论分块可用于求解\(\sum_{i = 1} ^ n \lfloor \frac n i \rfloor\) 可以将\(\lfloor \frac n i \rfloor\)相同的值一起算，避免逐一枚举相加 时间复杂度为\(O(\sqrt n)\) 原理简述：对于每个\(\lfloor \frac 阅读全文

摘要： 逆元定义： 若 \(a * x \equiv 1 (mod\) \(b)\), 则x为a在模b意义下的乘法逆元 用途：代替除法 求逆元的四种情况： 1.扩展欧几里得 2.快速幂（费马小定理） 3.线性递推 4.阶乘情况下的线性递推 一.扩展欧几里得(exgcd) 需要\(a,b\)互质，但是当\(b 阅读全文

摘要： 普通线段树使用数组下标来表示左右儿子，即完全二叉树的方法。 动态开点线段树：与普通线段树相比，用指针表示左右儿子（类似普通二叉树）。 用于数据范围大但是节点利用率低的情况。 从效果上看有点像离散化。 题目：P5459 该题使用线段树时，会发现根节点范围包括了整个值域，但是实际上只有n个叶子节点有记录 阅读全文

摘要： 以前学过，但是忘了，重修 线段树的特点是可以通过二分来维护区间元素，使得部分区间操作可以一次完成，无需分别访问区间内元素 这要求区间内元素可以合并，例如区间的和等于区间内元素的和 所以线段树可以维护带有结合律的元素 参考模板题：P3372 核心机制：懒标记 主要函数： build建树 update区 阅读全文

摘要： 三条语句： system("fc A B"); 比较A和B的差异，有差异时可以反馈 输出如下 正在比较文件 outa.txt 和 OUTB.TXT FC: 找不到差异 正在比较文件 outa.txt 和 OUTB.TXT FC: 找不到差异 正在比较文件 outa.txt 和 OUTB.TXT ** 阅读全文