摘要：
BZOJ_3585_mex && BZOJ_3339_Rmq Problem_主席树 Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有 阅读全文
posted @ 2018-05-20 07:31
fcwww
阅读(369)
评论(0)
推荐(1)
摘要：
BZOJ_2502_清理雪道_有源汇上下界最小流 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到 阅读全文
posted @ 2018-05-19 22:07
fcwww
阅读(141)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-05-19 21:09
fcwww
阅读(7)
评论(0)
推荐(0)
摘要：
BZOJ_2661_[BeiJing wc2012]连连看_费用流 Description 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一 阅读全文
posted @ 2018-05-13 21:08
fcwww
阅读(182)
评论(0)
推荐(0)
摘要：
BZOJ_4867_[Ynoi2017]舌尖上的由乃_分块+dfs序 Description 由乃为了吃到最传统最纯净的美食，决定亲自开垦一片菜园。现有一片空地，由乃已经规划n个地点准备种上蔬菜。最新鲜的蔬菜需有最甘甜井水的灌溉，因此由乃将要打出两口井，分别记为井A、井B。现在问题来了，由乃可是一周 阅读全文
posted @ 2018-05-13 20:55
fcwww
阅读(495)
评论(1)
推荐(1)
摘要：
BZOJ_3238_[Ahoi2013]差异_后缀自动机 Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值 一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=5 阅读全文
posted @ 2018-05-13 20:12
fcwww
阅读(224)
评论(0)
推荐(0)
摘要：
BZOJ_3207_花神的嘲讽计划Ⅰ_哈希+主席树 Description 背景 花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述 这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到 阅读全文
posted @ 2018-05-13 20:00
fcwww
阅读(158)
评论(0)
推荐(0)
摘要：
Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3.Q a b c表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod 19940417的值。 有一个长度为n的序 阅读全文
posted @ 2018-05-13 19:57
fcwww
阅读(205)
评论(0)
推荐(0)
摘要：
BZOJ_2039_[2009国家集训队]employ人员雇佣_ 最小割 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理 阅读全文
posted @ 2018-05-13 16:17
fcwww
阅读(203)
评论(0)
推荐(1)
摘要：
BZOJ_4238_电压_树上差分+dfs树 Description 你知道Just Odd Inventions社吗？这个公司的业务是“只不过是奇妙的发明(Just Odd Inventions)”。这里简称为JOI社。 JOI社的某个实验室中有着复杂的电路。电路由n个节点和m根细长的电阻组成。节 阅读全文
posted @ 2018-05-11 09:30
fcwww
阅读(371)
评论(0)
推荐(0)
浙公网安备 33010602011771号