08 2023 档案

多重背包模板题，P1776 宝物筛选
摘要：题目描述 终于，破解了千年的难题。小 F 找到了王室的宝物室，里面堆满了无数价值连城的宝物。 这下小 F 可发财了，嘎嘎。但是这里的宝物实在是太多了，小 F 的采集车似乎装不下那么多宝物。看来小 F 只能含泪舍弃其中的一部分宝物了。 小 F 对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。 阅读全文
posted @ 2023-08-31 21:33 Landnig_on_Mars 阅读(9) 评论(0) 推荐(0) 编辑
gcd，辗转相减法，线段树，246. 区间最大公约数
摘要：246. 区间最大公约数 246. 区间最大公约数 - AcWing题库 给定一个长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： C l r d，表示把 A[l],A[l+1],… 都加上 d。Q l r，表示询问 A[l],A[l+1],… 的最大公约数(GCD)。 对于每 阅读全文
posted @ 2023-08-31 20:50 Landnig_on_Mars 阅读(6) 评论(0) 推荐(0) 编辑
线段树，ACM暑期培训
摘要：例题：245. 你能回答这些问题吗 245. 你能回答这些问题吗 - AcWing题库 给定长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一： 1 x y，查询区间 [x,y] 中的最大连续子段和，即 maxx≤l≤r≤ymax�≤�≤�≤�{∑i=lrA[i]∑�=���[�] 阅读全文
posted @ 2023-08-30 19:36 Landnig_on_Mars 阅读(8) 评论(0) 推荐(0) 编辑
树形dp模板，ACM暑期集训
摘要：A - 没有上司的舞会 285. 没有上司的舞会 - AcWing题库 #include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include< 阅读全文
posted @ 2023-08-14 15:43 Landnig_on_Mars 阅读(3) 评论(0) 推荐(0) 编辑
最短路：P8674 [蓝桥杯 2018 国 B] 调手表
摘要：P8674 [蓝桥杯 2018 国 B] 调手表 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 小明买了块高端大气上档次的电子手表，他正准备调时间呢。 在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。 大家都知道，手表只有一个按钮可以把 阅读全文
posted @ 2023-08-01 20:44 Landnig_on_Mars 阅读(10) 评论(0) 推荐(0) 编辑
NEFU-最短路，acm暑期培训
摘要：目录 A - 最短路 Problem - 2544 (hdu.edu.cn) 朴素版Dijkstra算法 优化版Dijkstra Bellman_ford版 H - Delay Constrained Maximum Capacity Path Problem - 1839 (hdu.edu.cn) 阅读全文
posted @ 2023-08-01 19:54 Landnig_on_Mars 阅读(4) 评论(0) 推荐(0) 编辑