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
NanjingOnsite:三维坐标下给出$n$个点$p_i$,找到一个点$best$使得$max_{i=1}^ndis(best,p_i)$最小,$n\le 100$ (更多…)
Read More题意:给出$a[1...n]$,共$n$次操作,每次删除一个位置$p_i$(强制在线),此时区间会变为两个分离的区间,求每次操作的最大区间逆序对 (更多…)
Read More题意:给你一棵树,n个点q次操作,操作1查询x子树深度为d的节点权值和,操作2查询子树x权值和 (更多…)
Read More题意:n个左下角为原点右上角在第一象限的矩形不断覆盖,求最后形成的图形的周长 (更多…)
Read More题意:给定$a[1...n]$,多次询问$[L,R]$中的任意一对数使得$gcd(a_i,a_j)$最大 (更多…)
Read More题意:给出一棵树共$n$个顶点,每个顶点有一个权值$val_i$,你需要对每个节点统计一个最优解, 每个节点的解按照一定规则产生:取出该节点的子树下所有的顶点,把顶点任意排序成一个序列,设为$v_1,v_2...,v_k$, 此时解为$\sum_{i=1}^{k}\sum_{j=1}^{i}val_{v_j}$,最小的解为最优解 (更多…)
Read MoreLuogu - P3384 (更多…)
Read More题意:给定$a[l...r]$,多次询问区间$[l,r]$中的最大连续异或和$a_i⊕a_{i+1}⊕...⊕a_{j},l≤i≤j≤r$ (更多…)
Read More题意:给出$a[1...n]$,找出一个连续区间$a[l...r],r>l$,令该区间的次大值为$a_k$,使得$a_k⊕a_i,l≤i≤r$最大,输出全局最优解 (更多…)
Read More题意:给出一个图,先求出最大生成树,然后多次询问树上路径$u→v$的有向最大极差$max(a_i-a_j),i>j$,其中$i$和$j$指代节点在路径中出现的顺序 (更多…)
Read More