NanjingOnsite:三维坐标下给出$n$个点$p_i$,找到一个点$best$使得$max_{i=1}^ndis(best,p_i)$最小,$n\le 100$ （更多…）
Read More2018Nanjing – D 模拟退火
Posted: 十二月 05, 2018 Under: 数值分析 By Caturra No Comments
分类：Algorithm
2018Nanjing – D 模拟退火
2018青岛网络赛G – Couleur 区间上的启发式合并
题意:给出$a[1...n]$,共$n$次操作,每次删除一个位置$p_i$(强制在线),此时区间会变为两个分离的区间,求每次操作的最大区间逆序对 （更多…）
Read More2018沈阳网络赛 – Ka Chang KD树暴力
题意：给你一棵树，n个点q次操作，操作1查询x子树深度为d的节点权值和，操作2查询子树x权值和 （更多…）
Read More2018徐州网络赛 – Trace
题意:n个左下角为原点右上角在第一象限的矩形不断覆盖,求最后形成的图形的周长 （更多…）
Read MoreHDU – 4630 离线处理区间点对问题
题意:给定$a[1...n]$,多次询问$[L,R]$中的任意一对数使得$gcd(a_i,a_j)$最大 （更多…）
Read MoreHDU – 6133 启发式合并
题意:给出一棵树共$n$个顶点,每个顶点有一个权值$val_i$,你需要对每个节点统计一个最优解, 每个节点的解按照一定规则产生:取出该节点的子树下所有的顶点,把顶点任意排序成一个序列,设为$v_1,v_2...,v_k$, 此时解为$\sum_{i=1}^{k}\sum_{j=1}^{i}val_{v_j}$,最小的解为最优解 （更多…）
Read More树链剖分模板
Luogu - P3384 （更多…）
Read MoreBZOJ – 2741 分块维护最大连续异或和
题意:给定$a[l...r]$,多次询问区间$[l,r]$中的最大连续异或和$a_i⊕a_{i+1}⊕...⊕a_{j},l≤i≤j≤r$ （更多…）
Read MoreBZOJ – 3166 可持久化Trie 维护次大区间
题意:给出$a[1...n]$,找出一个连续区间$a[l...r],r>l$,令该区间的次大值为$a_k$,使得$a_k⊕a_i,l≤i≤r$最大,输出全局最优解 （更多…）
Read MoreZOJ – 3649 树上倍增
题意:给出一个图,先求出最大生成树,然后多次询问树上路径$u→v$的有向最大极差$max(a_i-a_j),i>j$,其中$i$和$j$指代节点在路径中出现的顺序 （更多…）
Read More