swsyya

摘要： 测试地址：here AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef unsigned long long ull; 5 const int maxn = 1010 阅读全文

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

摘要： 1 //spfa在正权边题目容易被卡,所以正权边的情况下还是用dijkstra吧 2 //spfa比dijkstra的优点是可以判负环,处理负权边 3 //spfa的时间复杂度为(O(|V||E|)) 4 //spfa是求单元最短路 5 //spfa在最小费用最大流中常用 6 7 #include< 阅读全文

摘要： Magic Stones 题解：here 每一次变换都会导致差分数组的两个相邻元素位置交换，但是大小是不变的； 要保证两个数组相等，所有的差分数组都是要一样的，包括第一个，也就是第一个数要相等 这里第一个数和最后一个数是不变的，所以题目正解为：比较这两个差分数组是否相同，如果相同，再看c数组和t数组 阅读全文

摘要： 最高的牛 题解：我们一开始把所有牛的高度都设为\(h\)，当给出\(a\)，\(b\)时，就将其内部的牛的身高都减一，用差分就好了 AC_Code; 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #include<set> 5 阅读全文

摘要： Leading Robots 题意：给了\(n\)个机器人的初始位置\(p\)和加速度\(a\)，起始速度都是\(0\)，问起跑后，问你有多少个机器人当过第一名，即在某一时刻，有唯一一个机器人如果冲在最前面则他是当过第一名的，注意并列第一则不算第一，赛道是无限长的。 大佬题解：here AC_Cod 阅读全文

摘要： 二分(差分+思维) 当猜了一个数\(x\)，总共有三种情况： 裁判说数大了，那么裁判说对的取值范围是(-∞,x] 裁判说数小了，那么裁判说对的取值范围是[x,+∞) 裁判说数一样，那么裁判说对的取值范围是[x,x] 那么我们只需要求最大有多少个区间重叠了就行了，问题就转化成了区间的修改，单点查询，可 阅读全文

摘要： 二维差分数组构造： \(b\left [ i\right ]\left [ j\right ]=a\left [ i\right ]\left [ j\right ]-a\left [ i-1\right ]\left [ j\right ]-a\left [ i\right ]\left [ j- 阅读全文

摘要： 一维差分：（博客图片来源：here） 设有一个序列\(a_{1},a_{2},a_{3},\cdots ,a_{4}\) 我们定义一个新的序列： \[\left\{\begin{matrix}b_{i}=a_{i} & i=1\\b_{i}=a_{i}-a_{i-1}& i\neq 1\end{ma 阅读全文

摘要： Operation 题解：看到区间最大异或和，首先想到的是线性基；(读题发现要用到上一次的结果，也就是要强制在线，然后自己刚学完主席树就想是不是主席树套线性基，但是这是会超时的) 线性基可以处理的操作是： 在数列末尾插入一个数 查询全局的子集异或最大值 由于线性基的长度很短，因此我们可以将数列所有前 阅读全文