自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 线段树动态开点,合并/分裂三合一

摘要 本文介绍了权值线段树的动态开点、合并与分裂操作。动态开点通过记录可用结点编号优化空间利用率。合并操作将两棵线段树对应结点信息相加,删除冗余结点。分裂操作根据给定值k将线段树划分,保留前k个元素,其余分裂为新树。代码实现包含结点创建、回收以及区间信息维护功能,适用于高效处理动态区间问题。参考题目为洛谷P5494线段树分裂模板题。

2025-07-07 19:55:52 599

原创 题解:P10500 Rainbow的信号

因为位运算不进位,不同位都是独立的,互不影响;我们都知道,期望这东西实质上就是带权平均值,权重是这个值出现的概率(不了解的同学可以自行百度。期望无非就是在概率的基础上乘以值,这里才用逐位操作的方法,即把所有。这么一来,根据期望是线性的,累加每一位的贡献即可。这样,我们可以一层一层地算,假设当前枚举到了第。互换,因为此时分出来了新段,奇数偶数段互换。,分别记录奇数段和偶数段的长度,不难发现。的定义,不难发现,只要区间内有一个。怎么取,都对答案有贡献,所以同。,所以拿偶数段总长计算即可,期望为。

2025-02-06 11:22:01 702

原创 azaa414の个人日志

一个蒟蒻的日志

2024-12-25 20:54:11 127

原创 博弈论Nim游戏个人证明

个人对于博弈论Nim游戏的证明思路,简单易懂

2024-10-17 22:05:39 1887 2

原创 对于 x^pi(即x的π次方),x>0 的证明

对于 x的pi次方(x^π),x≥0 的个人证明

2024-10-17 21:25:09 1248

原创 AtCoder_ABC368_D - Minimum Steiner Tree题解

DFS+LCA

2024-08-25 11:52:22 1743 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除