07 2021 档案

恩欧挨批模拟-22
摘要：水博客太快乐了 RT 考场 先看 \(T1\) ，一看就知道是个贪心。 然后口胡了一个显然错误的贪心。。。 调了将近两个小时才发现是显然错误的。。。 然而看到 \(T2\) ，这显然就是树上某种可持久化数据结构啊。。。 应该可持久化平衡树和主席树都可以。。。然而因为一直在调 \(T1\) ，没时间写 阅读全文
posted @ 2021-07-25 17:14 Cyber_Tree 阅读(159) 评论(0) 推荐(1)
恩欧挨批模拟试题-21
摘要：水博客太快乐了 RT 考场 发现这场考过。。。终于有一场我考过的了。。。 于是大概看了一下题就跑去复习之前的考试了。。。 \(T1\) 真是异常毒瘤，那个时间复杂度异常玄学。。。完全不敢让人相信是正解。。。 \(T2\) 是个大水题。。。然而当年我考的时候并没有做出来。。。 \(T3\) 是肉眼可见 阅读全文
posted @ 2021-07-21 09:17 Cyber_Tree 阅读(68) 评论(0) 推荐(0)
恩欧挨批模拟试题-20
摘要：水博客太快乐了 RT 考场 先看 \(T1\) ，乍一看是个期望 \(dp\) 。。。 果断看 \(T2\) ，貌似可以状压。。 再看 \(T3\) ，直接暴力。。。。 于是 \(T1\) 写了大力 \(DFS\) ，骗最暴力的那档分吧。。。。 \(T2\) 写了大力状压，时间复杂度 \(O(n·2 阅读全文
posted @ 2021-07-20 11:57 Cyber_Tree 阅读(62) 评论(0) 推荐(0)
恩欧挨批模拟试题-19
摘要：水博客太快乐了 RT 考场 看到题目异常眼熟。。。 \(u,v,w\) 几位大佬以前做过。。。。 理论上来说我也做过但是没什么映像。。。。 先看 \(T1\) 这不是个简单的二维前缀和？？ 感觉貌似不能二维前缀和。。。尝试三角形的二维前缀和。。。 貌似也不对。。。先看下一道。。。 \(T2\) 期望 阅读全文
posted @ 2021-07-19 09:58 Cyber_Tree 阅读(56) 评论(0) 推荐(0)
恩欧挨批模拟试题-18
摘要：水博客太快乐了 RT 考场 先看 \(T1\) ，乍一看貌似是计算几何，得搞个凸包，手膜了一下，发现不对，想了各种特判，都不对，又想到时间与速度是成反比的，于是把所有点变成原点的倒数，再搞凸包，又手膜了一下，发现还不对。。。（可能是我手膜错了。。。 于是去看 \(T2\) ，发现是裸的高斯消元。。。 阅读全文
posted @ 2021-07-18 12:13 Cyber_Tree 阅读(56) 评论(0) 推荐(0)
恩偶挨批模拟试题-17
摘要：水博客太快乐了 RT 考场 挂了。 分数 也挂了。 题解 A. 世界线 观察这题的本质，实际上就是每个点向所有它可以到达的点连一条边，但是已经有 \(m\) 条边了，所以答案减掉即可，不难想到联通数一题，考虑用 \(bitset\) 记下每个点可到达的点，相当于记忆化搜索。 但是这题卡空间， \(b 阅读全文
posted @ 2021-07-17 12:17 Cyber_Tree 阅读(56) 评论(0) 推荐(0)
恩欧挨批模拟试题-16
摘要：水博客太快乐了 RT 考场 挂了。 分数 也挂了。 题解 A. Star Way To Heaven 一开始以为这题是和这首神曲有关的，于是推测其他两题也是如此，搜后发现后两首歌出自同一张专辑。。。 然后发现 \(star\) \(way\) \(to\) \(heaven\) 是这张专辑第一首歌。 阅读全文
posted @ 2021-07-16 16:04 Cyber_Tree 阅读(74) 评论(2) 推荐(0)
恩欧挨批模拟试题-15
摘要：水博客太快乐了 RT 考场 先看 \(T1\) ，这数据范围和题目描述，显然是个数学题。 考虑抄题解，但是现在是考试时间，所以考虑放弃。 再看 \(T2\) ，这显然可以用淀粉质点分治来写。 这不是个点分治裸题？？？ 从开考半个小时开始写，大概写了一个半小时，终于水过了大样例，自信交了。 感觉这题貌 阅读全文
posted @ 2021-07-15 09:36 Cyber_Tree 阅读(93) 评论(0) 推荐(0)
恩偶挨批模拟试题-14
摘要：水博客太快乐了 RT 考场 先看 \(T1\) 题中给出的式子怎么看都像某种逆序对，考虑各种分治，感觉肯定能 \(A\) 。 想了一个小时没想出来，一看时间发现不太对，用半个小时把 \(T2\) \(T3\) 的暴力打了，由于一直还想着写 \(T1\) 而且暴力分给的真的多，所以没去想后两题的正解， 阅读全文
posted @ 2021-07-14 12:16 Cyber_Tree 阅读(106) 评论(0) 推荐(0)
恩欧挨批模拟试题-13
摘要：水博客太快乐了 RT 考场 先看 \(T1\) ，哇这不是个大水题！！！ 直接快速幂加组合数上。 写一半发现忘了怎么线性求逆元了。。。。 推了半天式子才想起来。。。。（那为什么不用费马小定理呢？ 感觉肯定过了。。。 再看 \(T2\) ，没啥思路。。。。 （想到了基环树，但是以为图不连通，是个森林。 阅读全文
posted @ 2021-07-13 15:52 Cyber_Tree 阅读(72) 评论(0) 推荐(0)
恩偶挨批模拟试题-12
摘要：水博客太快乐了 RT 考场 先看 \(t1\) ， 这不是开个桶就完了？ 再看 \(t2\) ， 这不是推推式子就完了？？ 再看 \(t3\) 确实没啥思路。。。。。 重新看题，发现 \(t1\) 看错题了，想了半个多小时，只写了暴力。（此时一位 \(HZ\) 巨佬已经场切了 \(t1\) 。。。。 阅读全文
posted @ 2021-07-12 18:23 Cyber_Tree 阅读(131) 评论(2) 推荐(0)