2022年6月27日

CCPC2021网络赛重赛 umping Monkey(并查集重构 + dfs)

摘要: 题目链接(hdu 7136) 本题可以根据权值最大的点作为突破口,权值最大的点一定是最优解的最后一步,那么我们可以依次倒推,每次... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(14) 评论(0) 推荐(0)

快速幂、快速乘、矩阵快速幂

摘要: 文章目录 一 快速幂模板模板例题 二 快速乘模板 三 矩阵快速幂例题模板题应用题1应用题2 一 快速幂 目的:当我们... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(30) 评论(0) 推荐(0)

题集(A* & 双向广搜)

摘要: 题单 A Eight(POJ-1077)B Remmarguts' Date(POJ-2449)C Nightmare Ⅱ(HDU... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(21) 评论(0) 推荐(0)

“红旗杯”第十五届东北地区大学生程序设计竞赛 D - Lowbit (gym-103145-D)

摘要: 题目链接 一开始看官方题解没看懂 看了一波大佬的题解… 链接 (线段树 + 思维) 本题是给出两种操作 一种是 给出一个区间,将... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(16) 评论(0) 推荐(0)

算法:线性时间选择(求第k小元素)

摘要: Description 给定线性序集中n个元素和一个整数k,n#include using namespace std;const ... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(36) 评论(0) 推荐(0)

题集 (搜索扩展)

摘要: 题单 A 胜利大逃亡(续)(HDU-1429)B Don't Get Rooked (POJ-1315)C Igor In the... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(12) 评论(0) 推荐(0)

题集 (最短路 并查集扩展)

摘要: 题单 A Coloring Contention(Gym 102433C)B Jzzhu and Cities(CodeForce... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(21) 评论(0) 推荐(0)

Jogging (Gym - 103081D)

摘要: 该题因为是可以在一条路径上来回跑 所以只需要判断跑步中的最大米数是否大于起点到每条边的两个点中的最短路的最小值乘2 也就是说 这两个... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(16) 评论(0) 推荐(0)

多重背包(单调队列优化)

摘要: 话不多说,直接上题,先看一道单调队列的经典题,理解一下单调队列 (大佬跳过) 题目链接 AC代码 #include using na... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(57) 评论(0) 推荐(0)

memset的坑

摘要: 先来看样例 #include #include using namespace std;int main(){ int a[1... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(9) 评论(0) 推荐(0)

导航