随笔分类 -  Namomo Camp 每日一题

Namomo Camp Div1 连续子序列
发表于 2022-07-06 16:57阅读：18评论：0推荐：0
摘要：题目链接 因为找出来的上升子序列是连续的，所以可以考虑用dp[x]=dp[x−1]+1来转移状态，同时要时刻更新是从哪一个数开始的 int n; std::cin >> n; std::map<int,int> dp; std::vector<int> a(n); int start 阅读全文 »
posted @ 2022-07-06 16:57 浅渊 阅读(18) 评论(0) 推荐(0) 编辑
每日一题Div1 【模板】最小瓶颈生成树（数据加强版）
发表于 2022-04-26 14:50阅读：69评论：0推荐：0
摘要：【模板】最小瓶颈生成树 (最小生成树/LCA) 思路： 就是求出从s→t的路径上最大的边权。 有一个结论: 最小生成树一定是瓶颈生成树 证明：可以采用反证法。 假设最小生成树不是瓶颈树，设最小生成树T的最大边权为e,则存在一棵瓶颈树Tb，其所有的边的权值小于$ 阅读全文 »
posted @ 2022-04-26 14:50 浅渊 阅读(69) 评论(0) 推荐(0) 编辑
Namomo Div1 每日一题 排序
发表于 2022-04-18 23:22阅读：23评论：0推荐：0
摘要：排序 思路： 首先我们要满足构造出来的序列保持不增的顺序，所以一开始先按ai从大到小排序；其次要考虑攻击力的增益之后，还要满足不增，那么我们就考虑最极端的情况，两个相邻的人A,B,将整个序列所有的增益都给A,将A的增益给除B以外的任意一个，只要还能够满足A′≥B，那 阅读全文 »
posted @ 2022-04-18 23:22 浅渊 阅读(23) 评论(0) 推荐(0) 编辑
Namomo Camp Div1 每日一题 合适数对（数据加强版）
发表于 2022-04-14 01:22阅读：63评论：0推荐：0
摘要：合适数对（数据加强版） 思路： 我们考虑一个数什么时候可以表示为xk，先把x进行质因数分解可以得到x=p1t1∗p2t2⋯∗pntn,所以xk就可以表示为$x ^ {k} = p_{1} ^ { 阅读全文 »
posted @ 2022-04-14 01:22 浅渊 阅读(63) 评论(0) 推荐(0) 编辑

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