摘要：
Robot Breakout(CF1196C) 思路 这道题因为平面极大，暴力枚举每个点肯定会超时。所以，我们不妨从机器人出发。 我们可以枚举每个机器人可以执行的操作： 位置从 \((X_i,Y_i)\) 变为 \((X_i-1,Y_i)\)，即向左走。 位置从 \((X_i,Y_i)\) 变为 \ 阅读全文
posted @ 2024-01-14 10:50
固态H2O
阅读(25)
评论(0)
推荐(0)
摘要：
AT_abc203_D Pond 题意 给出一个 \(N \times N\) 的矩阵，然后依次枚举 \(k \times k\) 的子矩阵。 对于 \(k \times k\) 的子矩阵，一共有个 \(k^2\) 元素，找出其中的中位数。这里的中位数是子矩阵中元素从大到小排列的第 $\left \ 阅读全文
posted @ 2024-01-14 10:49
固态H2O
阅读(121)
评论(0)
推荐(0)
摘要：
CF678D Iterated Linear Function 题意 \(f_{i,x}=A\times f_{i-1,x} + B\) 且 \(f_{0,x}=x\) 求 \(f_{n,x}\)。 思路 这道题的递推关系十分清晰。但由于数据范围大（\(1\le A,B,x\le 10^ 9,1\l 阅读全文
posted @ 2024-01-14 10:47
固态H2O
阅读(21)
评论(0)
推荐(0)
摘要：
XOR Tree \(\mathtt{TAGS}\)：树上启发式合并 + 异或 + 贪心 \(\mathtt{ESTIMATION}\)：非常好的启发式合并题目 First.如何去除 \(0\) 路径 对于一条路径 \(u \to v\)，要使其不为 \(0\) 肯定是将 \(\mathtt{LCA 阅读全文
posted @ 2024-01-14 10:46
固态H2O
阅读(14)
评论(0)
推荐(0)
摘要：
由于本博客只能显示第一页内容，文章请看目录 阅读全文
posted @ 2024-01-14 10:42
固态H2O
阅读(43)
评论(0)
推荐(0)
摘要：
2023年12月28日 XOR Tree \(\mathtt{TAGS}\)：树上启发式合并 + 异或 + 贪心 \(\mathtt{ESTIMATION}\)：非常好的启发式合并题目 First.如何去除 \(0\) 路径 对于一条路径 \(u \to v\)，要使其不为 \(0\) 肯定是将 \ 阅读全文
posted @ 2024-01-14 10:41
固态H2O
阅读(29)
评论(0)
推荐(0)
摘要：
P5304旅行者 \(\mathtt{TAGS}\)： 多源多汇最短路，二进制分组 \(\mathtt{ESTIMATION}\)：非常好二进制分组，让我的大脑旋转 题意简述 给定 \(k\) 个点和一张有向图，求以这 \(k\) 个点为起点和终点的最短路中最短的一条的长度。 First. 怎么求多 阅读全文
posted @ 2024-01-14 10:38
固态H2O
阅读(23)
评论(0)
推荐(0)
摘要：
完工 待续 顺序有点乱，后续会排一下，然后分板块整理 All 最短路算法的选择： \(n \le 100\) ： Floyd（一般是较难的图论建模） \(n \le 4 \times 10 ^ 5\): dijkstra 尽量不用 SPFA。 最短路中，任意一个点的前缀都是最短路。 具体的： \(u 阅读全文
posted @ 2024-01-14 10:10
固态H2O
阅读(25)
评论(0)
推荐(0)
摘要：
前言 本文不算知识总结，只记录一些本学期思维上提升的和对自己学习状态的总结（当然知识总结也是有的，但是我太菜了，还不全面） 1. 个人习惯反思 可跳过，主要写给自己 一个学期过去了，成长还是有的，但是还是两个老毛病： 浮躁，静不下心 心态不稳 听课 情景 1： 听课时想要记笔记，然后就跟不上了，索性 阅读全文
posted @ 2024-01-14 09:16
固态H2O
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号