- 博客(137)
- 收藏
- 关注
RSS订阅原创 24计算机考研深大经验分享（计算机专业考研综合安排）
24计算机考研(11408)，二本院校上岸深圳大学经验分享，各科学习安排，避雷无用教材和错误学习方法，适合零基础的同学。
2024-02-28 21:11:52
5613
15
原创 ICPC World Finals 2020 ‘S No Problem (树形dp) （k 条不相交路径覆盖最值问题）
ICPC World Finals 2020 'S No Problem (树形dp) （k 条不相交简单路径覆盖最值问题）
2022-11-25 18:22:00
1714
原创 Codeforces Round #820 (Div. 3) G. Cut Substrings（kmp状态机dp）
Codeforces Round #820 (Div. 3)Codeforces Round #820 (Div. 3)G. Cut SubstringsG. Cut SubstringsCodeforces Round #820 (Div. 3) G. Cut Substrings（kmp状态机dp）
2022-09-13 09:24:42
826
原创 “蔚来杯“2022牛客暑期多校训练营（补题合集）
“蔚来杯“2022牛客暑期多校训练营（补题合集）J-Serval and EssayK-Link with Bracket Sequence IL-Link with Level Editor IF-FiefD-Birds in the treeA-Don't StarveM-Z-Game on gridF-Longest Common SubsequenceI-The Great Wall II
2022-08-23 17:21:10
958
原创 字典树笔记（自用）
字典树入门笔记，字典树，顾名思义跟字典有关建树，每个结点连接其他点的时候，这个连接有字典的性质。第一维的大小取决于给定字母、数字个数。字母、有限数字字典树。
2022-07-27 14:32:29
388
原创 第十九届同济大学程序设计竞赛暨高校网络友谊赛 G-归零（可持久化权值线段树）
第十九届同济大学程序设计竞赛暨高校网络友谊赛 G-归零（可持久化权值线段树）也就是主席树
2022-07-27 11:12:07
312
原创 武汉理工大学第三届程序设计竞赛 B-拯救DAG王国（拓扑性质处理可达性统计问题）
武汉理工大学第三届程序设计竞赛 B-拯救DAG王国（拓扑性质处理可达性统计问题）
2022-07-22 12:21:28
517
原创 洛谷：P3092 [USACO13NOV]No Change G（状压+二分，独特的状态定义，不写会后悔一辈子的题）
洛谷：P3092 [USACO13NOV]No Change G（状压+二分，独特的状态定义，不写会后悔一辈子的题）
2022-07-16 17:42:55
572
原创 洛谷：P4516 [JSOI2018] 潜入行动（树形dp、树上分组背包统计方案数）
洛谷：P4516 [JSOI2018] 潜入行动（树形dp、树上分组背包统计方案数）
2022-07-16 12:14:46
528
原创 第十六届东北地区大学生程序设计竞赛（热身赛）B-String Value（字符串dp）
第十六届东北地区大学生程序设计竞赛（热身赛）B-String Value（字符串dp）
2022-06-22 09:22:39
628
原创 【CF1392D】D. Omkar and Bed Wars（环形与后效性dp）
【CF1392D】D. Omkar and Bed Wars（环形与后效性dp）
2022-06-08 21:49:12
261
原创 浙江省赛 —— E. Easy DP Problem（主席树、维护区间前K大值总和）
The 17th Zhejiang Provincial Collegiate Programming ContestE. Easy DP Problem主席树 —— 维护区间前 K 大值总和
2022-05-03 20:45:35
608
原创 【CF1668D】D. Optimal Partition（dp + 权值线段树）
Codeforces Round #783 (Div. 2)dp、权值线段树优化、2100
2022-05-02 13:31:46
423
原创 [蓝桥杯2022初赛A组] 最长不下降子序列（dp + 权值线段树）
[蓝桥杯2022初赛A组] 最长不下降子序列（dp + 权值线段树）100分正解。权值线段树优化线性dp
2022-05-02 12:19:21
5128
7
原创 CF1657D：D. For Gamers. By Gamers.（dp，调和级数，二分）
传送门题意：有 m 场战斗，每场战斗前在 n 种单位中选择一种，使得用拥有的钱招募士兵能打败怪物，同时尽可能少地花费金钱。判定打败怪物的公式是：∑(hi)/Di>Hi/∑(di)∑(hi)/Di > Hi/∑(di)∑(hi)/Di>Hi/∑(di)，即士兵攻击的秒伤 严格大于 怪物攻击的秒伤，士兵死完前必定先杀死怪物。这个公式显然可以移一下项 变成 ∑(hi∗di)>Hi∗Di∑(hi*di) > Hi*Di∑(hi∗di)>Hi∗Di，右边这个东西对于每个怪物
2022-04-26 16:18:41
504
原创 牛客动态规划习题：Min酱要旅行（背包变种）
Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行Min酱要旅行
2022-04-26 09:44:32
246
原创 牛客：缆车（LCA）
牛客小白月赛题意：给定一颗特别的 有向 树，从 1号根节点 往下能走到所有点，看图即可。树上画出 m 个景点 和 一个 中转点 K，给这棵树加一条边，使得 K 去往 m 个景点的距离和最小，求这个最小距离。思路：一开始想简单了，直接当成无向树给 LCA 加边，显然大wa特wa。事实上应该分情况讨论：首先这条边的一端肯定是 K 点。这 m + 1 个点的最近公共祖先（LCA）为 K。显然这种情况，K 已经能往下走到所有点了，所以只需要加一条能减距离最大的边。这个贡献的计算为
2022-04-13 12:46:56
492
原创 牛客：爬塔（STL）
文远知行杯广东工业大学第十六届程序设计竞赛题意：很清晰，不再赘述。注意 Alice 可以从 L~R 的任意一层出发。起初他的生命值为1，他想要最后生命值仍然为1。思路：生命值不变启发我们，Alice 的挑战区间是连续的同时满足类似 括号序列 ((())()) 。最关键的点是 无论Alice从哪一层开始挑战，他能通过的关卡数 <= 10 。数据范围小不是没有原因的，启发我们要想想出题人想考察什么。答案是 STL。因为 能通过的关卡数 <= 10 ，我们显然可以存下，长度 <
2022-04-13 12:12:50
496
原创 牛客：周周的舟舟（STL + 并查集）
浙江农林大学第二十二届程序设计竞赛（同步）题意：每次攻击有传导性（连锁劈人），求用最少的次数劈死所有人，在线询问，询问独立。和最近蓝桥杯排雷那题很像思路：观察到特殊的范围，传递攻击距离不大。数据范围小不是无端的，往往通常蕴藏了出题人想考察的算法。敌人在坐标系中，显然需要离散化处理，同时也得优化查找、合并人的过程（连锁劈人类似合并）。STL 自动离散化，二分搜索，很适合处理此题。Code:Code:Code:#include<bits/stdc++.h>#d
2022-04-12 22:07:38
577
原创 【CF1594D】D. The Number of Imposters（并查集、二分图染色）
冒牌货数量二分图好题题意：有 n 个人，每个人身份只可能是 好人 或者 坏人。好人只说真话，坏人只说假话。有 m 个言论，i、j、ci 、j、ci、j、c ，表示 i 人 说 j 人 是 好人 或者 坏人（ 也就是 c ）。问给定的言论是否有冲突，如果没有冲突求 好人的最大数量思路：首先观察可以发现，当言论中 c 为 好人时，两方身份肯定一样，反之当言论 c 为 坏人时，两方身份相反。一开始想用并查集处理冲突，但发现很难统计人数。 正解是神中神的 建造二分图。
2022-04-09 22:30:59
534
原创 【CF1253D】D. Harmonious Graph（并查集，区间贪心问题）
和谐图题意：一张和谐图，要求满足，任意两点 l、rl、rl、r 之间如果有路径，若有 mmm 满足 l<m<rl<m<rl<m<r，l、ml、ml、m 之间也要存在路径。给定一张图，问你最少给这个图加多少条边，能使得它变成 “和谐图”。思路：显然对于一个连通块（点之间通过边间接或直接连通），我们只需要记录一个 最小的点 和 最大的点，这两点就能涵盖所有要求。如果这个块是和谐的，必定要求块中点编号是连续的。观察任意两个块，可以发现区间的
2022-04-09 21:37:15
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人