hzy0227 - 博客园

2022年5月25日

摘要： Cow Contest floyd求传递闭包 SCUACM2022集训前训练-图论 - Virtual Judge (vjudge.net) 若 a 大于 b，则连一条 a - > b 的边，一个点能走到的点就是比它小的点跑一遍 floyd，就可知道任意两个点的大小关系枚举 i， j，如果 i 阅读全文

posted @ 2022-05-25 21:47 hzy0227 阅读(20) 评论(0) 推荐(0) 编辑

Wormholes

摘要： Wormholes spfa 判负环 SCUACM2022集训前训练-图论 - Virtual Judge (vjudge.net) #include <iostream> #include <cstring> #include <algorithm> #include <vector> #incl 阅读全文

posted @ 2022-05-25 21:44 hzy0227 阅读(21) 评论(0) 推荐(0) 编辑

LCA

摘要： LCA 倍增 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <queue> using namespace std; typedef long long ll; const 阅读全文

posted @ 2022-05-25 20:10 hzy0227 阅读(172) 评论(0) 推荐(0) 编辑

灾后重建

摘要：灾后重建 P1119 灾后重建 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) floyd 本题考查 floyd 算法的本质： for (int k = 1; k <= n; k++) for (int i = 1; i <= n; i++) for (int j = 1; j < 阅读全文

posted @ 2022-05-25 13:20 hzy0227 阅读(67) 评论(0) 推荐(0) 编辑

P3870 [TJOI2009] 开关

摘要： P3870 [TJOI2009] 开关 TJOI2009] 开关 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 线段树维护区间和，区间异或区间异或可视为区间和 = 区间长度 - 区间和 #include <iostream> #include <cstring> #incl 阅读全文

posted @ 2022-05-25 11:39 hzy0227 阅读(33) 评论(0) 推荐(0) 编辑

2022年5月24日

Buy Tickets

摘要： Buy Tickets 线段树 / 树状数组上二分 + 逆向思维 SCUACM2022集训前训练-数据结构 - Virtual Judge (vjudge.net) 、题意一开始每个位置都没有人，每次给出一个 \(pos\) 和 \(val\), 把 val 查到第 pos + 1 的位置，求最阅读全文

posted @ 2022-05-24 21:58 hzy0227 阅读(26) 评论(0) 推荐(0) 编辑

Apple Tree

摘要： Apple Tree SCUACM2022集训前训练-数据结构 - Virtual Judge (vjudge.net) dfs序 + 树状数组注意以后存边时写，效率较高 vector<vector<int> > G(N); #include <iostream> #include <cstrin 阅读全文

posted @ 2022-05-24 20:43 hzy0227 阅读(63) 评论(0) 推荐(0) 编辑

线段树

摘要：线段树区间加，区间和，区间最值，区间推平 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <cmath> #include <cstdio> using namespac 阅读全文

posted @ 2022-05-24 20:02 hzy0227 阅读(21) 评论(0) 推荐(0) 编辑

2022年5月23日

CF Round#709 D - Playlist

摘要： D - Playlist 思维 st[i] : 第 i 个数是否被删去了 ne[i] : 第 i 个数的下一个数是哪个 del：当前的可能被删掉的数的集合降复杂度的关键：只有在newdel里的才可能被删去，因为别的数对已经在上一轮被判过了复杂度为 \(O(nlogn)\) #include <i 阅读全文

posted @ 2022-05-23 21:14 hzy0227 阅读(13) 评论(0) 推荐(0) 编辑

CF Round#778 C - Alice and the Cake

摘要： C - Alice and the Cake 队列/优先队列记录每个重量的蛋糕个数求出蛋糕的重量之和，看这个重量能否切出这些蛋糕把总和放入队列，如果当前这个重量还有蛋糕，那就不切这个，如果没有就继续切但是这样广搜，很多重量其实是切不出来的，但要一直切到 1 才能判断出来，所以效率很低因为最阅读全文

posted @ 2022-05-23 20:43 hzy0227 阅读(10) 评论(0) 推荐(0) 编辑

hzy717zsy

公告