摘要：
水博客太快乐了 RT 考场 先看 \(T1\) ，乍一看是个期望 \(dp\) 。。。 果断看 \(T2\) ，貌似可以状压。。 再看 \(T3\) ，直接暴力。。。。 于是 \(T1\) 写了大力 \(DFS\) ，骗最暴力的那档分吧。。。。 \(T2\) 写了大力状压，时间复杂度 \(O(n·2 阅读全文
摘要：
水博客太快乐了 RT 考场 看到题目异常眼熟。。。 \(u,v,w\) 几位大佬以前做过。。。。 理论上来说我也做过但是没什么映像。。。。 先看 \(T1\) 这不是个简单的二维前缀和？？ 感觉貌似不能二维前缀和。。。尝试三角形的二维前缀和。。。 貌似也不对。。。先看下一道。。。 \(T2\) 期望 阅读全文
摘要：
水博客太快乐了 RT 考场 先看 \(T1\) ，乍一看貌似是计算几何，得搞个凸包，手膜了一下，发现不对，想了各种特判，都不对，又想到时间与速度是成反比的，于是把所有点变成原点的倒数，再搞凸包，又手膜了一下，发现还不对。。。（可能是我手膜错了。。。 于是去看 \(T2\) ，发现是裸的高斯消元。。。 阅读全文
摘要：
水博客太快乐了 RT 考场 挂了。 分数 也挂了。 题解 A. 世界线 观察这题的本质，实际上就是每个点向所有它可以到达的点连一条边，但是已经有 \(m\) 条边了，所以答案减掉即可，不难想到联通数一题，考虑用 \(bitset\) 记下每个点可到达的点，相当于记忆化搜索。 但是这题卡空间， \(b 阅读全文
摘要：
水博客太快乐了 RT 考场 挂了。 分数 也挂了。 题解 A. Star Way To Heaven 一开始以为这题是和这首神曲有关的，于是推测其他两题也是如此，搜后发现后两首歌出自同一张专辑。。。 然后发现 \(star\) \(way\) \(to\) \(heaven\) 是这张专辑第一首歌。 阅读全文
摘要：
水博客太快乐了 RT 考场 先看 \(T1\) ，这数据范围和题目描述，显然是个数学题。 考虑抄题解，但是现在是考试时间，所以考虑放弃。 再看 \(T2\) ，这显然可以用淀粉质点分治来写。 这不是个点分治裸题？？？ 从开考半个小时开始写，大概写了一个半小时，终于水过了大样例，自信交了。 感觉这题貌 阅读全文
摘要：
水博客太快乐了 RT 考场 先看 \(T1\) 题中给出的式子怎么看都像某种逆序对，考虑各种分治，感觉肯定能 \(A\) 。 想了一个小时没想出来，一看时间发现不太对，用半个小时把 \(T2\) \(T3\) 的暴力打了，由于一直还想着写 \(T1\) 而且暴力分给的真的多，所以没去想后两题的正解， 阅读全文
摘要：
水博客太快乐了 RT 考场 先看 \(T1\) ，哇这不是个大水题！！！ 直接快速幂加组合数上。 写一半发现忘了怎么线性求逆元了。。。。 推了半天式子才想起来。。。。（那为什么不用费马小定理呢？ 感觉肯定过了。。。 再看 \(T2\) ，没啥思路。。。。 （想到了基环树，但是以为图不连通，是个森林。 阅读全文
摘要：
水博客太快乐了 RT 考场 先看 \(t1\) ， 这不是开个桶就完了？ 再看 \(t2\) ， 这不是推推式子就完了？？ 再看 \(t3\) 确实没啥思路。。。。。 重新看题，发现 \(t1\) 看错题了，想了半个多小时，只写了暴力。（此时一位 \(HZ\) 巨佬已经场切了 \(t1\) 。。。。 阅读全文
摘要：
水博客太快乐了 同步于洛谷博客。 并不知道为什么要同步，也许某一天就因为懒不同步了。。。 虽然本蒟蒻很久之前就已经学过同余最短路了，但是当时并不完全懂，全是抄的代码。最近重新学了一下，发现其实很简单，完全不知道自己当时为什么不懂。。。 但是毕竟自己太水了，还是应该记录一下，万一以后又不会了该怎么办。 阅读全文