posted @ 2022-07-02 17:21
GaryH
阅读(73)
评论(0)
推荐(0)
摘要：
考虑模拟 kruskal 的过程来求最小生成树，即： 首先我们可以用 m 次询问求出每条边的边权， 再按边权从小到大的顺序尝试加入每条边。 对于当前考虑的边，设其权为 w 且连接了 u,v， 则我们需要判断， 是否存在一条左右端点分别为 u,v 的链，满足这条链上所有 阅读全文
posted @ 2022-06-19 22:38
GaryH
阅读(36)
评论(0)
推荐(0)
摘要：
CF1687C 题解 记 ci=i∑j=1aj−bj，则操作区间 [l,r] 可以执行，当且仅当 cr=cl−1，而操作后会把所有 ci(∀i∈[l,r]) 覆盖成 cl−1，那问题 阅读全文
posted @ 2022-06-19 22:36
GaryH
阅读(36)
评论(0)
推荐(0)
摘要：
2.10 模拟赛总结 A. 希望 题意： 给一张 N×M 的网格图，图中存在若干关键点，其中关键点一定不在图的最左或最右两列。 你需要走一条包含点 (1,1) 的欧拉回路，满足： 该回路经过所有关键点； 只有在图的最左边或最右边两列时可以沿纵向走，在任意时刻都可以沿横向走 阅读全文
posted @ 2022-05-29 19:25
GaryH
阅读(32)
评论(0)
推荐(0)
摘要：
2.7 模拟赛总结 A. 矩阵 题意： 递归定义大小为 2N×2N 的矩阵 MatN 为： N=0：矩阵中只有一个元素，这个元素是 1； N>0：将矩阵沿横竖两条中线切割成大小均为 2N−1×2N−1 的四块小矩 阅读全文
posted @ 2022-05-29 19:25
GaryH
阅读(28)
评论(0)
推荐(0)
摘要：
3.28 模拟题解 A. border 设 k-substring 的答案为 f(k)，则有 f(k)≤f(k+1)+2，因为 f(k+1) 至少都可以从 f(k) 继承而来。 那么考虑倒序枚举 k 并计算 f(k)，我们可以先将 \(f(k)\ 阅读全文
posted @ 2022-05-29 19:24
GaryH
阅读(26)
评论(0)
推荐(0)
摘要：
3.8 模拟总结 这次模拟考的不好，我认为原因有以下几点： 硬实力不够，如没想到树直径与所有点距离最小值间的关系，以及容斥的巧妙使用； 考试策略不合理，如第一题想了 2.5h 左右却没什么进展，甚至导致暴力都没打完； 考试心态不够稳，如因为在第一题受挫而导致后面的题没有进行比较有效的思考。 我认为， 阅读全文
posted @ 2022-05-29 19:23
GaryH
阅读(39)
评论(0)
推荐(0)
摘要：
3.16 考试总结 这次考试考的不好，原因分以下几点： 算法掌握不够熟练灵活，实现能力不够强； 数学直觉不够强烈，思维拘泥于死板的传统信竞题中； 对复杂度和常数的分析不够精确。 第一个问题，体现在树剖算法以及其灵活运用上， 具体来说，树剖的本质，是用已经预处理好的重链，来将任意一条路径切割成较少的部 阅读全文
posted @ 2022-05-29 19:22
GaryH
阅读(40)
评论(0)
推荐(0)
摘要：
做题记录 Year: 2021 12.19 1.CF1620E tag：树形结构，并查集 point：看到合并且无分裂应想到用树表示，而不是直接莽高级数据结构 2.ABC232F tag：状压DP，贪心 point：确定排列可以用状压做到 O(2n)；冒泡排序的交换次数是逆序对数量且已经最 阅读全文
posted @ 2022-05-29 19:15
GaryH
阅读(94)
评论(0)
推荐(0)
posted @ 2022-04-15 12:36
GaryH
阅读(37)
评论(0)
推荐(0)
