2025年2月26日
换根dp
摘要： 概念 换根 \(dp\) ，又被称为二次扫描，是属于树形 \(dp\) 的一类但比一般树形dp更难。 特点 通常是没有指定根结点，且根结点的变化会对一些值产生影响。 通常需要两次 \(dfs\) ，第一次 \(dfs\) 预处理信息，第二次 \(dfs\) 开始换根动态规划。 求解的答案通常需要结合 阅读全文
posted @ 2025-02-26 22:30 Natural_TLP 阅读(165) 评论(0) 推荐(1)
树形DP
摘要： 定义 树形DP（树形动态规划），故名思义：在树结构上进行动态规划的算法。 基础思想 在讨论树形DP前，先了解树和动态规划两个知识点，这里不做讨论。 由于树的性质，树形DP一般是递归进行的。我们一般先处理子树的问题，然后再合并到父节点上，类似于树的后序遍历。所以，通常都是使用 \(dfs\) 的方式来 阅读全文
posted @ 2025-02-26 13:03 Natural_TLP 阅读(47) 评论(0) 推荐(0)
2025牛客寒假算法基础集训营3补题笔记
摘要： 2025牛客寒假算法基础集训营3补题笔记 比赛链接 题目难度顺序大致为：\(A、M、F、L、C、\) \(easy\)：\(A、M、F、L、C\) 太难了这场。。。E题卡了3个多小时。。。 A.智乃的博弈游戏 题意 有\(n\) 个石头，两人轮流取石头。每次能取小于石头个数且与石头个数互质的数量，当某人取时只有一颗石头则获胜。问先手是否可以 阅读全文
posted @ 2025-02-26 12:18 Natural_TLP 阅读(32) 评论(0) 推荐(0)
2025年2月17日
2025牛客寒假算法基础集训营2补题笔记
摘要： 2025牛客寒假算法基础集训营2补题笔记 题目难度大致顺序为：\(A、B、F、G、J、K、D、H、M、E、C、I、L\) \(easy\)：\(A、B、F、G、J、K、D\) \(mid\)：\(H、M、E、C\) \(hard\)：\(I、L\) 这场前期打的挺顺的，直到进入 \(mid\) 难度，C题卡了一个多钟，中途代码错了，但我误以 阅读全文
posted @ 2025-02-17 15:54 Natural_TLP 阅读(25) 评论(0) 推荐(0)
2025年1月22日
2025牛客寒假算法基础集训营1补题笔记
摘要： 2025牛客寒假算法基础集训营1补题笔记 题目难度顺序大致为：A D B G M H E J C F L K I 头疼的思维+模拟。 前 \(4\) 题写得挺顺，但 \(D\) 题没看清是两种元素出现次数相同wa了一发，\(M\) 题其实一开始没有思路但暴力写了一波奇迹的过了，赛后果然被hack数据太水，\(H\) 卡了4个钟。。。\(E\ 阅读全文
posted @ 2025-01-22 00:33 Natural_TLP 阅读(81) 评论(0) 推荐(0)
2024年12月11日
JYUACM新生训练周赛2
摘要： JYUACM新生训练周赛2 A 数学 题意 定义一种数据存储类型，范围在 \([-1024, 1023]\) 。给出一个数，询问这个数存储在这个类型中的值是多少。 思路 可以发现这个数据存储类型的循环长度是2048，将给出的数模2048，如果余数在 \([0, 1023]\) 直接输出，否则将余数减去2048。 代码 #inc 阅读全文
posted @ 2024-12-11 23:32 Natural_TLP 阅读(16) 评论(0) 推荐(0)
2024年12月4日
JYUACM新生训练周赛1
摘要： JYUACM新生训练周赛1 小红的签到题 签到题，贪心 题意 一共有 \(𝑎\) 道题，一共有 \(𝑏\) 人参赛，所有人通过题目数量的总数为 \(𝑐\) 道。问最多有多少人ak？ ak的定义：所有题目全部通过。 思路 贪心的思想，让ak人数尽可能多，即是通过 \(a\) 道题的人数，所以所有通过题数除以比赛总题数下取整 阅读全文
posted @ 2024-12-04 23:59 Natural_TLP 阅读(36) 评论(0) 推荐(0)
2024年11月17日
2024年大学生计算机大赛决赛-个人赛参考代码
摘要： 比赛链接 A.退休 代码 void solve() { int a, b; cin >> a >> b; int num = a + b; int res = (1000000 + num - 1) / num; cout << res / 12 << ' ' << res % 12; } B.四季 阅读全文
posted @ 2024-11-17 15:57 Natural_TLP 阅读(255) 评论(0) 推荐(0)
2024年10月21日
新生娱乐赛第二场
摘要： D. 第一站 思路 考察基础输出。 代码 #include <stdio.h> int main() { printf("Hello world!"); return 0; } E. 启程 一道考察选择结构的例题 思路 打车起步价 \(a\) 元，当已行走路程 \(s\) 超过 \(b\) 公里后， 阅读全文
posted @ 2024-10-21 16:49 Natural_TLP 阅读(173) 评论(0) 推荐(0)
2024年10月1日
牛客周赛 Round 62
摘要： 牛客周赛 Round 62 A-小红的字符移动 签到题 代码 #include <iostream> using namespace std; int main() { string s; cin >> s; swap(s[0], s[1]); cout << s; } B-小红的数轴移动 一道模拟题吧，按题意要求进行操作。 阅读全文
posted @ 2024-10-01 01:02 Natural_TLP 阅读(23) 评论(0) 推荐(1)