设计数据结构支持:
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)
5.查询k在区间内的后继(后继定义为大于x,且最小的数)
线段树上的平衡树, 树套树入门。
最终得对抗自己
设计数据结构支持:
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)
5.查询k在区间内的后继(后继定义为大于x,且最小的数)
线段树上的平衡树, 树套树入门。
给定无向图,点有点权,边有边权,一条边被选中当且仅当这条边链接的两个点被选中,现在求一个联通子图让所有被选中点权值之和除以被选中边的权值之和最小。
这就是最大密度子图问题了。
有向图中点有点权, 边有边权, 每个点的点权只能只能取一次, 可以任意选择起点, 求一个点权和除以边权和(密度)最大的回路。
01分数规划入门。
给个带权无向图,求能不能修改一条边流量到INF来让1到N的最大流达到C,能的话输出方案。
常数未优化系列。
有一个N*M的网格,坐标为(1,1)/(1,2)….(N*M)
每个格点会想(0,0)用光束传输能量,光束上每出现一个格点,就会损失一点能量。
问总共损失的能量数量。
容斥小把戏。
2n张牌放在2n个从1到2n的有序位置上。洗牌机每次可以把第i张牌洗到p(i)的位置上。P(i)的定义如下:
![]()
问经过最少多少轮洗牌,才会使所有牌回到原来的位置。
对欧拉定理的更深一步理解。
网络流题目…
都
TM
是套路…
网络流建模题目题目, 关键在于利用最小割转换和Infinite边限制。
题面略长我就不放在摘要里了。。。
给出N,G,求:
$$ G^{\sum_{d|N}C(N,\frac{N}{d})}\mod 999911659 $$
混合数论题,中国剩余定理合并答案。
给定a, b, p, K, X1。
问数列 $$ X_i = (a \times X_{i-1}+b) % p $$ 的第几项为K
离散数学题目, 比较有趣。
Recent Comments