风丨铃

2024年7月25日

发表于 2024-07-25 11:37阅读次数：10评论次数：0

摘要：深海少女与胖头鱼题目大意有

n

$n$ 个带盾的鱼和

m

$m$ 个不带盾的鱼，求将他们全部打死的期望次数(其中打到带盾的鱼会让它的盾消失，但是又会让其他所有鱼带上护盾) 做法考虑两种情况：打到带盾的鱼和不带盾的鱼，我们令

f (n, m)

$f(n,m)$ 表示打死

n

$n$ 个带盾的和

m

$m$ 个不带盾的期望值情况阅读全文 »

posted @ 2024-07-25 11:37 风丨铃阅读(10) 评论(0) 推荐(0) 编辑

2024年7月17日

[差分约束]

发表于 2024-07-17 17:18阅读次数：18评论次数：0

摘要：差分约束定义差分约束系统是一种特殊的

n

$n$ 元一次不等式组，它包含

n

$n$ 个变量

x_{1}, x_{2}, \dots, x_{n}

$x_1,x_2,\dots,x_n$ 以及

m

$m$ 个约束条件，每个约束条件是由两个其中的变量做差构成的,形如

x_{i} - x_{j} \leq C_{k}

$x_i-x_j≤C_k$ 或者

x_{i} - x_{j} \geq C_{k}

$x_i-x_j≥C_k$ 其中\(1≤i,j≤n，1≤k 阅读全文 »

posted @ 2024-07-17 17:18 风丨铃阅读(18) 评论(0) 推荐(0) 编辑

2024年7月16日

[[BJWC2012] 冻结]

发表于 2024-07-16 21:53阅读次数：9评论次数：0

摘要： [BJWC2012] 冻结题目大意在能有

k

$k$ 次机会使得某些道路变为其

\frac{1}{2}

$\frac{1}{2}$ 长度的情况下，求

1

$1$ 到

n

$n$ 的最短路做法其实就是分层最短路的模板题，有

k

$k$ 次机会减少，那么对于一个点来说就有可能是在这前使用了

0

$0$ ~

k

$k$ 次减少的机会到达的，每个阅读全文 »

posted @ 2024-07-16 21:53 风丨铃阅读(9) 评论(0) 推荐(0) 编辑

2024年4月11日

[花店橱窗布置]

发表于 2024-04-11 08:56阅读次数：20评论次数：0

摘要：花店橱窗布置题目大意在保持顺序的情况下，求摆放的最大美学值做法正常做法来说是dp，设dp[i][j]表示第i束花放不放在第j个花盆里的最大值，转移方程就应该是：不放：

d p [i] [j] = d p [i] [j - 1]

$dp[i][j]=dp[i][j-1]$ 放：

d p [i] [j] = d p [i - 1] [j - 1] + a [i]

$dp[i][j]=dp[i-1][j-1]+a[i]$ 但是当时突阅读全文 »

posted @ 2024-04-11 08:56 风丨铃阅读(20) 评论(0) 推荐(0) 编辑

2024年4月5日

[Rudolf and Subway]

发表于 2024-04-05 17:30阅读次数：9评论次数：0

摘要： Rudolf and Subway 题目大意给定一个

n

$n$ 个点，

m

$m$ 条边的无向图，第

i

$i$ 条边表示

x, y

$x,y$ 是

z

$z$ 号线的相邻站点，问

s

$s$ 到

t

$t$ 最少需要换乘多少次做法用分层图，对于任意一条线路，让他们单独分为一层，如果一个点既在

1

$1$ 号线又在

2

$2$ 号线阅读全文 »

posted @ 2024-04-05 17:30 风丨铃阅读(9) 评论(0) 推荐(0) 编辑

2024年3月29日

[树上背包浅谈]

发表于 2024-03-29 17:22阅读次数：17评论次数：0

摘要：树上背包在这个树中选取一定数量的点或边（也可能是其他属性），使得某种与点权或者边权相关的花费最大或者最小。解决这类问题，一般要考虑使用树上背包。 dp[i][j]表示在以i为根的树中选择j个结点所获得的最大值/最小值有线电视网 #include <cstdio> #include <cstrin 阅读全文 »

posted @ 2024-03-29 17:22 风丨铃阅读(17) 评论(0) 推荐(0) 编辑

2024年3月14日

[262144 P]

发表于 2024-03-14 11:58阅读次数：15评论次数：0

摘要： 262144 P 题目描述游戏一开始有

n

$n$ 个正整数，

(2 <= n <= 262144)

$(2<=n<=262144)$ ，范围在

1 - 40

$1-40$ 。在一步中，贝西可以选相邻的两个相同的数，然后合并成一个比原来的大一的数（例如两个7合并成一个8)，目标是使得最大的数最大，请帮助Bessie来求最大值思路我们假设所有的数全是阅读全文 »

posted @ 2024-03-14 11:58 风丨铃阅读(15) 评论(0) 推荐(0) 编辑

2024年3月5日

[单调队列]

发表于 2024-03-05 09:55阅读次数：17评论次数：0

摘要：单调队列特点是一种主要用于解决滑动窗口类问题的数据结构在长度为

n

$n$ 的序列中，求每个长度为

k

$k$ 的区间的区间最值，队头为区间最值时间复杂度是

O (n)

$O(n)$ 在这个问题中比

O (n l o g n)

$O(nlogn)$ 的ST表和线段树要优思想单调队列故队列里面的数是单调递增或单调递减的，阅读全文 »

posted @ 2024-03-05 09:55 风丨铃阅读(17) 评论(0) 推荐(0) 编辑

2024年2月29日

[莫队]

发表于 2024-02-29 15:58阅读次数：10评论次数：0

摘要：莫队特点是一种优雅的暴力解决大部分区间离线问题的离线算法主要思想为分块，将

n^{2}

$n^2$ 降为

n \sqrt{n}

$n \sqrt{n}$ 题目关键词包含

n, m, k

$n,m,k$ ,并有多个询问

L_{i}, R_{i}

$L_i,R_i$ ，求区间内的... 思想相当于有两个指针

L, R

$L,R$ ，若当前询问的区间为\(l[i],r[i 阅读全文 »

posted @ 2024-02-29 15:58 风丨铃阅读(10) 评论(0) 推荐(1) 编辑

2024年2月26日

[上帝与集合的正确用法]

发表于 2024-02-26 17:31阅读次数：13评论次数：0

摘要： P4139 上帝与集合的正确用法题目描述定义

a_{0} = 1

$a_0 \ = \ 1$ ,

a_{n} = 2^{a_{n - 1}}

$a_n \ = \ 2^{a_{n-1}}$ , 可以证明

b_{n} = a_{n} (m o d p)

$b_n \ = \ a_n \ (mod \ p)$ 在某项之后都是同一个值，求这个值做法令\(f(p)=2^{2^{2^{.^{..}}}} 阅读全文 »

posted @ 2024-02-26 17:31 风丨铃阅读(13) 评论(0) 推荐(0) 编辑

没有未来的未来不是我想要的未来

公告

风丨铃

待得春来也，香消减，态凝伫。

《十样花·陌上风光浓处》 - 宋代 - 李弥逊

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论