摘要：
aaa 阅读全文
posted @ 2025-09-13 23:48
guoguo160
阅读(1)
评论(0)
推荐(0)
摘要：
Tarjan 学习笔记 有向图连通性问题 强联通分量 模板 其实简单，直接模板就行了，上代码： #include <bits/stdc++.h> #define int long long using namespace std; const int N=1e4+10; const int M=1e 阅读全文
posted @ 2025-08-21 19:10
guoguo160
阅读(8)
评论(0)
推荐(0)
摘要：
CF 1093 (Div.2) A~E1题解 比赛链接 A 这个题有两种做法。 做法1（暴力） 考虑新建两个大根堆，一个存储已经大于 \(c\) 的数，另一个存储小于等于 \(c\) 的数。 由于删除第二个堆中的数已经对答案没有任何帮助，反正这些最后都要删掉，所以只需要删掉小于等于 \(c\) 的数 阅读全文
posted @ 2025-07-30 14:18
guoguo160
阅读(22)
评论(0)
推荐(0)
摘要：
abc407 F 题题解 这是另一个正解的代码，有需要的话，请自行食用。 here 前言 这个做法理论上可以卡到 \(O(N^2)\)，但是我们充分利用 \(AtCoder\) 的脚造数据，愉快的以近似线性的时间复杂度通过本题。 做法 首先，我们肯定不能直接暴力去算，这样是严格 \(O(N^2)\) 阅读全文
posted @ 2025-05-29 22:59
guoguo160
阅读(18)
评论(0)
推荐(0)
摘要：
Atcoder abc399 E题题解 题意 思路 坑点在于是要把 \(S\) 中的 每一个改变。 考虑把它转换为如下两个问题： 是否可以变 最小的步数 这个题可以考虑维护一个映射关系 \(f\)。 就是每一个 \(S\) 对应的 \(T\) 是什么。 如果有如下一个样例： \(\text{AA}\ 阅读全文
posted @ 2025-04-03 22:08
guoguo160
阅读(16)
评论(0)
推荐(0)
摘要：
ABC398 E题题解 前言 个人认为这是本场比赛最难的题目。 交互题太烦了。 正文 什么是交互题 想要做交互题，就要先了解交互题是什么。 交互题就是你的代码和评测机进行一个游戏。 注意，这个过程是动态的。也就是你的代码输出一个，评测机就会进行响应。而我们日常的 \(\texttt{IO}\) 是这 阅读全文
posted @ 2025-03-26 22:25
guoguo160
阅读(44)
评论(0)
推荐(0)
摘要：
如何快速求解【知道二叉树的先序遍历/后序遍历&中序遍历，求其后序遍历/先序遍历】的问题 前言 在做CSP-J初赛真题的时候，在2019年的题中(T14)，被卡住了。 尝试使用递归的解法进行解题，彻底累死了，最后只能蒙上一个答案 得到了一个鲜红的 \(\color{Red}\texttt{WA}\)。 阅读全文
posted @ 2024-08-20 00:59
guoguo160
阅读(7)
评论(0)
推荐(0)
摘要：
先说abc367d 这一道题和这一道k倍区间有着异曲同工之妙，但是这道代替究竟难在哪里呢？？？ 难在 环形 如何解决？ 要用到这道题的解决方法。 翻倍 所以这道题可以说是这两道题的结合体。 赛时思路也想对了，那为何没有做出来？ 对于一个位置如果是≥n的，那么需要消除掉i−n的影响，这样才能维护所选择 阅读全文
posted @ 2024-08-18 17:27
guoguo160
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号