摘要: 你谷博客感觉随时会寄,就搬到博客园了。 不过想了想还是写点什么吧。 那么这里是 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)