2021 年 8月随笔档案 - luyiming123

牛客IOI周赛28-普及组题解

摘要：真拉！阅读全文

posted @ 2021-08-29 19:58 luyiming123 阅读(50) 评论(0) 推荐(0) 编辑

P4198 楼房重建

摘要：线段树。阅读全文

posted @ 2021-08-26 18:47 luyiming123 阅读(26) 评论(0) 推荐(0) 编辑

P5278 算术天才⑨与等差数列

摘要：乱搞大法好。阅读全文

posted @ 2021-08-26 15:49 luyiming123 阅读(62) 评论(0) 推荐(0) 编辑

P6327 区间加区间sin和

摘要：简单数学+线段树。阅读全文

posted @ 2021-08-25 23:05 luyiming123 阅读(39) 评论(0) 推荐(0) 编辑

分层图总结

摘要：分层图。阅读全文

posted @ 2021-08-24 23:51 luyiming123 阅读(120) 评论(0) 推荐(0) 编辑

P7515 [省选联考 2021 A 卷] 矩阵游戏

摘要：推式子。阅读全文

posted @ 2021-08-16 20:00 luyiming123 阅读(20) 评论(0) 推荐(0) 编辑

P4745 [CERC2017]Gambling Guide

摘要：Problem

1 \leq n, m \leq 300000

$1 \le n,m \le 300000$ Solution 考虑设

d p_{x}

$dp_x$ 为

x

$x$ 到

n

$n$ 的最小硬币期望值。

d p_{n} = 0

$dp_n = 0$ \(dp_x = \left(\sum \min\{dp_v,dp_x\}\right) \cdot \dfrac{1}{deg_x} 阅读全文

posted @ 2021-08-16 10:00 luyiming123 阅读(30) 评论(0) 推荐(0) 编辑

全程NOIP计划模拟赛4

该文被密码保护。

posted @ 2021-08-16 09:53 luyiming123 阅读(1) 评论(0) 推荐(0) 编辑

P3573 [POI2014]RAJ-Rally

摘要：小思维题阅读全文

posted @ 2021-08-15 10:17 luyiming123 阅读(49) 评论(0) 推荐(0) 编辑

P5304 [GXOI/GZOI2019]旅行者

摘要：最短路+奇妙solution 阅读全文

posted @ 2021-08-14 18:00 luyiming123 阅读(44) 评论(0) 推荐(0) 编辑

最短路径树（Shortest Path Tree,SPT）

摘要：SPT。阅读全文

posted @ 2021-08-14 16:53 luyiming123 阅读(1095) 评论(0) 推荐(0) 编辑

P4159 [SCOI2009] 迷路

摘要：矩阵加速求图上路径计数。阅读全文

posted @ 2021-08-13 21:59 luyiming123 阅读(29) 评论(0) 推荐(0) 编辑

P6617 Search

摘要：Problem 给一个长度为

n

$n$ 的序列

a

$a$ 和一个正整数

w

$w$ ，

m

$m$ 次操作，每次操作为： 1 x y 修改

a_{x}

$a_x$ 为

y

$y$ 2 l r 查询是否存在

i, j

$i,j$ 满足

l \leq i < j \leq r

$l \le i < j \le r$ ，且

a_{i} + a_{j} = w

$a_i + a_j = w$ 。 \(1 \le x \le n,0 \le y \le 阅读全文

posted @ 2021-08-12 17:12 luyiming123 阅读(100) 评论(0) 推荐(0) 编辑

P1850 [NOIP2016 提高组] 换教室

摘要：期望dp. 阅读全文

posted @ 2021-08-10 23:21 luyiming123 阅读(43) 评论(0) 推荐(0) 编辑

P2831 [NOIP2016 提高组] 愤怒的小鸟

摘要：状压dp+二次函数阅读全文

posted @ 2021-08-10 11:11 luyiming123 阅读(52) 评论(0) 推荐(0) 编辑

P4211 [LNOI2014]LCA

摘要：小码农题么？阅读全文

posted @ 2021-08-07 18:13 luyiming123 阅读(29) 评论(0) 推荐(0) 编辑

P4137 Rmq Problem / mex 强制在线做法

摘要：区间mex 阅读全文

posted @ 2021-08-06 10:06 luyiming123 阅读(52) 评论(0) 推荐(0) 编辑

线段树与可持久化线段树笔记

该文被密码保护。

posted @ 2021-08-03 23:37 luyiming123 阅读(0) 评论(0) 推荐(0) 编辑

Yming Lu Blogs.

Ending love. It's OK.

08 2021 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论