摘要：
位运算是补码进行运算的 因此可以解释负数进行位运算时的奇妙现象 补码：正数的补码就是其本身 负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1) E:原码：10000001； 补码：01111111. lowbit：lowbit这个函数的功能就是求某一个 阅读全文
posted @ 2024-12-17 22:51
lxg_swrz
阅读(26)
评论(0)
推荐(0)
摘要：
权值线段树 就是指线段树的叶子节点保存的是当前值的个数。 权值线段树一般支持以下三个操作： insert erase/remove query 贴一个alphadalao的题解。 主席树 主席树，也叫做可持久化线段树，准确来说，应该叫做可持久化权值线段树，因为其中的每一颗树都是一颗权值线段树。 经典 阅读全文
posted @ 2024-12-17 22:50
lxg_swrz
阅读(16)
评论(0)
推荐(0)
摘要：
先%一下zkw。sto zkw orz zkw线段树是一个改良版的线段树。其功能与传统线段树相同，也是用于维护区间信息。但是zkw线段树有很多优点： 代码简短； 纯天然非递归； 常数小（尤其在差分区间更新时） 特点:堆式储存，找父亲只需右移一位。 建树 和线段树一样，父节点左移一位为左儿子，再+1（ 阅读全文
posted @ 2024-12-17 22:50
lxg_swrz
阅读(28)
评论(0)
推荐(0)
摘要：
2021.10.22 来到杭州，然后打印乱七八糟的东西，吃了兰州拉面 ？？？ 晚上睡不着。 2021.10.23 早上 \(5:00\) 就起来划水，上午普及组打铁。 \(2h\) 打完四道暴力，然后开始扫雷（ 。 预估得分：\(355\) ； 中午吃完饭就快一点半了，很困。 下午更困了屮。 \(1 阅读全文
posted @ 2024-12-17 22:50
lxg_swrz
阅读(11)
评论(0)
推荐(0)
摘要：
什么是乘法逆元 当有 $ a*x ≡ 1 \pmod {p} $ 时，则 \(a\)是模 $ p$ 意义下的乘法逆元。 费马小定理求逆元 费马小定理 $a ≡ a^{p-1} \pmod {p} $ 所以 $a^{p-2} ≡ 1 \pmod {p} $ 求 \(a^{p-2} \bmod p\)即 阅读全文
posted @ 2024-12-17 22:49
lxg_swrz
阅读(19)
评论(0)
推荐(0)
摘要：
FHQ-Treap 与Treap都保证在第一关键字有序的情况下，维护第二关键字以达到平衡的目的。 但是Treap用的是旋转，FHQ-Treap 用的是分裂和合并。 FHQ-Treap 与Treap不同的地方： 优美的分裂和合并。 非旋。 支持区间修改 FHQ-Treap 与Treap相同的地方： 都 阅读全文
posted @ 2024-12-17 22:49
lxg_swrz
阅读(43)
评论(0)
推荐(0)
摘要：
\(\mathrm{Day} -9\) 打模拟赛 ： \(A\) 题不会啊，dp 真难。 \(B\) 题按板子打完部分分之后开始乱搞，想着把每个不同的字串拿出来搞一下再取和。没想到再来一次 dp 很可惜 (话说为什么有两道dp) 。 \(C\) 题暴力，啥是数论分块？ \(D\) 题暴力，啥是重 阅读全文
posted @ 2024-12-17 22:48
lxg_swrz
阅读(11)
评论(0)
推荐(0)
摘要：
给定 \(n\) 个形如 \(a-b≤c\) 的式子，求一组解或求两个变量间的最值 转化为图论问题跑最短/长路即可。 例：P3275 [SCOI2011]糖果 。 简化题意：给定一串约束条件，求所有元素的最小值。 稍微转换一下，就是使两个元素差值尽可能小。 例如 \(x_1+c≤x_2\) 如果用最 阅读全文
posted @ 2024-12-17 22:48
lxg_swrz
阅读(19)
评论(0)
推荐(0)
摘要：
模拟退火，RP检测器，玄学算法，yyds。 看什么学习笔记，当然是看日报了。 过程 就是模拟冶金学的退火过程，乱搞，具体理论的证明我也不是很懂。 流程图(自己懂就好)： 优化/乱搞 温度T的初始值设置问题。 温度T的初始值设置是影响模拟退火算法全局搜索性能的重要因素之一、初始温度高，则搜索到全局最优 阅读全文
posted @ 2024-12-17 22:48
lxg_swrz
阅读(22)
评论(0)
推荐(0)
摘要：
定义 \(\varphi(x)\) 指对于 \(\forall i\in [1,x]\) ，满足 \(\gcd(i,x)=1\) 的 \(i\) 的个数。 也就是小于等于 \(x\) 的正整数中与其互质的数的个数。 基本推论 \(\varphi(x)=x-1\quad(x\in \mathbb{P} 阅读全文
posted @ 2024-12-17 22:48
lxg_swrz
阅读(52)
评论(0)
推荐(0)
摘要：
定义 点分治，顾名思义，就是通过基于点的分治的一种算法。 通常用于处理树上问题，如树上所有路径统计。 我们设一次操作的时间复杂度为 \(O(1)\) ，那么一次点分治复杂度为 \(O(n \log n)\) 。 具体流程 操作->分治->操作……（不知道怎么讲） 点分治的核心主要在于高效的分治，每一 阅读全文
posted @ 2024-12-17 22:47
lxg_swrz
阅读(15)
评论(0)
推荐(0)
摘要：
保龄。 upd：蹭了一顿饭。 阅读全文
posted @ 2024-12-17 22:47
lxg_swrz
阅读(6)
评论(0)
推荐(0)
摘要：
摆烂。 率性哥 ldz 教授率性技巧。 晚上开了一场 div.2 ，差点 1700 的 D 都打不出来了。 差不多退役得了 /lh 。 阅读全文
posted @ 2024-12-17 22:46
lxg_swrz
阅读(7)
评论(0)
推荐(0)
摘要：
一如既往的摆。 今天是星期五，我想吃疯狂星期四，但是绍一方圆四公里没有 KFC 。 但是有金拱门，最近疯狂送福利，4个人去白嫖了 15 个鸡块和三杯雷碧，人均二十出头。 晚上看着长长的题单陷入了沉思，决定开摆。 开了一场 VP ，第一次 div2 场切了 E ，非常兴奋。 赛后一看， 果然也就这个水 阅读全文
posted @ 2024-12-17 22:46
lxg_swrz
阅读(6)
评论(0)
推荐(0)
摘要：
上午打模拟赛，保龄了。什么时候才能不挂分？什么时候才能不挂分？什么时候才能不挂分？ 快进到 NOIP 也保龄 /hx 。 虽然没有大样例，@wyy332623 依旧是阿克神，吊打我。 下午晚上 VP 了两场，调 E 调到崩溃。 晚上扫雷，赌狗不得 house 。 阅读全文
posted @ 2024-12-17 22:46
lxg_swrz
阅读(7)
评论(0)
推荐(0)
摘要：
学习了一些底层。 起因是这道题，使用了 set 中的一些性质。 set::find 参数：该函数接受一个强制性参数element ，该元素指定要在集合容器中搜索的元素。 返回值：该函数返回一个迭代器，该迭代器指向在集合容器中搜索的元素。如果找不到该元素，则迭代器将指向集合中最后一个元素之后的位置 我 阅读全文
posted @ 2024-12-17 22:46
lxg_swrz
阅读(13)
评论(0)
推荐(0)
摘要：
上午模拟赛怒切倒数，赚了 wyy 30块。 晚上大家都要狗卷，单排 VP 。 捏妈的，差点 2100 冲不出来了。 多索雷斯复刻了，夏活还会远吗。 阅读全文
posted @ 2024-12-17 22:46
lxg_swrz
阅读(9)
评论(0)
推荐(0)
摘要：
刷了蛮久 CF 了，一直忘记写记录，现在想起来就写一下。 CF 1697 (2022.7.28) A,B 无意义水题。 C 把操作等价于 \(b\) 的移动，只能在 \(a\) 中向左移，在 \(c\) 中向右移。 把 \(a\)，\(c\) 提出来之后看对应的两个 \(b\) 之间有没有不能跨过得 阅读全文
posted @ 2024-12-17 22:44
lxg_swrz
阅读(23)
评论(0)
推荐(0)
摘要：
决策单调性优化dp 很早之前看李煜东蓝书的时候被吓到了，现在来补一下。 前置芝士 决策单调性前提：最优化dp。通俗地讲就是每个状态只能由一个最优地状态转移而来。 决策单调性：状态的最优转移点单调，形式化地说就是。 四边形不等式：有函数 \(w(x,y)\)，令 \(a\le b \le c \le 阅读全文
posted @ 2024-12-17 22:43
lxg_swrz
阅读(107)
评论(0)
推荐(0)
摘要：
Day -? 省流：宇宙射线轰击了出题人的脑子。 蒙了十多分，几乎都错，成小丑了家人们。 膜拜 wyy3332623 。 整了个活： Day -? 出分了，只有82，人均吊打我/kk Day -1 考点在学车，中午提前润去杭州。 宾馆还是可以的，旁边的吃的也挺多，晚饭全机房一起去旁边吃了家川菜。 晚 阅读全文
posted @ 2024-12-17 22:43
lxg_swrz
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号