10 2024 档案

【刷题笔记】DP 2021.10.11

摘要：Candies 思路朴素的算法设

f_{i, j}

$f_{i,j}$ 表示给前

i

$i$ 个小朋友分

j

$j$ 个糖的方案数，

f_{i, j} = \sum_{k = 0}^{m i n (a [i], j)} f_{i - 1, j - k}

$f_{i,j}=\sum_{k=0}^{min(a[i],j)}f_{i-1,j-k}$ 注意到此时时间复杂度为

O (n \times k^{2})

$O(n\times k^2)$ 想到用前缀和进行优化，设\(s_ 阅读全文

posted @ 2024-10-11 16:24 GuoSN0410 阅读(5) 评论(0) 推荐(0) 编辑

【刷题笔记】[ABC180F] Unbranched

摘要：【刷题笔记】Unbranched 题意求

N

$N$ 个点，

M

$M$ 条边且满足以下条件的图的数量： 1.图中无自环； 2.每个点度数最多为2； 3.连通块大小的最大值恰好为L。答案对

10^{9} + 7

$10^9+7$ 取模。

1 \leq M, L \leq N ， 2 \leq N \leq 300

$1\le M,L \le N，2\le N \le300$ 思路注意构造出来阅读全文

posted @ 2024-10-11 16:03 GuoSN0410 阅读(6) 评论(0) 推荐(0) 编辑

【刷题笔记】[ABC281G] Farthest City

摘要：【刷题笔记】[ABC281G] Farthest City 题意求构造一个没有重边和自环【简单联通】的无向连通图，使得

d [n]

$d[n]$ 严格大于

d [i]

$d[i]$ ，问有几种构造方案思路一道

D P

$DP$ 好题

D P

$DP$ 有

2

$2$ 种题型，求最优值问题，和计数问题。本题为计数问题。因为在边权为1的阅读全文

posted @ 2024-10-10 16:33 GuoSN0410 阅读(9) 评论(0) 推荐(0) 编辑

【test】2024.10.8

摘要：次大值思路发现性质，对于一个数

a [i] % a [j] \leq a [i]

$a[i]\%a[j]\le a[i]$ 当他取得最大值时

a [i] < a [j]

$a[i]<a[j]$ 于是对于前&n-1&大的数，他的贡献值就是他本身，所以我们只需要保存第

n - 1

$n-1$ ,

n - 2

$n-2$ 大的数就可以。但是此时要注意第

n

$n$ 大的数的贡献值没有计算，由于\( 阅读全文

posted @ 2024-10-09 16:31 GuoSN0410 阅读(6) 评论(0) 推荐(0) 编辑

【test】2024.10.4

摘要：2024.10.4 test 虹色的北斗七星思路题目要求

m a x n - m i n n - l e n

$maxn-minn-len$ 的最大值，其中

m a x n

$maxn$ 为区间的最大值,

m i n n

$minn$ 为区间的最小值,

l e n

$len$ 为区间的长度注意性质，最优的状态一定是区间的左右端点为最大值和最小值时。因为，如果区间左右端点不为最大值或最阅读全文

posted @ 2024-10-04 17:10 GuoSN0410 阅读(4) 评论(0) 推荐(0) 编辑

公告

昵称： GuoSN0410
园龄： 6个月
粉丝： 1
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

SXD-AK-IOI

10 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜