摘要：
你谷博客感觉随时会寄，就搬到博客园了。 不过想了想还是写点什么吧。 那么这里是 ChengJY_ ，wlzx 2024级毕业生，zju 2024级新生，一个来自强省弱校，平凡到不能再平凡的OIer。 前言 搬的时候重新看了几眼，我草，我高中简直就是个超人。 要学十门课的高一，能每个晚上去机房打题。 阅读全文
posted @ 2024-12-18 00:32
lxg_swrz
阅读(39)
评论(0)
推荐(0)
摘要：
位运算是补码进行运算的 因此可以解释负数进行位运算时的奇妙现象 补码：正数的补码就是其本身 负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+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)
浙公网安备 33010602011771号