会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
fpjo's blog
首页
标签
归档
新随笔
管理
随笔 - 52
文章 - 0
评论 - 14
阅读 -
5014
上一页
1
2
3
4
5
6
下一页
2020年11月18日
题解 HDU4652 Dice
摘要: 题意 多次投一个m面体骰子,求 1)最后n次相同的期望次数 2)最后n次都不相同的期望次数
n
≤
m
n
≤
m
,且运算过程保证不超过int 思路 我真的不会期望 基本上就是yyb的推导思路 首先我们定义状态
f
i
f
i
表示已经有i次相同/不相同,到达目标状态的期望次数 记住到达目标状态,这样才能理
阅读全文
posted @ 2020-11-18 08:52 fpjo
阅读(76)
评论(0)
推荐(0)
2020年11月12日
题解 CF846C Four Segments
摘要: 题意 给定长度为n的序列a,求出三个点i,j,k(0<=i<=j<=k<=n),使得a[1]+...+a[i]-a[i+1]-...-a[j]+a[j+1]+...+a[k]-a[k+1]-...-a[n]最大 思路 最开始没想出来,然后看了题解 先对序列求前缀和,设为
s
u
m
s
u
m
那么最大值为$ma
阅读全文
posted @ 2020-11-12 20:12 fpjo
阅读(125)
评论(0)
推荐(0)
2020年11月11日
题解 lg2034 选择数字
摘要: 题意 给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数,但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。 思路 设
f
(
i
,
0
)
f
(
i
,
0
)
表示考虑到数字
i
i
并选择
i
i
的最大和,
f
(
i
,
1
)
f
(
i
,
1
)
表示考虑到数字
i
i
并选择
i
i
的最大和 那么 \(f(i,0)=min
阅读全文
posted @ 2020-11-11 21:56 fpjo
阅读(99)
评论(0)
推荐(0)
题解 [Ceoi2009]harbingers
摘要: 题意 给定一颗树,树中每个结点有一个邮递员,每个邮递员要沿着唯一的路径走向capital(1号结点),每到一个城市他可以有两种选择: 1.继续走到下个城市 2.让这个城市的邮递员替他出发。 每个邮递员出发需要一个准备时间W[I],他们的速度是V[I],表示走一公里需要多少分钟。 现在要你求出每个城市
阅读全文
posted @ 2020-11-11 21:29 fpjo
阅读(74)
评论(2)
推荐(1)
题解 AT4515 [AGC030F] Permutation and Minimum
摘要: 题意 有一个
2
N
2
N
个数的序列
A
A
,从
1
1
到
2
N
2
N
标号。你要把
1
∼
2
N
1
∼
2
N
这些数填进去,使它形成一个排列。 但是已经有一些位置强制填了特定的数了,输入时会给出。 最后令长度为
N
N
的序列
B
B
为:令 \(B_i = \min\{A_{2 i
阅读全文
posted @ 2020-11-11 14:45 fpjo
阅读(177)
评论(1)
推荐(1)
2020年11月9日
题解 lg2679 子串 --线性dp
摘要: 题意 有两个仅包含小写英文字母的字符串A 和B。 现在要从字符串 A 中取出 k个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B相等 思路 我最开始并没有想到DP 最开始以为是一道字符串的题目,不过问
阅读全文
posted @ 2020-11-09 17:01 fpjo
阅读(90)
评论(0)
推荐(0)
CSP-S2020游记/题解
摘要: 主要是贴代码,游记看心情补
阅读全文
posted @ 2020-11-09 09:51 fpjo
阅读(146)
评论(0)
推荐(0)
2020年11月8日
CSP-S自闭随想
该文被密码保护。
阅读全文
posted @ 2020-11-08 15:10 fpjo
阅读(2)
评论(0)
推荐(0)
2020年11月6日
裴蜀定理(口胡)学习笔记
摘要: 在做lg4549裴蜀定理的时候没想懂为什么可以扩展到多个数 现在来口胡 我们已经知道两个数
a
a
,
b
b
,存在
x
x
,
y
y
满足
a
x
+
b
y
=
gcd
(
a
,
b
)
a
x
+
b
y
=
gcd
(
a
,
b
)
, 设
gcd
(
a
,
b
)
=
p
gcd
(
a
,
b
)
=
p
则引入新的数
c
c
,证明
a
x
+
b
y
+
c
z
=
g
c
d
(
a
,
b
,
c
)
a
x
+
b
y
+
c
z
=
g
c
d
(
a
,
b
,
c
)
因为
g
c
d
(
a
,
b
)
g
c
d
(
a
,
b
)
可以表
阅读全文
posted @ 2020-11-06 09:59 fpjo
阅读(94)
评论(0)
推荐(0)
2020年11月1日
题解 CF1421A 【XORwice】
摘要: 题意 给定数字
a
a
,
b
b
,求
(
a
⨁
x
)
+
(
b
⨁
x
)
(
a
⨁
x
)
+
(
b
⨁
x
)
的最小值,其中x为任意整数 思路 把
a
a
,
b
b
进行二进制分解,考虑
a
a
,
b
b
的每一位,若都为0,则
x
x
这一位为0时最佳;若一个为0,另一个为1,则
x
x
这一位为1或0
阅读全文
posted @ 2020-11-01 22:21 fpjo
阅读(73)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
下一页
公告
昵称:
fpjo
园龄:
6年8个月
粉丝:
11
关注:
13
+加关注
搜索
最新随笔
1.AFO 真
2.题解 CF888G Xor-MST
3.随想
4.新世纪补番计划
5.题解 lg3746 组合数问题
6.题解 lg2605 基站选址
7.学习笔记 组合计数
8.题解 lg3978 [TJOI2015]概率论 生成函数
9.记录
10.学习笔记 生成函数
我的标签
题解
(18)
数学--生成函数
(4)
考试总结
(4)
dp--线性dp
(3)
字符串--AC自动机
(3)
数学--概率期望
(3)
游记
(2)
随想
(2)
搜索
(2)
数学--扩展欧拉定理
(2)
更多
随笔分类
(45)
OI(41)
随笔(4)
同机房巨佬们
Illusions
Rothen
Martin
When_C
花园Serena
Iris
Martixx
caocao11
明月夜
wrpwrp
czyczyczy
MYcui
Hyxss
Jessica_Cao
pycr
zhy12138
更多
最新评论
1. Re:题解 AT4515 [AGC030F] Permutation and Minimum
orz
--永远_少年
2. Re:题解 [Ceoi2009]harbingers
@Jessica_Cao %%%您才是真的强...
--fpjo
3. Re:题解 [Ceoi2009]harbingers
大佬太强了,写得太好了
秒懂!!
--Jessica_Cao
4. Re:题解 lg2336 [SCOI2012]喵星球上的点名 --ac自动机
%%%
--marTixx
5. Re:[题解] lg P2336 [SCOI2012]喵星球上的点名 --ac自动机
%%%
--Rothen
点击右上角即可分享
主题色彩