pass 首先，个人觉得把这个数据结构理解成树状数组套主席树是十分不严谨的。主席树的本质是可持久化权值线段树与前缀和思想的结合。而动态主席树是可持久化权值线段树与树状数组思想的结合。并非树套树般的泾渭分明的叠加。 其次，大概讲下对动态主席树的理解。我们静态主席树中，第i个版本维护的是[1,i]的权值 ...
分类：
其他好文 时间：
2020-02-02 17:35:38
阅读次数：
71
#include<iostream> #include<cstring> #include<stdio.h> #include<map> #include<vector> #define cle(a) memset(a,0,sizeof(a)) using namespace std; const ...
分类：
其他好文 时间：
2020-02-02 01:29:08
阅读次数：
66
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827369470 题意： n天n个计划，一天完成一个计划，第i个计划不能在第i天和第i+1天完成，第n个计划不能在第n天和第1天完成，求安排计划的方案数。 有禁区的排列问题 在n*n ...
分类：
其他好文 时间：
2020-01-31 10:40:08
阅读次数：
83
#include<iostream> #include<algorithm> using namespace std; const int N=1e6+10; struct edge{ int a,b; double w; }e[N]; int p[N]; int a[N]; int n; bool ...
分类：
Web程序 时间：
2020-01-29 14:15:19
阅读次数：
66
https://www.lydsy.com/JudgeOnline/problem.php?id=1845 将所有三角形的端点、交点按x坐标排序，从左往右扫描线 每相邻两根扫描线a和b之间的形状是若干个不相交的梯形或三角形 用公式：中位线长度*高 计算面积 高就是两条扫描线之间的距离 中位线，计算x ...
分类：
其他好文 时间：
2020-01-21 16:07:09
阅读次数：
92
首先线性基是什么呢。我们考虑我们有n个数。子集数量为2^n个。我们将每个子集内的数全部异或起来。得到一个值。但是我们考虑这些值内会可能存在重复的，太多了。不便于运算。所以我们考虑，能不能除去重复的。 我们假定n个数都是<10^9。我们考虑使用一个30*30的矩阵。其中其中第一行，存一个最高位1 ...
分类：
其他好文 时间：
2020-01-20 09:43:23
阅读次数：
72
题源 Input 125000000083559510 104166666578080702 Output 848357383 先不管香香鸡是什么，先来推个式子 我们记录钱可能情况钱的总数 答案就是钱的总数除以2^k f[1]=((f[0]*4)%mod+fastpow(2,i-1)%mod)%mo ...
分类：
其他好文 时间：
2020-01-15 19:08:34
阅读次数：
68
给定长度为 n 的序列，m 次询问以及参数 p。共有两类询问：
（1）"1 l r id"：将区间 [l, r] 的颜色改成 id。
（2）"2 l r"：对于区间 [l, r]，输出不超过 100/p 种颜色，要求在区间内占比超过 >= p% 的颜色都应该被输出。 ...
分类：
其他好文 时间：
2019-12-30 14:11:22
阅读次数：
71
编程--在线提交系统（Online Judge） 浙江大学 Online Judge（ZOJ）http://acm.zju.edu.cn国内最早也是最有名气的OJ，有很多高手在上面做题。特点是数据比较刁钻，经常会有你想不到的边界数据，很能考验思维的全面性。 北京大学 Online Judge（POJ ...
分类：
其他好文 时间：
2019-12-29 00:48:00
阅读次数：
87
是$FWT$的例题了。 这里我做的题也不多，教练说尽可能多的讲。 只能给你们讲所有我做过的了。 1.按位或 http://hzoj.com/contest/126/problem/13 题解直接发链：https://www.cnblogs.com/Lrefrain/p/11655078.html 2 ...
分类：
其他好文 时间：
2019-12-12 13:31:23
阅读次数：
108
