10 2023 档案

[ABC257D] Jumping Takahashi 2
摘要：主要算法 全源最短路（改版）。 题意 此题要求从某一个点到其他任意的点的路径上的最大边权的最小值。 思路 第一步 计算边权，用两点的曼哈顿距离 dis 去除以出发蹦床的系数 Pi，为了满足跳得过去且 S 为整数，所以边权为 $\left \lceil \frac{dis}{P_i} \ 阅读全文
posted @ 2023-10-28 16:25 固态H2O 阅读(18) 评论(0) 推荐(0) 编辑
最长上升子序列
摘要：最长上升子序列 First.朴素求法 设 dpi 表示以 i 结尾的最长上升子序列长度，很显然转移方程为： $$ dp_i = \max _{i - 1 阅读全文
posted @ 2023-10-28 09:07 固态H2O 阅读(1) 评论(0) 推荐(0) 编辑
C++知识总结
摘要：前言 本文仅因为 CSP-S2 T3 考的内存偏移量而作。 结构体对齐原则 数据成员对齐规则： 结构的数据成员每个数据成员存储的起始位置要从该成员大小的整数倍开始，第一个是从 0 开始（因为 0 是任何整数的整数倍） 结构体作为成员： 如果有一个结构里有某些结构体成员，则结构体成员要从其内部 阅读全文
posted @ 2023-10-25 15:29 固态H2O 阅读(4) 评论(0) 推荐(0) 编辑
CSP 游记
摘要：10.20 赛前想复习复习贪心， 写了点 普及- 的贪心。（结果还是复习不到位） 回看了以往的题目，不是很适应题风（ 10.21 J组 T1 找规律找了好久没找出来，很离谱，拿个记事本枚举了 1 ~ 12 的情况，左看右看还是没看出来， 最后想了 30min 写了 90 pts 暴力。 此时心态就开 阅读全文
posted @ 2023-10-23 15:46 固态H2O 阅读(7) 评论(0) 推荐(0) 编辑
CSP 总结
摘要：发挥极其失常，心情不是很好 自我寄语 明年再接再厉吧。调整调整节奏，保持稳定发挥。 J 组 T1 约瑟夫环， 掌握不扎实。 T2 太保守了， 不敢贪心， 写了 DP T3 大模拟，应该没问题（小图灵TLE了？？？） T4 一眼多维最短路，具体怎么做想了很久， 但是及其不扎实，归根到底是DP的问题（虽 阅读全文
posted @ 2023-10-22 14:08 固态H2O 阅读(2) 评论(0) 推荐(0) 编辑
DP进阶
摘要：字典序最小方案 处理方法 1 倒序 DP： 倒着 DP， 原先倒着推方案时最先保证的是最后一位的字典序最小，倒过来就是首先保证第一位的字典序最小。 Eg. 最短包含串（字典序最小版） 给定字符串 a 和 b，求最短的字符串 s，使得 a 与 b 均为 s 的子序列。 仅求长度 阅读全文
posted @ 2023-10-09 17:19 固态H2O 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示