摘要:
前言 T1 freopen 输入输出打反了!?!?!?!!然后我需要跑三遍生成树(两遍就行),别人只需要跑一遍感觉做法好劣啊。 T2 大模拟赛时没调出来。 T3 本来会曼哈顿距离与切比雪夫距离的相互转化,赛时竟然没有想到;因为常数巨大,OJ 上开了 实现,accoders 甚至开了 \ 阅读全文
摘要:
前言 F、G 没时间写了,主要是 C 太唐了,甚至没想到转两遍的只需要把转一遍的循环两边就行了,浪费太多时间,D 因为 C++20 特殊性质 CE 了一发,E 数组开小吃了一发罚时。 A、B 没啥好说的从 C 开始吧。 C - Spiral Rotation 发现就是从歪往里数第多少层就是顺时针转多 阅读全文
摘要:
前言 写晚了,忙着打 abc 和 scp 了。 scp T1送,T2T3T4 防 AK。 T1 小 Z 的手套 二分答案,双指针进行转移,若差值在 范围内则转移, 。 点击查看代码 #include<bits/stdc++.h> #define ll lo 阅读全文
摘要:
前言 一次模拟赛四个计数,后三道一个 trick,yl 他妈都能被气活: T2、T3、T4 全是正难则反的 trick,T3、T4 都需要回退背包,T1 也可以背包。 T2 没想到正难则反一直死磕心态炸了,其实要试看看 T3 搞不好还想出来了。 以后再想不到正难则反记得抽死我谢谢。 T1 好数 可以 阅读全文
摘要:
前言 T1 签了。 T2 一眼后缀数组板子,但是复杂度是 的,极限数据本地 秒,但如果您会 求后缀数组的话就直接过掉了,但赛时数据貌似纯随机,遂可以直接过掉,可以优化成 或 \(O(n^2\lo 阅读全文
摘要:
前言 T2 赛时不会,T3 没有想到移项遂打了个背包得 ,T4 又放回滚莫队板子,结过开太晚了没打完,以后板子麻烦放靠前点谢谢。 T1 需要线性基思想,听 5k 讲完貌似懂了,但是学了再回来补吧。 T2 首先选择一个度数不是 的点当根。 对于一个非叶子节点 阅读全文
该文被密码保护。 阅读全文
摘要:
做法一,bfs 序 双 log 做法,目前最优解,吊打单 log。 bfs 序的一些性质 对于一段单调递增的 bfs 序的对应节点的 k 级祖先的 bfs 序是单调不下降的,证明显然。 对于节点 ,他的 级子孙组成的 bfs 序是连续的一段区间。 对于本题 显然当 阅读全文