luckydrawbox

摘要： Link\text{Link}Link 前置知识 图的存储、排序。 题意 给定一个 nnn 个点 mmm 条边的有向图 GGG，结点编号从 111 至 nnn。对于 u=1,2,3,…nu = 1, 2, 3, \dots nu=1,2,3,…n，依次完成如下要求： 对于 uuu 的所有出边（即从 阅读全文

摘要： Link\text{Link}Link 考场上唯一会的题（wtcl。 题意 一个 1∼n1\sim n1∼n 的排列 h1,h2,…,hnh_1,h_2,…,h_nh1​,h2​,…,hn​，求 ∑i=1n∑j=i+1n[max⁡k=i+1j−1hk<min⁡(hi,hj)]\sum^n_{i=1} 阅读全文