随笔分类 -  vijos

【Vijos】lxhgww的奇思妙想(长链剖分)
摘要:题意:给定一棵n个点的树,m次强制在线的询问,每次询问x的k级祖先的编号 n<=3e5,m<=1.8e6 思路:参考资料:https://zhuanlan.zhihu.com/p/25984772 https://blog.bill.moe/long-chain-subdivision-notes/ 阅读全文

posted @ 2019-09-18 20:29 myx12345 阅读(173) 评论(0) 推荐(0) 编辑

【Vijos1412】多人背包(背包DP)
摘要:题意:求0/1背包的前K优解总和 k<=50 v<=5000 n<=200 思路:日常刷水 归并即可,不用排序 阅读全文

posted @ 2016-12-19 19:21 myx12345 阅读(247) 评论(0) 推荐(0) 编辑

【Vijos1250】最勇敢的机器人(并查集,分组背包DP)
摘要:题意:有N个物品,承重上限为M,有K组物品互斥关系,互斥关系有传递性,即1与2互斥,2与3互斥,1与3也互斥 给出每个物品的花费和价值,求承重上限内的最大价值总和 n<=1000,m<=1000,k<=1000 c[i]<=1000 w[i]<=10 思路:日常刷水 因为互斥关系有传递性,并查集后就 阅读全文

posted @ 2016-12-16 19:03 myx12345 阅读(268) 评论(0) 推荐(0) 编辑

【Vijos1222】等值拉面(DP)
摘要:题意:有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时的最小交换次数 阅读全文

posted @ 2016-12-07 19:35 myx12345 阅读(403) 评论(0) 推荐(0) 编辑

【Vijos1534】高性能计算机(DP)
摘要:题意:有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, 阅读全文

posted @ 2016-12-06 21:11 myx12345 阅读(285) 评论(0) 推荐(0) 编辑

【vijos1144】小胖守皇宫(树形DP)
摘要:描述 huyichen世子事件后,xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点,直到后宫嫔妃们的寝宫,呈一棵树的形状;某些宫殿间可以互相望见。大内保卫森严,三步一岗,五步一哨,每个宫殿都要有人全天候看守,在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足,无论 阅读全文

posted @ 2016-11-15 16:44 myx12345 阅读(292) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示