摘要: //我坚信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 阅读全文
posted @ 2023-10-09 19:17 Diamondan 阅读(14) 评论(0) 推荐(0) 编辑
摘要: T20 题意:在2k+1[0,4k)内的整数,请求出任意两个不交非空区间使得其异或和相等,无解输出1 考虑生日悖论,每次随机一个区间,给他插进 map 里面, 期望随机根号值域级别(也就是 2k),就会出现相同的异或和 部分小数据随机化效果不好,考虑暴力 co 阅读全文
posted @ 2023-09-05 20:17 Diamondan 阅读(5) 评论(0) 推荐(0) 编辑
摘要: ```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]. 阅读全文
posted @ 2023-08-29 16:43 Diamondan 阅读(7) 评论(0) 推荐(0) 编辑
摘要: [C++ reference](http://www.cplusplus.com/reference/) [cppreference 中文版](https://zh.cppreference.com/w/%E9%A6%96%E9%A1%B5) STL 算法 [random_shuffle 手写随机函 阅读全文
posted @ 2023-08-01 11:48 Diamondan 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 众所周知Bitset可以将一些O(n)的操作优化为O(N/w) 相当于优化了>=一只log!!! bitset每一位占一个bit,而不是一个Byte!!! 若一次操作复杂度为 O(N) bitset的操作复杂度为 O(N/w) w为计算机字长,w阅读全文
posted @ 2023-07-31 09:44 Diamondan 阅读(37) 评论(0) 推荐(0) 编辑
摘要: ###CF1601D Difficult Mountain > https://www.luogu.com.cn/problem/CF1601D 一道神必贪心 首先我们分类考虑贪心的几种情况 对于两个人ij,并且两人都满足s>p 1.s[i]<a[i] $\space \space 1 阅读全文
posted @ 2023-07-13 11:33 Diamondan 阅读(11) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-07-08 18:22 Diamondan 阅读(0) 评论(0) 推荐(0) 编辑
摘要: ###简介 用于解决无向图仙人掌有关的问题 仙人掌: 任意一条边至多只出现在一条简单回路的无向连通图称为仙人掌。 ###做法 主要通过建立圆点和方点两种点维护仙人掌的形态为树形,于是就有了圆方树 方点: 仙人掌上的环用方点代替,方点数对应环的数量 圆点: 除了方点,原模原样从仙人掌上复制下的点 $S 阅读全文
posted @ 2023-03-30 20:53 Diamondan 阅读(9) 评论(0) 推荐(0) 编辑
摘要: ###吉司机线段树 线段树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,只有这 阅读全文
posted @ 2023-03-24 20:29 Diamondan 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 线段树优化dp的板题? 首先根据题意列出dp方程 dp[i][j]表示前i个村庄中选取第i个作为第j个基站的方案数 dp[i][j]=min(dp[k][j1]+cost[k][i]) 然后滚动掉j这一维就变成了 $dp[i]=min(dp[k]+cost[k][i 阅读全文
posted @ 2023-03-21 14:39 Diamondan 阅读(27) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示