卡布叻_周深

摘要： 前言 T1 挂了，后面几道赛时都不那么可做，T2 读假题了浪费太多时间，T3 没调出来。 T4 是原，但是整个机房只有一个人当时改了，所以还是没人写，因为 T4 是原，还加了个 T5，也不太可做。 T1 玩水 对于一个点 \((i,j)\)，若 \(s_{i+1,j}=s_{i,j+1}\) 则称其 阅读全文

摘要： 前言 T1 freopen 输入输出打反了！？！？！？！！然后我需要跑三遍生成树（两遍就行），别人只需要跑一遍感觉做法好劣啊。 T2 大模拟赛时没调出来。 T3 本来会曼哈顿距离与切比雪夫距离的相互转化，赛时竟然没有想到；因为常数巨大，OJ 上开了 \(5s\) 实现，accoders 甚至开了 \ 阅读全文

摘要： 前言 F、G 没时间写了，主要是 C 太唐了，甚至没想到转两遍的只需要把转一遍的循环两边就行了，浪费太多时间，D 因为 C++20 特殊性质 CE 了一发，E 数组开小吃了一发罚时。 A、B 没啥好说的从 C 开始吧。 C - Spiral Rotation 发现就是从歪往里数第多少层就是顺时针转多 阅读全文

摘要： 前言 写晚了，忙着打 abc 和 scp 了。 scp T1送，T2T3T4 防 AK。 T1 小 Z 的手套 二分答案，双指针进行转移，若差值在 \(mid\) 范围内则转移，\(O(n\log(v))\)。 点击查看代码 #include<bits/stdc++.h> #define ll lo 阅读全文

摘要： 前言 一次模拟赛四个计数，后三道一个 trick，yl 他妈都能被气活： T2、T3、T4 全是正难则反的 trick，T3、T4 都需要回退背包，T1 也可以背包。 T2 没想到正难则反一直死磕心态炸了，其实要试看看 T3 搞不好还想出来了。 以后再想不到正难则反记得抽死我谢谢。 T1 好数 可以 阅读全文

摘要： 前言 T1 签了。 T2 一眼后缀数组板子，但是复杂度是 \(O(nq\log(n))\) 的，极限数据本地 \(4\) 秒，但如果您会 \(O(n)\) 求后缀数组的话就直接过掉了，但赛时数据貌似纯随机，遂可以直接过掉，可以优化成 \(O(n^2\log(n)+nq)\) 或 \(O(n^2\lo 阅读全文

摘要： 前言 T2 赛时不会，T3 没有想到移项遂打了个背包得 \(50pts\)，T4 又放回滚莫队板子，结过开太晚了没打完，以后板子麻烦放靠前点谢谢。 T1 需要线性基思想，听 5k 讲完貌似懂了，但是学了再回来补吧。 T2 首先选择一个度数不是 \(1\) 的点当根。 对于一个非叶子节点 \(p\) 阅读全文

该文被密码保护。 阅读全文

摘要： 做法一，bfs 序 双 log 做法，目前最优解，吊打单 log。 bfs 序的一些性质 对于一段单调递增的 bfs 序的对应节点的 k 级祖先的 bfs 序是单调不下降的，证明显然。 对于节点 \(x\)，他的 \(k\) 级子孙组成的 bfs 序是连续的一段区间。 对于本题 显然当 \(y\) 阅读全文

摘要： 前言 T1 状压挂了 \(10pts\)，貌似做法是假的，但是一下午也没调出来哪儿假了，但是错误率很低，几百组能有一组错的。 T2 赛时数据锅了赛后重测了，赛时想到线段树但是没能具体实现，最后无奈写暴力。 T3、T4 没看。 T1 邻面合并 \(m\le 8\) 所以考虑状压表示每一行哪些地方被覆盖 阅读全文