10 2023 档案
摘要:目录_比赛报告 一题了不起,两题夸自己,爆零就爆零,天天好心情! 2023.9 日期+链接 分数 9.25 100+10+0+10 9.26 2023.10 日期+链接 分数 10.2 100+0+50+55 10.4 CSP-S 2023 100+50+0+25 10.26 100+100+0+1
阅读全文
摘要:CSP-S 2023 游寄 10.20 星期五 上午睡到十一点,收拾收拾去学校集合。 下午上车,开摆。 晚上到酒店,吃饭,搓牌,摆烂。 10.21 星期六 晚上睡觉没关窗,感冒了((( 上午复习,摆烂,睡觉。 下午考试,带的食物和水一个半小时就全都消耗完了,口干舌燥。 头疼还趴了一个小时。 150+
阅读全文
摘要:CSP-S 2023 比赛报告 过程 开场看 T1,发现很简单。 快速写完,发现过不了样例 2,调了半天,发现没有判和读入相同。 然后去看 T2,发现不会,直接 跑路。 T3 一眼大模拟,放弃。 16:00 有点头疼,趴了一会。 16:50 醒了。 T4 想了半天拓扑排序,然后
阅读全文
摘要:平衡树笔记—— 普通的二叉搜索树 定义 空树是一棵二叉搜索树。 对于每一个点,如果它的左子树不为空,那么左子树上的所有点的权值要小于这个点的权值。 对于每一个点,如果它的右子树不为空,那么阿巴阿巴…… 二叉搜索树的左右子树都是二叉搜索树。 直接 \(\text
阅读全文
摘要:Auguryの扫描线分享 前置芝士 线段树,值域线段树(胡扬好闪,拜谢胡扬) 离散化 现在我们有一堆数,你要处理与这堆数所在的值域区间相关的问题。 但是直接暴力遍历肯定太慢了,我们考虑把这些数排个序,去个重,标个号,然后问题就方便处理了。 具体地,我们记 为原序列的第 个
阅读全文