2024 年 7月随笔档案 - lupengheyyds

月见草

摘要：月见草令

d p_{i, j}

表示当分出的所有组的大小都

\geq i

当前剩下的（还没有确定分组的）满足

a_{p} \geq i

的个数为

j

时的方案数。首先有

d p_{i + 1, j} \to d p_{i, j + c n t [i]}

，其中

c n t [i]

表示 \(a 阅读全文

posted @ 2024-07-16 20:42 lupengheyyds 阅读(6) 评论(0) 推荐(0) 编辑

思想思路集萃

摘要：思想思路集萃继承、状态等量关系、递推当需要同时求解多个同类的信息，但是这些信息逐个暴力计算会超时的时候，可以尝试发现这些值之间的关联性、建立方程进行递推或者转移。如果这种递推是从一个更小的范围得来的，那么这就是一种 DP 的求解思路，如果这种递推是在相同或者说等价的范围进行的，这就是一种快速处阅读全文

posted @ 2024-07-15 14:54 lupengheyyds 阅读(8) 评论(0) 推荐(0) 编辑

P9963前缀和_数学推导解法

摘要：P9963前缀和数学推导解法 \(\operatorname{E}{\sum\limits_{i=1}^n[l\le y_i\le r]}\=\sum\limits_{i=1}^n\operatorname{E}[l\le y_i\le r]\=\sum\limits_{i=1}^n\oper 阅读全文

posted @ 2024-07-15 14:40 lupengheyyds 阅读(9) 评论(0) 推荐(0) 编辑

搜索枚举_冯政玮

摘要：搜索枚举_冯政玮 A - 循环赛搜索剪枝题面

n

支队伍比赛，每两支队伍比赛一次，平

1

胜

3

负

0

。给出队伍的最终得分，求有多少种可能的分数表。平1胜3负0指：若两支队伍打平，则各得到

1

分；否则，胜利的队伍得到

3

分，被打败的队阅读全文

posted @ 2024-07-15 14:40 lupengheyyds 阅读(14) 评论(0) 推荐(0) 编辑

数据结构-黄洛天

摘要：数据结构-黄洛天 A - 冰火战士题面支持

Q

次两种操作，添加一个三元组

(w, a, b), w \in {0, 1}

撤回第

k

此操作，此操作保证为报名信息每次操作后，求 \[\max_{x}\min(\sum_{w_i=0,a_i\le x}b_i,\sum_{w_i= 阅读全文

posted @ 2024-07-15 14:39 lupengheyyds 阅读(86) 评论(0) 推荐(0) 编辑

图论_杨宁远

摘要：图论_杨宁远 A - 01 Balanced 差分约束本质求得最大解题面考虑构造一个长度为

N

的字符串s，由0和1组成，其中

s

必须满足

M

个条件。第

i

个条件由整数

L_{i} ​

和

R_{i} ​ （ 1 \leq L_{i} ​ < R_{i} ​ \leq N ）

表示。这意味着在字符串 \ 阅读全文

posted @ 2024-07-15 14:39 lupengheyyds 阅读(8) 评论(0) 推荐(0) 编辑

动态规划_李奕辰

摘要：动态规划_李奕辰 A - Paint 题面给你一个颜色序列。每次，你可以把一段颜色相同的段染成另一个颜色。问至少几次才能把所有颜色染成一样的。

n \leq 1000

，每个颜色最多出现

c = 20

次。题解注意到每种颜色的数量很少，从颜色入手若颜色各不相同，则答案为

n - 1

。阅读全文

posted @ 2024-07-15 14:39 lupengheyyds 阅读(14) 评论(0) 推荐(0) 编辑

Loading

lupengheyyds

07 2024 档案

公告

常用链接

最新随笔

随笔分类

随笔档案

评论排行榜

最新评论