会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
MaNiuBi
首页
新随笔
联系
订阅
管理
随笔 - 118
文章 - 0
评论 - 5
阅读 -
3391
上一页
1
2
3
4
5
6
7
8
···
12
下一页
2024年9月24日
[COCI2009-2010#2] PASIJANS
摘要: [COCI2009-2010#2] PASIJANS 题意 给出
n
个栈,每次可从任意一个栈取出栈顶放入答案队列。 求字典序最小的答案队列。 思路 考虑贪心。每次从字典序最小的栈中取出栈顶。 如何动态找出字典序最小的栈? 可以使用堆,单次
O
(
1
)
查找最小值,\(O(\log n
阅读全文
posted @ 2024-09-24 20:35 maniubi
阅读(14)
评论(0)
推荐(0)
2024年9月21日
Atcoder Beginner Contest 372
摘要: Atcoder Beginner Contest 372 A - delete . 模拟即可。 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { char ch; while (cin
阅读全文
posted @ 2024-09-21 22:32 maniubi
阅读(238)
评论(0)
推荐(0)
2024年9月19日
[POI2014] TUR-Tourism
摘要: [POI2014] TUR-Tourism 题意 给出一张图,在这张图中,任意两点间不存在节点数超过
10
的简单路径。 第
i
个点被选的代价为
C
i
,每个节点要么选,要么与它直接相连的点中至少有一个被选。 求最小代价。 思路 图的生成树上状压动态规划。 由于给出的是一张
阅读全文
posted @ 2024-09-19 20:51 maniubi
阅读(9)
评论(0)
推荐(0)
[CQOI2007] 涂色
摘要: [CQOI2007] 涂色 题意 给出一个字符串,每个位置有一种颜色。 有一个初始无颜色的字符串,每次可以把一段字符染成同一种颜色。 求最少染多少次色,能把两个字符串变成一样。 思路 区间动态规划。 定义
d
p
i
,
j
表示把
[
l
,
r
]
这段区间染成一样需要的最小次数。 发现染
阅读全文
posted @ 2024-09-19 19:37 maniubi
阅读(14)
评论(0)
推荐(0)
2024年9月18日
[清华集训2012] 串珠子
摘要: [清华集训2012] 串珠子 题意 给定
n
个点和
n
×
n
的矩阵
c
。 有
c
i
,
j
种方案把点
i
和点
j
连接起来。 求有多少种方案使得整张图连通。 思路 注意到
1
≤
n
≤
16
,考虑状压。 定义 \(g
阅读全文
posted @ 2024-09-18 21:00 maniubi
阅读(9)
评论(0)
推荐(0)
找朋友2
摘要: 找朋友2 题意 给出
n
个数,要求每连续
m
选出至少两个数,求出选出数和的最小值。 思路 定义
d
p
i
,
j
表示考虑前
i
个人,第
i
个人和第
i
−
j
个人必选的和的最小值。 \[dp_{i,j} = \min_{j+k\le m} \l
阅读全文
posted @ 2024-09-18 19:01 maniubi
阅读(6)
评论(0)
推荐(0)
2024年9月16日
二进制或序列
摘要: 二进制或序列 题意 给出长度为
n
的序列,任意两个数进行或运算后加入序列。 问进行无数次操作后,序列去重后的长度。 思路 定义
f
i
表示数
i
可以被序列中的元素或出的值。 若
f
i
=
i
表示
i
可以被序列中的元素或出来,答案加一。 从小到大枚举每个
阅读全文
posted @ 2024-09-16 17:45 maniubi
阅读(8)
评论(0)
推荐(0)
2024年9月15日
[SCOI2009] 迷路
摘要: [SCOI2009] 迷路 题意 给出一张带权有向图,从
1
号点出发,必须在恰好
t
时刻到达
n
。 中途不能停留,求有多少种方案。 思路 先考虑边权为
1
的情况,设
f
t
,
i
,
j
为从
i
走到
j
花费
t
个时刻的方案数
阅读全文
posted @ 2024-09-15 10:13 maniubi
阅读(7)
评论(0)
推荐(0)
2024年9月14日
Exgcd 和 Excrt 的一些推导
摘要: Exgcd 和 Excrt 的一些推导 Exgcd Exgcd 是用来求解二元一次不定方程的算法,即
a
x
+
b
y
=
c
根据贝祖定理,该方程有解当且仅当
gcd
(
a
,
b
)
∣
c
,所以只用求解
a
x
+
b
y
=
gcd
(
a
,
b
)
又因为 \[\gcd(a,b)=\gcd(b
阅读全文
posted @ 2024-09-14 17:12 maniubi
阅读(11)
评论(0)
推荐(0)
[COCI2021-2022#1] Kamenčići
摘要: [COCI2021-2022#1] Kamenčići 题意 有一排石头,石头有红色和蓝色。 Alice 和 Bob 轮流从两端取石头,Alice 先手。 谁先去出
k
块红色石头谁输掉,求出最后谁获胜。 思路 先考虑搜索,记录当前区间,Alice 和 Bob 的红色石头个数,回合数。 再考
阅读全文
posted @ 2024-09-14 08:09 maniubi
阅读(8)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
···
12
下一页
公告
昵称:
maniubi
园龄:
2年9个月
粉丝:
5
关注:
3
+加关注
<
2025年4月
>
日
一
二
三
四
五
六
30
31
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
1
2
3
4
5
6
7
8
9
10
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
题解(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. 一元二次方程(428)
2. Atcoder Beginner Contest 372(238)
3. Atcoder Beginner Contest 369(201)
4. CSP-J2022题解(184)
5. [NOIP2014 提高组] 飞扬的小鸟题解(150)
评论排行榜
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
点击右上角即可分享