首页 > TAG信息列表 > 挨批
恩欧挨批模拟试题-19
水博客太快乐了 RT 考场 看到题目异常眼熟。。。 \(u,v,w\) 几位大佬以前做过。。。。 理论上来说我也做过但是没什么映像。。。。 先看 \(T1\) 这不是个简单的二维前缀和？？ 感觉貌似不能二维前缀和。。。尝试三角形的二维前缀和。。。 貌似也不对。。。先看下一道。。。 \(T2\) 期恩偶挨批模拟试题-17
水博客太快乐了 RT 考场 挂了。 分数 也挂了。 题解 A. 世界线 观察这题的本质，实际上就是每个点向所有它可以到达的点连一条边，但是已经有 \(m\) 条边了，所以答案减掉即可，不难想到联通数一题，考虑用 \(bitset\) 记下每个点可到达的点，相当于记忆化搜索。 但是这题卡空间， \(bitset\) 只恩偶挨批模拟试题-14
水博客太快乐了 RT 考场 先看 \(T1\) 题中给出的式子怎么看都像某种逆序对，考虑各种分治，感觉肯定能 \(A\) 。 想了一个小时没想出来，一看时间发现不太对，用半个小时把 \(T2\) \(T3\) 的暴力打了，由于一直还想着写 \(T1\) 而且暴力分给的真的多，所以没去想后两题的正解，实际上 \(T3\) 是恩欧挨批模拟试题-13
水博客太快乐了 RT 考场 先看 \(T1\) ，哇这不是个大水题！！！ 直接快速幂加组合数上。 写一半发现忘了怎么线性求逆元了。。。。 推了半天式子才想起来。。。。（那为什么不用费马小定理呢？ 感觉肯定过了。。。 再看 \(T2\) ，没啥思路。。。。 （想到了基环树，但是以为图不连通，是个森林。。。基恩偶挨批模拟试题-12
水博客太快乐了 RT 考场 先看 \(t1\) ， 这不是开个桶就完了？ 再看 \(t2\) ， 这不是推推式子就完了？？ 再看 \(t3\) 确实没啥思路。。。。。 重新看题，发现 \(t1\) 看错题了，想了半个多小时，只写了暴力。（此时一位 \(HZ\) 巨佬已经场切了 \(t1\) 。。。。 又用半个小时写了 \(t2\) \(70pts\)