olahiuj的博客

想要再努力一点

记一下ubuntu18.04下的个人配置

重回linux的怀抱自然还是选择最熟悉最友好的ubuntu,虽然现在换下了unity用gnome让我不是特别爽快 开一篇blog只是为了记一下各种配置 第一个当然是最最最强大的zsh辣zsh+oh_my_zsh 然后就是非常非常有用的albert神器,这个可以考虑开机启动albert 怎么...

2018-05-04 16:51:41

阅读数:659

评论数:0

bzoj2738 矩阵乘法 cdq分治

Description 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 矩阵中数字是109以内的非负整数; 20%的数据:N<=100,Q<=1000; 40%的数据:N<=300,Q&...

2018-05-31 21:24:32

阅读数:12

评论数:0

bzoj2752 [HAOI2012]高速公路(road) 线段树

Description Y901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。 Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链,我们按照由西向东的顺序将收费站依次编号为1~N,从收费站i行驶到i...

2018-05-31 20:24:13

阅读数:9

评论数:0

bzoj3589 动态树 树链剖分

Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件 事件0: 这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1: 小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 每次小明...

2018-05-30 21:46:02

阅读数:11

评论数:0

bzoj4276 [ONTAK2015]Bajtman i Okrągły Robin 费用流+线段树优化建图

Description 有n个强盗,其中第i个强盗会在[a[i],a[i]+1],[a[i]+1,a[i]+2],…,[b[i]-1,b[i]]这么多段长度为1时间中选出一个时间进行抢劫,并计划抢走c[i]元。作为保安,你在每一段长度为1的时间内最多只能制止一个强盗,那么你最多可以挽回多少损...

2018-05-30 16:44:14

阅读数:19

评论数:0

bzoj2095 [Poi2010]Bridges 二分+最大流

Description YYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发,骑过每一座桥,到达每一个小岛,然后回到小岛1。霸中同学为了让YYD减肥成功,召唤了大风...

2018-05-29 21:21:17

阅读数:17

评论数:0

bzoj1283 序列 费用流

Description 给出一个长度为 的正整数序列Ci,求一个子序列,使得原序列中任意长度为 的子串中被选出的元素不超过K(K,M<=100) 个,并且选出的元素之和最大。 20%的数据:n<=10。 100%的数据:N&lt...

2018-05-29 16:55:53

阅读数:14

评论数:0

bzoj3940 [Usaco2015 Feb]Censoring AC自动机+栈

Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while ...

2018-05-28 20:32:46

阅读数:16

评论数:0

bzoj4627 [BeiJing2016]回转寿司 线段树

Description 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿 司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度,例如小Z酷爱三文鱼,他对一盘三文 鱼寿司的满意度为10;小Z觉得金枪鱼没有什么味道,他对一...

2018-05-28 18:48:02

阅读数:18

评论数:0

bzoj2525 [Poi2011]Dynamite 二分答案+贪心

Description Byteotian Cave的结构是一棵N个节点的树,其中某些点上面已经安置了炸药,现在需要点燃M个点上的引线引爆所有的炸药。 某个点上的引线被点燃后的1单位时间内,在树上和它相邻的点的引线会被点燃。如果一个有炸药的点的引信被点燃,那么这个点上的炸药会爆炸。 求引...

2018-05-27 21:12:06

阅读数:10

评论数:0

bzoj2165 大楼 floyd+倍增

Description xz是一个旅游爱好者,这次他来到了一座新的城市。城市中央有一幢高耸入云的大楼。这幢楼到底有多少层呢?据说和非负整数的个数是一样多的。xz想爬上这座大楼来观赏新城市的全景。这幢大楼的楼层从下至上用从小到大的非负整数编号。每层楼有n个房间,用1到n的正整数编号。楼层之间用...

2018-05-27 20:22:21

阅读数:16

评论数:0

bzoj1179 [Apio2009]Atm 强连通分量缩点+spfa

Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定, 在每个路口都设立了一个 Siruser i 银行的 ATM 取款机。令人奇怪的是,Siruseri 的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。Bandit ji 计划实施 Si...

2018-05-26 22:14:36

阅读数:9

评论数:0

bzoj3689 异或之 字典树+堆

Description 给定n个非负整数A[1], A[2], ……, A[n]。 对于每对(i, j)满足1 <= i < j <= n,得到一个新的数A[i] xor A[j],这样共有n*(n-1)/2个新的数。求这些...

2018-05-25 23:01:34

阅读数:25

评论数:0

bzoj3308 九月的咖啡店 费用流

Description 深绘里在九份开了一家咖啡让,如何调配咖啡民了她每天的头等大事 我们假设她有N种原料,第i种原料编号为i,调配一杯咖啡则需要在这 里若干种兑在一起。不过有些原料不能同时在一杯中,如果两个编号 为i,j的原料,当且仅当i与j互质时,才能兑在同一杯中。 现在想知道,...

2018-05-24 17:32:45

阅读数:12

评论数:0

bzoj4916 神犇和蒟蒻 杜教筛

Description 很久很久以前,有一只神犇叫yzy; 很久很久之后,有一只蒟蒻叫lty; 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7; 请你输出一个整数A=∑Ni=1μ(i2)A=∑i=1Nμ(i2)A=...

2018-05-23 17:21:12

阅读数:80

评论数:0

bzoj3715 [PA2014]Lustra 模拟

Description Byteasar公司专门外包生产带有镜子的衣柜。 刚刚举行的招标会上,有n个工厂参加竞标。所有镜子都是长方形的,每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。 如果存在某家工厂满足这样的条件:其他所有工厂能够制造的镜子,它都能够...

2018-05-22 21:31:30

阅读数:12

评论数:0

bzoj3233 [Ahoi2013]找硬币 dp

Description 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1,xb必须为xa的正整数倍(b>a)。例如 1,5,125,250就是一组合法的硬币序列,而1,5,100,125就不是。不知从哪一天开...

2018-05-22 20:25:29

阅读数:15

评论数:0

bzoj3942 [Usaco2015 Feb]Censoring hash

Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while wa...

2018-05-20 09:56:12

阅读数:13

评论数:0

bzoj4777 [Usaco2017 Open]Switch Grass MST+线段树+multiset

Description 给定一张带权无向图,每个点有一个颜色,每次改变一个点的颜色,要求你在操作后输出这个图中最近异色点对之间的距离 最近异色点对定义为:一对点颜色不同,且距离最小 Solution 容易想到答案一定在最小生成树上,并且只可能是最小生成树上的某一条边 那么可以对每...

2018-05-19 23:56:01

阅读数:22

评论数:0

bzoj3195 [Jxoi2012]奇怪的道路 状压dp

Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n。m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。 据...

2018-05-19 16:26:21

阅读数:8

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭