摘要：
概述 分层图最短路，如：有 \(k\) 次零代价通过一条路径，求总的最小花费。对于这种题目，我们可以采用 \(DP\) 相关的思想，设 \(\text{dis}_{i, j}\)表示当前从起点 \(i\) 号结点，使用了 \(j\) 次免费通行权限后的最短路径。显然，\(\text{dis}\) 数 阅读全文
posted @ 2023-12-19 19:18
_apologize
阅读(549)
评论(0)
推荐(0)
摘要：
好用的 算法 记号 为了方便叙述，这里先给出下文将会用到的一些记号的含义。 \(n\) 为图上点的数目，\(m\) 为图上边的数目； \(s\) 为最短路的源点； \(D(u)\) 为 \(s\) 点到 \(u\) 点的 实际 最短路长度； \(dis(u)\) 为 \(s\) 点到 \(u\) 点 阅读全文
posted @ 2023-12-17 10:10
_apologize
阅读(79)
评论(0)
推荐(1)
摘要：
省流 A 人均过$A$，不讲了找规律 预计得分：100 实际得分：100 B 暴搜 没打，输出了一个NO 预计得分：0 实际得分：0 C 暴搜 输出-1，10分 D 没看题 主观感受 挂了$100$分无语.... A 可以打表找规律，并发现对于 $n > 17$ 的构成方案必定是在 $n - 7$后 阅读全文
posted @ 2023-12-11 20:48
_apologize
阅读(25)
评论(0)
推荐(0)
摘要：
背包$DP$笔记 背包是线性DP中一类重要而特殊的模型，下面分几个板块讲述。 0/1背包 $0/1$背包问题模型如下: 给定$N$个物品，其中第$i$个物品的体积为$v_i$，价值为$w_i$。有一容积为$M$的背包，要求选择一些物品放入背包，是得物品总体积不超过$M$的前提下，物品的价值总和最大。 阅读全文
posted @ 2023-12-11 20:35
_apologize
阅读(18)
评论(1)
推荐(0)
摘要：
一、何谓模式串匹配 模式串匹配，就是给定一个需要处理的文本串（理论上应该很长）和一个需要在文本串中搜索的模式串（理论上长度应该远小于文本串），查询在该文本串中，给出的模式串的出现有无、次数、位置等。 模式串匹配的意义在于，如果我是一个平台的管理员，我可以针对一篇文章或者一句话，搜索其中某个特定脏字或 阅读全文
posted @ 2023-12-11 20:33
_apologize
阅读(20)
评论(0)
推荐(0)
摘要：
引：石子合并 设有 $N(N \le 300)$ 堆石子排成一排，其编号为 $1,2,3,\cdots,N$。每堆石子有一定的质量 $A_i\ (A_i \le 1000)$。现在要将这 $N$ 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石 阅读全文
posted @ 2023-12-11 20:31
_apologize
阅读(23)
评论(0)
推荐(0)
摘要：
题意 给定$L$个二元组$(c_i,d_i)$,再从$n$个数字$a_i$和$m$个数字$b_i$各选取一个数组成一个二元组$(a_i,b_j)$，使得二数之和最大并且满足$(i,j)$不是$L$个元组的子集。 数据范围 $ 1\ \leq\ N,\ M\ \leq\ 10^5 $ $ 0\ \le 阅读全文
posted @ 2023-12-04 20:05
_apologize
阅读(26)
评论(0)
推荐(0)
摘要：
CSP2023游记 Day -1 校运动会，啥也没干，就在机房复习一些板子。貌似一点用也没有 Day 1 $7:30$到沙南街二号，本该是$7:45$集合，结果提前进去了，和同学简单聊了几句。 $8:20$进考场，调试机器，$8:30$正式考试。 首开$A$题，感觉是个zz结论题，打了个$300kb 阅读全文
posted @ 2023-10-24 20:51
_apologize
阅读(14)
评论(0)
推荐(0)
摘要：
集训总结 10a8beef-ac3e-4a9a-9bb4-9e6f23eb0d82 Content 0923比赛小结 A 防签到题(NKOJ P9158) 题目描述 系统中有一个神奇函数： unsigned func(unsigned n) { unsigned x = n & -n; return 阅读全文
posted @ 2023-10-08 20:19
_apologize
阅读(15)
评论(0)
推荐(0)
摘要：
赛后总结 解题顺序 9:30~10:40 B题 10:40~11:30 A题 11:30~12:00 D题 分数 期望分数 100~300分 预估分数 50~100分，预计A题50分，B题20分，D题10分 实际分数 200分 A题100分，B题100分 赛场感受 A,B题看起来额、很难，D题虽说和 阅读全文
posted @ 2023-08-22 17:03
_apologize
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号