Diamondan

摘要： //我坚信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 题意：在$2^{k+1}$ 个$[0,4^{k})$内的整数，请求出任意两个不交非空区间使得其异或和相等，无解输出$-1$ 考虑生日悖论，每次随机一个区间，给他插进 map 里面， 期望随机根号值域级别（也就是 $2^{k}$），就会出现相同的异或和 部分小数据随机化效果不好，考虑暴力 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 手写随机函 阅读全文

摘要： 众所周知$Bitset$可以将一些$O(n)$的操作优化为$O(N/w)$ 相当于优化了$>=$一只$log$!!! $bitset$每一位占一个$bit$，而不是一个$Byte$!!! 若一次操作复杂度为 $O(N)$ $bitset$的操作复杂度为 $O(N/w)$ $w$为计算机字长，$w$位 阅读全文

摘要： ###CF1601D Difficult Mountain > https://www.luogu.com.cn/problem/CF1601D 一道神必贪心 首先我们分类考虑贪心的几种情况 对于两个人$i$与$j$，并且两人都满足s>p $1.s[i]<a[i]$ $\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，只有这 阅读全文

摘要： 线段树优化$dp$的板题? 首先根据题意列出$dp$方程 $dp[i][j]$表示前$i$个村庄中选取第$i$个作为第$j$个基站的方案数 $dp[i][j]=min(dp[k][j-1]+cost[k][i])$ 然后滚动掉$j$这一维就变成了 $dp[i]=min(dp[k]+cost[k][i 阅读全文