摘要:题意:给定一棵n个点的树,m次强制在线的询问,每次询问x的k级祖先的编号 n<=3e5,m<=1.8e6 思路:参考资料:https://zhuanlan.zhihu.com/p/25984772 https://blog.bill.moe/long-chain-subdivision-notes/
阅读全文
摘要:题意:求0/1背包的前K优解总和 k<=50 v<=5000 n<=200 思路:日常刷水 归并即可,不用排序
阅读全文
摘要:题意:有N个物品,承重上限为M,有K组物品互斥关系,互斥关系有传递性,即1与2互斥,2与3互斥,1与3也互斥 给出每个物品的花费和价值,求承重上限内的最大价值总和 n<=1000,m<=1000,k<=1000 c[i]<=1000 w[i]<=10 思路:日常刷水 因为互斥关系有传递性,并查集后就
阅读全文
摘要:题意:有N个数对(a[i],b[i]) 每次可以把(x,y)变成(x+a[i],y+b[i])或(x+b[i],x+a[i]),后者称为交换一次 求使abs(x-y)最小时的最小交换次数 n<=1000 1<=a[i],b[i]<=6 思路:设dp[i,j]为前i个数对,使x-y=j时的最小交换次数
阅读全文
摘要:题意:有NA个A与NB个B两种任务需要完成,完成一段长度为X的A任务需要时间ta+ka*x*x,B任务类似,连续的同一种任务不能分成两段运行 有P台可以并行运算的计算机,求最快完成所有任务的时间 1≤nA≤60,1≤nB≤601≤nA≤60,1≤nB≤601≤p≤201≤p≤201≤tA≤1000,
阅读全文
摘要:描述 huyichen世子事件后,xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足,无论
阅读全文