摘要：
如何快速求解【知道二叉树的先序遍历/后序遍历&中序遍历，求其后序遍历/先序遍历】的问题 前言 在做CSP-J初赛真题的时候，在2019年的题中(T14)，被卡住了。 尝试使用递归的解法进行解题，彻底累死了，最后只能蒙上一个答案 得到了一个鲜红的 \(\color{Red}\texttt{WA}\)。 阅读全文
posted @ 2024-08-20 00:59
guoguo160
阅读(36)
评论(0)
推荐(0)
摘要：
先说abc367d 这一道题和这一道k倍区间有着异曲同工之妙，但是这道代替究竟难在哪里呢？？？ 难在 环形 如何解决？ 要用到这道题的解决方法。 翻倍 所以这道题可以说是这两道题的结合体。 赛时思路也想对了，那为何没有做出来？ 对于一个位置如果是≥n的，那么需要消除掉i−n的影响，这样才能维护所选择 阅读全文
posted @ 2024-08-18 17:27
guoguo160
阅读(44)
评论(0)
推荐(0)
摘要：
abc365d $ Q$ & \(A\) \(Q:这题暴力为何过不了?\) \(A:qwq,因为每一个偶数长度的连续序列有两种应对方式qaq\) 那……那正解是啥…… 搬出大招 \(\color{red}\mathbf{DP}\)!!! 状态？ \(f_{i,j}\) 表示前i个字符串这一位选择j这 阅读全文
posted @ 2024-08-03 23:29
guoguo160
阅读(39)
评论(0)
推荐(0)
摘要：
T1 太水了,不说了 T2 赛时写了200行大模拟，结果祭了，只拿到了70pts,正解是使用排序，记录每个点周围有多少个1，进行排序然后加上去放辣的菜即可。 T3 好像是暴力炸了，1e5的数据范围都没写出来，但是这样不优，直接利用欧拉筛的思想进行因子叠加，可证明时间复杂度是O(nlogn)的 T4 阅读全文
posted @ 2024-07-29 15:33
guoguo160
阅读(40)
评论(0)
推荐(0)
摘要：
2024.7.28 T1 这个题赛时把 \(A\) 当成了 \(11\) ,所以就挂掉了，另外，不要使用 \(gets\) , \(getline\) , 在 \(Linux\) 评测环境下会奇怪地 \(WA\) 掉，因为 \(Linux\) 和 \(Windows\) 环境下的换行符是不同的。 T 阅读全文
posted @ 2024-07-28 14:49
guoguo160
阅读(46)
评论(0)
推荐(0)
摘要：
2024.7.27清北学堂集训day5 就算你一道题不会，把你该拿的分拿到，不影响你拿高分 ——zhx真理 T1 这一道题号是很简单的，不一定算图论的部分，dfs判断一下图是否连通，因为如果不联通就没有最小生成树，最后排序输出前 \(n-1\) 条边的和 点击查看代码 #include <bits/ 阅读全文
posted @ 2024-07-27 14:07
guoguo160
阅读(55)
评论(0)
推荐(0)
摘要：
guoguo160的网站 luogu atcoder codeforces github 阅读全文
posted @ 2024-07-25 22:40
guoguo160
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号