摘要：
11.9总结 上午 7.30~8.30 学习 S 组 T3 \[dp_{i}=\max \limits_{i=1}^{n} \{dp_{lst_{a_i}} + a_i + s_i - s_{lst_{a_i}}\} \]8.30~13.00 打 noip 模拟赛 4个小时把T1写出来了 虽然没过 阅读全文
posted @ 2024-11-09 17:16
Gao_l
阅读(16)
评论(0)
推荐(0)
摘要：
CSP2024 总结 目标 第一题要写出来 第二题尽量写出来，若写不出来就尽量把能拿的暴力和特殊性质都拿了 第三题写出暴力与特殊性质 第四题尽量写出暴力 预计: 180+ 场上情况 刚开始 10 分钟用指针把 T1 给写出来了然后去看后面的题 刚看到 T2 感觉不太会，于是打算写特殊性质A，B 1. 阅读全文
posted @ 2024-11-05 19:44
Gao_l
阅读(42)
评论(0)
推荐(0)
摘要：
数位DP模板题 link 题面 [SCOI2005] 互不侵犯 题目描述 在 \(N \times N\) 的棋盘里面放 \(K\) 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 \(8\) 个格子。 输入格式 只有一行，包含 阅读全文
posted @ 2024-07-18 16:31
Gao_l
阅读(61)
评论(0)
推荐(0)
摘要：
区间DP 定义 所谓区间dp，指在一段区间上进行动态规划，一般做法是由长度较小的区间往长度较大的区间进行递推，最终得到整个区间的答案，而边界就是长度为1以及2的区间。 区间DP的一般表达式： 枚举区间长度 枚举区间起点 计算区间终点 枚举区间断点 P1220 关路灯 状态 dp[i][j][0/1] 阅读全文
posted @ 2024-05-25 14:48
Gao_l
阅读(43)
评论(0)
推荐(0)
摘要：
换根DP 又称二次扫描。 特征： 树中没有指定根节点。 采用不同的节点作为根，答案可能不一样。 模板 P3478 [POI2008] STA-Station 暴力解法：枚举根节点，求以该节点作为根时，所有节点的深度之和，时间复杂度O(n^2) 优化：直接通过父节点的深度之和，得到子节点的深之和：子节 阅读全文
posted @ 2023-11-22 21:59
Gao_l
阅读(158)
评论(0)
推荐(0)
摘要：
关于状态表示形式的优化方式。 使用场景：需要记录不超过二进制数位(通常22位以内)的bool信息的DP问题。 常见的位操作 简单操作 任何二进制数位 &1 得到它本身。 任何二进制数位 ^1 则取反。 任何二进制数位 &0 则赋值为0。 任何二进制数位 |1 则赋值为1。 混合操作 (n>>k&1) 阅读全文
posted @ 2023-11-05 09:07
Gao_l
阅读(25)
评论(0)
推荐(0)
摘要：
# 强连通分量学习笔记 ## 一.定义 在有向图G中,如果两个顶点u,v间有一条从u到v的有向路径,同时还有一条从ｖ到ｕ的有向路径,则称两个顶点强连通,如果有向图G的每两个顶点都强连通,称G是一个强连通图,有向非强连通图的极大强连通子图,称为强连通分量. ## 二.taojian算法 (时间复杂度为 阅读全文
posted @ 2023-10-11 15:28
Gao_l
阅读(22)
评论(0)
推荐(0)
摘要：
# 2023.10.1 ## T1：  
评论(0)
推荐(0)
摘要：
# siyuan文档测试  $$ asdfasdf $$ ## asdfasdf 阅读全文
posted @ 2023-10-10 16:40
Gao_l
阅读(9)
评论(0)
推荐(0)
摘要：
# 12231  阅读全文
posted @ 2023-10-10 16:19
Gao_l
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号