摘要：
求三点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)
摘要：
温馨提示： 此为个人笔记，过于智障，请谨慎观看，以免降智！ 最短路 SPFA 支持负边权，只是它死了 Floyd 它也死了 \(n=100\) 它会超时 事实上，它可以支持 \(\color{Orange}n \leq 500\) 的计算！ 祖传 Dijkstra 最短路与差分约束 出现方式 对于 阅读全文
posted @ 2021-10-06 16:03
Binaries
阅读(21)
评论(0)
推荐(0)
摘要：
重名是个好东西 十年OI一场空，不开longlong见祖宗 多测不清空，抱灵两行泪 数组越界，快乐RE 我是个伞兵（这条不算 阅读全文
posted @ 2021-10-06 15:55
Binaries
阅读(42)
评论(1)
推荐(0)
摘要：
大模拟 Luogu P3952 题目传送门 题目内容 A++ 语言的循环结构如下： F i x y 循环体 E 等同于 for(register int i=x;i<=y;++i){ //循环体 } 此外，E 表示循环体结束，同时销毁当前循环变量 i ，变量 i 不可与未销毁的变量重名。 题目还会给 阅读全文
posted @ 2021-10-06 15:48
Binaries
阅读(94)
评论(4)
推荐(0)
摘要：
T1 区间第k大 题目内容 给定一个 \(1\sim n\) 的排列 \(\{p_i\}\) 以及整数 \(k\)。 对于每个 \(i \in [1,n]\)，你需要求出该排列中有多少个区间 \([l,r]\) 的第 \(k\) 大恰好是 \(p_i\)。 输入一行 \(n\) 个整数，第 \(i\ 阅读全文
posted @ 2021-10-06 13:41
Binaries
阅读(274)
评论(2)
推荐(0)
浙公网安备 33010602011771号