MengX

摘要： 学习内容：线段树加速DP和多校补题 今日完成题数（不包含多校）：4 /*多校补题情况（之前定的每支队伍标准）：✔*/ 今日看书情况：无 学习算法的总结 线段树加速DP 今日做题总结 cf 834D 线段树加速dp f[i][j]=maxf[k][j−1]+diff(k+1,i)f[i][j]=max 阅读全文

摘要： 学习内容：线段树+可持久化线段树 今日完成题数（不包含多校）：5 /*多校补题情况（之前定的每支队伍标准）：✔*/ 今日看书情况：3页 学习算法的总结 可持久化线段树一直没有好好研究 直到最近着重开始写线段树专题 写了一些权值线段树 才把之前有的疑问的解决了 今日做题总结 hdu-6183 http 阅读全文

摘要： No Pain No Game 题意：给出一个长度为n的1到n的排列 求区间两点gcd最大 思路： 因为题目没有更新 我们可以离线求解 对于每个查询按r排序 因为两点gcd一定会是两个数的约数 那么可以暴力插入a[i]的约数（当a[x]含有这个约数时 我们就能插入这个约数（x<i）） 我们使用las 阅读全文

摘要： 题目链接 题意： 有四种操作 0操作 清空所有点 1操作 在（x,y）处插入一个带颜色的点 2 操作统计(1~x)(y1~y2）这个范围的不同的颜色数 3 结束 思路： 颜色数只有51个 我们可以建51颗线段树 因为每次查询都是1~x范围的 所以我们对于每个颜色的线段树 维护y轴的区间 节点的值维护 阅读全文

摘要： 学习内容：势能线段树+权值线段树+虚树 今日完成题数（不包含多校）：4 多校补题情况（之前定的每支队伍标准）：✔ 今日看书情况：2页 学习算法的总结 2016年国家队论文 吉如一 区间最值操作与历史最值问题 虚树 我们在维护一些树上的东西时 查询多 且 实际用的点少时 我们可以重新建虚树跑树dp等 阅读全文

摘要： 学习内容：换根dp+线段树+多校 今日完成题数（不包含多校）：6 多校补题情况（之前定的每支队伍标准）：✔ 今日看书情况：0页 学习算法的总结 无 今日做题总结 CF 1187E 换根dp 先选一个点为root 处理出size 和 题目所描述的dp值 然后我们再dfs换根 每次维护的值就是父节点先减 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6582 2019 多校第一场 跑两次dijstra确定最短路 然后把最短路上的边全部加入网络流 跑最小割 #include<bits/stdc++.h> #define maxn 10005 using names 阅读全文

摘要： 3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的 阅读全文

摘要： BZOJ-1086 #include<bits/stdc++.h> using namespace std; const int maxn = 1005; int head[maxn],To[maxn<<2],Next[maxn<<2]; int n,b,cnt,type,top; int Stac 阅读全文

摘要： POJ-1741 //#include<bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; #define INF 0x3f3f3f 阅读全文