会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
MaNiuBi
首页
新随笔
联系
订阅
管理
随笔 - 118
文章 - 0
评论 - 5
阅读 -
4320
上一页
1
···
7
8
9
10
11
12
下一页
2022年12月15日
边权树链剖分
摘要: 边权树链剖分 一般的树链剖分都是维护的点权,而如果要维护边权怎么办呢? 思路 我们可以把边权转换为点权。一个点有很多个儿子,但只有一个父亲。如果一个节点的点权记录到其儿子的边权就显然不行了,只能记录这个点到其父亲的边权。 如果要修改查询
x y
的所有边权,通过维护点权的思路,先修
阅读全文
posted @ 2022-12-15 21:35 maniubi
阅读(85)
评论(0)
推荐(0)
2022年12月10日
树链剖分学习笔记
摘要: 树链剖分学习笔记 简介 树链剖分是一种可以把树丢到线段树上维护的一种算法,时间复杂度为
O
(
n
log
2
n
)
。 思路 一、一些概念 1.重儿子:如果一个点有儿子,那么所有儿子中儿子最多的一个儿子就是这个点的重儿子。有点绕,可以看图理解。图中标红的点就是重儿子。 2.轻儿子:不是重儿子的点就
阅读全文
posted @ 2022-12-10 22:54 maniubi
阅读(19)
评论(0)
推荐(0)
2022年12月3日
[SCOI2014]方伯伯的玉米田题解
摘要: [SCOI2014]方伯伯的玉米田 题目描述 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。这排玉米一共有
N
株,它们的高度参差不齐。方伯伯认为单调不下降序列很美,所以他决定先把一些玉米拔高,再把破坏美感的玉米拔除掉,使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一
阅读全文
posted @ 2022-12-03 17:45 maniubi
阅读(67)
评论(0)
推荐(0)
树状数组学习笔记
摘要: 树状数组学习笔记 简介 树状数组是一个可以在
O
(
log
n
)
的时间复杂度内支持单点修改和查询前缀和的操作的数据结构。 原理 观察发现线段树中有很多的冗余的部分。 红色部分为冗余部分。 把冗余部分去掉。 把每个节点编个号。 把每个节点的子节点个数和父结点编号列表出来。 | 1 | 2 | 3
阅读全文
posted @ 2022-12-03 16:50 maniubi
阅读(27)
评论(0)
推荐(0)
2022年11月13日
CSP-J2022题解
摘要: CSP-J2022题解 T1 乘方 思路 非常简单,直接for循环上就行了。为什么不会炸呢?因为就算a=1e9,乘两次也炸不了long long。 代码 #include<cstdio> long long a,n,ans=1; int main(){ scanf("%lld%lld",&a,&n)
阅读全文
posted @ 2022-11-13 13:23 maniubi
阅读(202)
评论(0)
推荐(0)
2022年11月6日
一元二次方程
摘要: 一元二次方程 简介 一元二次方程是通过化简后只含有一个未知数,并且含未知数的最高次数是2的整式方程。 一元二次方程可以化简为:
a
x
2
+
b
x
+
c
=
0
(
a
≠
0
)
解法
a
x
2
+
b
x
+
c
=
0
1.移项 将常数项
c
移动至等号右侧: $$ ax^2+bx=-c
阅读全文
posted @ 2022-11-06 13:41 maniubi
阅读(434)
评论(1)
推荐(1)
2022年10月26日
模板整理(2022.10)
摘要: 模板整理(2022.10) 1.线性筛素数 bool is_prime[100000005];//是否为素数 int prime[100005],cnt;//素数数组,cnt:素数个数 void get_prime(int maxn){ memset(is_prime,1,sizeof(is_pri
阅读全文
posted @ 2022-10-26 22:18 maniubi
阅读(20)
评论(0)
推荐(0)
2022年9月8日
对拍程序
摘要: 方便
WA
的时候对拍的程序。 #include<bits/stdc++.h> using namespace std; int main(){ for(int t=1;;t++){ system("data > in.txt"); system("wa < in.txt > out.
阅读全文
posted @ 2022-09-08 20:58 maniubi
阅读(25)
评论(0)
推荐(0)
[NOIP2014 提高组] 飞扬的小鸟题解
摘要: [NOIP2014 提高组] 飞扬的小鸟题解 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改
阅读全文
posted @ 2022-09-08 12:44 maniubi
阅读(159)
评论(0)
推荐(0)
2022年9月6日
CF1717A题解
摘要: 题目
lcm
(
a
,
b
)
=
a
×
b
gcd
(
a
,
b
)
lcm
(
a
,
b
)
gcd
(
a
,
b
)
=
a
gcd
(
a
,
b
)
×
b
gcd
(
a
,
b
)
$$ \frac{a}{
阅读全文
posted @ 2022-09-06 09:15 maniubi
阅读(21)
评论(0)
推荐(0)
上一页
1
···
7
8
9
10
11
12
下一页
公告
昵称:
maniubi
园龄:
3年
粉丝:
5
关注:
3
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
题解(100)
动态规划(28)
数据结构(22)
数学(13)
图论(40)
游记(2)
杂项(3)
字符串(4)
随笔档案
2024年11月(8)
2024年10月(13)
2024年9月(57)
2024年8月(14)
2024年5月(2)
2023年10月(1)
2023年8月(2)
2023年7月(1)
2023年2月(1)
2023年1月(1)
2022年12月(4)
2022年11月(2)
2022年10月(1)
2022年9月(3)
2022年8月(2)
2022年7月(4)
2022年6月(2)
相册
pic(1)
link
洛谷
Codeforces
阅读排行榜
1. 一元二次方程(434)
2. Atcoder Beginner Contest 372(240)
3. Atcoder Beginner Contest 369(231)
4. CSP-J2022题解(202)
5. [NOIP2014 提高组] 飞扬的小鸟题解(159)
评论排行榜
1. 一元二次方程(1)
2. ST 表(1)
3. 最近公共祖先(LCA)(倍增)(1)
4. 恨7不成妻(1)
推荐排行榜
1. CSP-J/S 2023游记(1)
2. 一元二次方程(1)
3. 扶苏的问题(1)
4. 最近公共祖先(LCA)(RMQ)(1)
5. ST 表(1)
最新评论
1. Re:一元二次方程
其实
b
2
−
4
a
c
=
Δ
,也就是说可以写成
Δ
=
b
2
−
4
a
c
,判断时直接写
Δ
≥
0
--OWIeruy
2. Re:恨7不成妻
%%%
--hu_led
3. Re:【模板】ST 表
OTZ%%%
--hu_led
4. Re:【模板】最近公共祖先(LCA)
%%%orz
--hu_led
点击右上角即可分享