摘要：
T1聚会 正解 思路 简单题，开栈暴力存储每个 1 的位置，然后暴力向两边拓展更新答案即可。 当拓展到另一个 1 时应该立即停止，因为再进行拓展一定会多上一个 两个 1 之间的距离，一定不会更优，没有意义。 至此，每一段区间最多被遍历两次，复杂度 \(O(Tn)\) ，可以通过。 代码 #inclu 阅读全文
posted @ 2021-10-10 11:52
Binaries
阅读(61)
评论(0)
推荐(0)
摘要： 
哼，哼，啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 阅读全文
哼，哼，啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 阅读全文
posted @ 2021-10-07 14:16
Binaries
阅读(59)
评论(1)
推荐(0)
摘要：
T1 连乘 题目内容 小 \(A\) 是一名小学五年级的小学生，他在上课开小差的时候在纸上写下了一个乘法式子：\(L\times (L+1)\times (L+2)\times ...\times R=X\), 回家的时候式子的左侧已经模糊不清了，只剩下 \(X\) 的值，现在他想要找到一组可能的正 阅读全文
posted @ 2021-10-07 13:23
Binaries
阅读(108)
评论(1)
推荐(1)
摘要：
具体思路 CDQ分治对于一个操作序列，使用类似归并求逆序对的神奇方法消除时间维度的影响。 即对于一个操作序列，先将其左右两部分进行递归处理，再计算左侧的修改对右侧的查询的贡献。 我们发现，递归处理以后，因为贡献已经计算完毕，所以时间的前后不再有意义。 此时，我们就可以对左右两边分别进行瞎搞，但是肯定 阅读全文
posted @ 2021-10-07 12:03
Binaries
阅读(68)
评论(0)
推荐(0)
摘要：
T4 题目内容 众所周知，小葱同学擅长计算，尤其擅长计算组合数，但这个题和组合数没什么关系。 杀死一只皮克敏需要$N$道工序，由$N$个人来完成，第$i$个人负责第$i$道工序。现在有$M$只皮克敏需要杀死，第$i$个人完成杀死第$j$只皮克敏的第$i$道工序需要$T_{ij}$的时间（注意，由于$ 阅读全文
posted @ 2021-10-07 07:53
Binaries
阅读(74)
评论(0)
推荐(0)
摘要：
求三点LCA inline int LCA_OF_THREE(int x,int y,int z){ return lca(x,y)^lca(x,z)^lca(y,z); } //求三点LCA O(集合大小)枚举子集 for(register int s=S;;s=(s-1)&S){ if(!s) 阅读全文
posted @ 2021-10-06 16:44
Binaries
阅读(39)
评论(0)
推荐(0)
摘要：
\(\color{Red}{How-great-the-day-is-!(Wrong)}\) T1 斯诺克 思路 代码 T2 翻转 思路 代码 T3 数对 思路 对于每一个 \(a_i\) 和 \(b_j\) ，当且仅当 \(a_i \oplus 2^x=b_j \oplus 2^y\) 且 \(x 阅读全文
posted @ 2021-10-06 16:07
Binaries
阅读(51)
评论(0)
推荐(0)
摘要：
T1 扫雷 思路 因为只需要求雷的总数，所以只需要找若干个区间覆盖整个图即可。 然后，每隔 \(3\) 个统计一下答案即可。 如果行/列是 \(3\) 的倍数，那么应从 \(2\) 开始枚举； 如果 \(\mod 3\) 余 \(2\) ，可以直接从 \(1\) 开始枚举； 如果余 \(1\) ，也 阅读全文
posted @ 2021-10-06 16:07
Binaries
阅读(41)
评论(0)
推荐(0)
摘要：
T1 IP地址 思路 真·按题意模拟 不过有很多细节需要注意。 首先，前导 \(0\) 可以删去仅当这个数里不是只有一个 \(0\) ，然后，一定要挨个扫描字符串，使用快读如果不复杂一点会漏读！ 然后没有了 \(TAT\) 。 代码 #include<iostream> #include<cstdi 阅读全文
posted @ 2021-10-06 16:06
Binaries
阅读(68)
评论(0)
推荐(0)
摘要：
T1 数列 思路 没什么，按题意模拟。 （似乎有种压缩算法也是这么写的QWQ？） 代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,lst,cnt,tot,nowa; int a 阅读全文
posted @ 2021-10-06 16:04
Binaries
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号