摘要： 本题不知道他符号用的是哪个体系里的，最后靠猜的，就是 j 在 i 的右上方（可以重叠） 按照x排序后，遍历所有点，看已遍历的点中有多少在查询点的左下方。思路是用线段树记录y的区间中有多少个点 操作涉及到按x排序，离散化y import os import sys # 请在此输入您的代码 from c 阅读全文

摘要： 查询结果和1,-1的出现顺序无关，只与个数有关，此处省略严格证明（我也没证） 查询的时候要统计整个区间中的1,-1数量，修改是修改区间，所以用lazy线段树 import os import sys # 请在此输入您的代码 # 1 和 -1 的顺序似乎并不会影响结果，所以只要知道有多少 1 和 -1 阅读全文

摘要： https://www.lanqiao.cn/problems/20182/learning/?page=1&first_category_id=1 我们把n,k的解记为solve(n,k)，记k的二进制位数为v 把这个问题划分成2个部分，一个是序列中存在第v-1位为1的情况，一个是序列中不存在第v 阅读全文

摘要： 假设在最优的方案中，第一次把x拿出来放在了最上面，那么接下来就要把x - 1 ~ 1全部拿出来。那么如何确定x呢？这个x也就是需要进行操作的最大编号。 什么样的编号需要操作？如果在初始状态中，它上面有更大的编号就是需要操作的。 如 456123789，上面有更大编号的是1 2 3, 其中最大的是3， 阅读全文

摘要： 懒得写了，记录下思路： 在n次修改的过程中进行n次全图dijkstra，原版dijkstra的初始dist是全[inf]，但在n次过程中完成的dist会作为下一次全图计算的初始dist，堆大小10^6， 建n次图复杂度10^6 一个误区是dijkstra的初始状态是只有起点自身，是错误的，其实应该是 阅读全文

摘要： 原因是解释器对应的虚拟环境中没有添加该虚拟环境下的lib/site-package 解决方法来自https://juejin.cn/post/7379162429505126434 阅读全文

摘要： https://www.lanqiao.cn/problems/20092/learning/?page=1&first_category_id=1 # 当匹配到G1的时候，在什么条件下会导致它不能被视为国一？ # 1 1前面有偶数个G，分解为G, GG, GG... G1 可能会导致 G超过一个 阅读全文

摘要： 太久没碰这种数学了，写的比较笨 数列前k项≤ 2N的情况进行线性规划，约束条件有 a + (k-1)d ≤ 2n, a + kd ＞2n，前k项求和 ＞2n 在k ≥ 3时，约束条件2包含约束条件3， a + (k-1)d ≤ 2n, a + kd ＞2n，在[3,inf)上区域求和，就是 a + 阅读全文

摘要： https://www.lanqiao.cn/problems/20034/learning/?page=1&first_category_id=1 点击查看代码 ''' 找规律在组合中存在对称性，即递增的位置对称，如 1 1 1 3 1 1 2 3 1 1 3 3 1 2 2 3 1 2 3 3 阅读全文