大飞的小屋

摘要： 题目描述 给定一个长度为n的正整数序列 $ a[i] $ ,计算出有多少个i include include include include include define re register using namespace std ; const int maxn = 1000005 ; inl 阅读全文

摘要： 题目描述 初始给定n个卡片拍成一排，其中第i个卡片上的数为x[i]。 有q个询问，每次询问给定L和R表示，询问的区间【L，R】内的卡片所有出现了偶数次的数的异或和是多少。 输入 输入一行两个整数n，q。 第二行n个整数，第i个数为x[i]。 接下来q行，每行两个整数L和R，表示询问的区间。 输出 输 阅读全文

摘要： 常用STL函数用法 关于二分 lower_bound ：中间 $ if $ 判断是 $ if (a[mid] 阅读全文

摘要： "传送门" 分析： 设一个km[i][2]的二维数组，来记录离i个城市距离最近和第二近的城市. 设m2 m1为0代表离i次近和最近的城市，循环城市i，再循环j（i+1 到 n），如果满足上述条件，就用j更新m1,m1更新m2。当然存在j不是最近但能更新次近的情况，用if处理即可。 第一问让我们求总路 阅读全文

摘要： "传送门" 分析： 这个题运用并查集，先找出连接顶面的球和连接底面的球，再把所有的球能连接的全部合并，最后枚举所有连接顶面和底面的球，如果有联通的，就说明Jerry能从底走到顶 需要注意的就是求距离时函数要用 $ double $ 定义，否则精度问题比你卡的死死地 。 include include 阅读全文

摘要： 区间最大值、单点修改 例题： "洛古P1531 I Hate it" 区间最小值、单点修改 例题： "洛古P1816 忠诚" 区间求和、区间修改 例题： "洛古P3372 线段树1" 单点乘、单点加、区间求和 例题： "洛古P3373 线段树2" 阅读全文

摘要： "传送门" 分析： 首先发现，为了保证无后效性的一位一位往后推，我们需要记录当前推到 $ a $ 串的哪一个位置了；接着还有记录匹配了 $ b $ 串的那几个字符。因为是按照原串顺序，所以相当于是即匹配 $ b $ 串的前几个字符。有这些还不够，我们还要记录划分了几个子串。最后，为了便于转移，我们还 阅读全文

摘要： "传送门" 80分 $ Floyd $ 树的直径可以通过枚举求出。直径的两个端点$ maxi,maxj $ ，由此可知对于一个点 $ k $ ，如果满足 $ d[maxi][k]+d[k][maxj]==d[maxi][maxj] $ 那么 $ k $ 点一定在直径上。分别枚举位于直径上的起点 $ 阅读全文

摘要： "传送门" 首先可以知道，如果一个序列是连续上升的，那么只需要取这一个序列中最高的元素即可，因为取其它的不能保证大于后面的.连续下降的序列同理.而这些恰好就是波峰和波谷. 所以遇到 $ j $ 比之前的 $ i $ 大，那么在 $ j $ 之后找比 $ j $ 小的最小的 $ k $ ,反过来也是一 阅读全文

摘要： "传送门" 注意模拟的先后顺序 include include include include include include define re register using namespace std ; inline int read () { int f = 1 , x = 0 ; char 阅读全文