分治
文章平均质量分 59
sadnohappy
这个作者很懒,什么都没留下…
展开
-
【JZOJ4770】闭门造车
Description自从htn体验了一把飙车的快感,他就下定决心要闭门造车!但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。 一走进商店,玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大,否则汽车的兼容性不好,开着开着就损坏了;其次,当然是越便宜越好了!为了打造一辆顶级跑车,htn陷入了沉思…… 现在商店中有 N原创 2016-09-12 19:47:37 · 330 阅读 · 0 评论 -
【Codeforces 526F】【JZOJ4687】奇袭
Description由于各种原因,桐人现在被困在Under World(以下简称UW)中,而UW马上要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的Administrator被消灭了,靠原本的整合骑士的力量是远远不够的。所以爱丽丝动员了UW全体人民,与整合骑士一起抗击魔族。 在UW的驻地可以隐约看见魔族军队的大本营。整合骑士们打算在魔族入侵前发动一次奇袭,袭击魔族大本营! 为了降低风原创 2020-12-23 18:40:48 · 1062 阅读 · 0 评论 -
【JZOJ5430】图
Description 有一个n个点的无向图,给出m条边,每条边的信息形如(x,y,c,r) 给出q组询问形如(u,v,l,r) 接下来解释询问以及边的意义 询问表示,一开始你在点u上,然后按顺序处理编号从l到r的边 对于一条边(x,y,c,r),你可以进行两种操作: 如果你当前在x点或者y点上,那么你可以走这条边(从x到y或从y到x)并付出c的代价(当然你也可以不走,看操作2) 如...原创 2017-10-31 21:49:38 · 262 阅读 · 0 评论 -
【JZOJ5627】paint
【JZOJ5627】题解原创 2018-04-05 12:13:19 · 201 阅读 · 0 评论 -
【51nod1348】乘积之和
Description 给出由N个正整数组成的数组A,有Q次查询,每个查询包含一个整数K,从数组A中任选K个(K <= N)把他们乘在一起得到一个乘积。求所有不同的方案得到的乘积之和,由于结果巨大,输出Mod 100003的结果即可。例如:1 2 3,从中任选1个共3种方法,{1} {2} {3},和为6。从中任选2个共3种方法,{1 2} {1 3} {2 3},和为2 + 3 + 6 ...原创 2018-06-28 15:35:54 · 448 阅读 · 0 评论