摘要:
//我坚信LCT可以平替树剖 #include<bits/stdc++.h> #define ls t[o].ch[0] #define rs t[o].ch[1] #define int long long using namespace std; const int N=500010; cons 阅读全文
摘要:
T20 题意:在 个 内的整数,请求出任意两个不交非空区间使得其异或和相等,无解输出 考虑生日悖论,每次随机一个区间,给他插进 map 里面, 期望随机根号值域级别(也就是 ),就会出现相同的异或和 部分小数据随机化效果不好,考虑暴力 co 阅读全文
摘要:
```cpp #include //#define int long long #define fi first #define se second #define pii pair #define mp make_pair #define pb push_back #define ls t[x]. 阅读全文
摘要:
[C++ reference](http://www.cplusplus.com/reference/) [cppreference 中文版](https://zh.cppreference.com/w/%E9%A6%96%E9%A1%B5) STL 算法 [random_shuffle 手写随机函 阅读全文
摘要:
###CF1601D Difficult Mountain > https://www.luogu.com.cn/problem/CF1601D 一道神必贪心 首先我们分类考虑贪心的几种情况 对于两个人 与 ,并且两人都满足s>p $\space \space 1 阅读全文
摘要:
###简介 用于解决无向图仙人掌有关的问题 仙人掌: 任意一条边至多只出现在一条简单回路的无向连通图称为仙人掌。 ###做法 主要通过建立圆点和方点两种点维护仙人掌的形态为树形,于是就有了圆方树 方点: 仙人掌上的环用方点代替,方点数对应环的数量 圆点: 除了方点,原模原样从仙人掌上复制下的点 $S 阅读全文
摘要:
###吉司机线段树 线段树3 https://www.luogu.com.cn/problem/P6242 ####Q1.对于所有的i∈[l,r],将Ai加上 k(k 可以为负数) 对于k的值,我们分类讨论,讨论其对区间最大值的影响 1)k==0 无影响 2)k<0 正常加上即可 3)k>0,只有这 阅读全文