olahiuj的博客

想要再努力一点

排序:
默认
按更新时间
按访问量

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

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

2018-05-04 16:51:41

阅读数:5528

评论数:0

关于我

现在是2018-02-25,下午就要开学了。闲来无事写点东西憋 本蒟蒻oi水平极低,比赛只会神游(雾,文化课常年没有动力,最开心的事情大概就是停课准备比赛了 大概是在小学就接触了竞赛,只记得小学的老师讲了很多但是并没有听进去(lll¬ω¬),小升初rp爆发一波就来了ssl划水,日常被学长同级d...

2018-02-25 12:20:52

阅读数:181

评论数:0

一些教训

RT 我果然还是太弱了,感觉最近总是不在状态,sb错误又总是犯。开个坑记一下自己容易错的地方不至于考前心慌慌(rap语气 splay记得pushup的顺序,splay操作前的pushdown 可持久化、动态开点的数据结构注意空间 变量不用全开LL,必要的时候加(LL) 想到正解和写出分数...

2018-01-31 16:15:23

阅读数:132

评论数:0

各种杂物

C++程序头

2016-11-29 18:36:09

阅读数:744

评论数:0

bzoj3196 Tyvj 1730 二逼平衡树 线段树套splay

Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后继(后继定义为大于x,且最小...

2018-11-15 21:58:58

阅读数:34

评论数:0

bzoj4540 [Hnoi2016]序列 莫队+rmq

Description 给定长度为n的序列:a1,a2,…,an,记为a[1:n]。类似地,a[l:r](1≤l≤r≤N)是指序列:al,al+1,…,ar- 1,ar。若1≤l≤s≤t≤r≤n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l和r,1≤l≤r ≤n,...

2018-11-14 21:30:29

阅读数:27

评论数:0

bzoj5049 [Lydsy1709月赛]导航系统 双向bfs

Description 小Q来到了一个随机的国度。这个国度由n座城市和m条双向道路构成。因为这个国度崇尚随机,因此m条边是用随机选择两端点的方式生成的。充满好奇的小Q想在这里进行k次随机的旅行,每次的起点和终点也是随机选择的。在每次出发之前,他会使用导航系统计算两点间最少需要经过几条道路。请写一...

2018-11-13 21:58:03

阅读数:75

评论数:0

noip2018 凉凉记

可能是最紧脏的一次NOIp了,可能以后都不会这么紧脏了 感觉只是考到了大众分。。如果没有什么意外大概就挂了吧gg Day 0 早上太快乐不讲了 下午没去试机 晚上看看模板战斗了一会儿就洗洗睡了 Day 1 吃早餐的时候排了很久的队,腿都麻了。。 坐在桌旁就开始互膜,rp++ 喝了一大杯黑加仑,...

2018-11-11 19:24:49

阅读数:18

评论数:0

jzoj5959 铁路运输 最短路dag+dfs

Description 给定一个边权为1的无向图,q次修改一条边的边权为2,每次求多少节点到1的最短路变长了 Solution 考虑建出原图的最短路dag,我们修改一条dag中的边等价于删掉了它,答案就是1不能到达的点的数量。考虑离线然后倒插入被删掉的边,对于1的连通块染色。由于每个点只会被走...

2018-11-09 11:52:57

阅读数:42

评论数:0

bzoj4418 [Shoi2013]扇形面积并 扫描线+二分+树状数组

Description 给定N个同心的扇形,求有多少面积,被至少K个扇形所覆盖。 对于100%的数据,1≤n≤105, 1≤m≤106,1≤k≤5000,1≤ri≤105,-m≤a1,a2≤m Solution 我们把圆心拉成直线,然后就变成了矩形覆盖。扫描线做就可以了 由于一定是扇形,因...

2018-11-08 15:15:26

阅读数:11

评论数:0

jzoj5957 scarborough fair 状压dp

Description 给定无向连通图和每条边断开的概率,求期望连通块数量mod998244353 n<=17 Solution 我好菜啊 猜一波复杂度应该是3n的。我们设f[x]表示选取城市状态为x时的答案,g[x]表示选取城市状态为x时形成一个连通块的概率 我们枚举x...

2018-11-08 15:11:22

阅读数:10

评论数:0

bzoj1093 [ZJOI2007]最大半连通子图 强连通分量+拓扑排序+dp

Description 一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图中任意两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。若G’=(V’,E’)满足V’?V,E’是E中所有跟V’有关的边,则称G’是G的一个...

2018-11-06 21:01:56

阅读数:11

评论数:0

bzoj4417 [Shoi2013]超级跳马 矩阵快速幂

Description 现有一个n行m列的棋盘,一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列,且跳到本行或相邻行。跳越期间,马不能离开棋盘。例如,当n = 3, m = 10时,下图是一种可行的跳法。 试求跳法种数mod 30011。 对于100%的数据,1 ≤ n ≤ 50,2 ≤...

2018-11-06 11:11:02

阅读数:8

评论数:0

bzoj3004 吊灯 乱搞+结论题

Description Alice家里有一盏很大的吊灯。所谓吊灯,就是由很多个灯泡组成。只有一个灯泡是挂在天花板上的,剩下的灯泡都是挂在其他的灯泡上的。也就是说,整个吊灯实际上类似于一棵树。其中编号为1的灯泡是挂在天花板上的,剩下的灯泡都是挂在编号小于自己的灯泡上的。 现在,Alice想要办一场...

2018-11-05 21:23:15

阅读数:15

评论数:0

bzoj2118 墨墨的等式 最短路

Description 墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。 对于100%的数据,N≤12,0≤ai≤5*105,1≤BMin≤BMax≤101...

2018-11-05 16:08:15

阅读数:8

评论数:0

bzoj2086 [Poi2010]Blocks 单调栈

Description 给出N个正整数a[1…N],再给出一个正整数k,现在可以进行如下操作:每次选择一个大于k的正整数a[i],将a[i]减去1,选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后,问最大能够选出多长的一个连续子序列,使得这个子序列的每个数都不小于k。 总共给出...

2018-11-04 22:05:47

阅读数:29

评论数:0

bzoj5004 开锁魔法II dp

Description 一日,崔克茜来到小马镇表演魔法。其中一个节目是开锁咒:舞台上有n 个盒子,每个盒子中有一把钥匙,对于每个盒子而言有且仅有一把钥匙能打开它。 初始时,崔克茜将会随机地选择k个盒子用魔法将它们打开。崔克茜想知道最后 所有盒子都被打开的概率,你能帮助她回答这个问题吗? Solu...

2018-11-03 14:07:13

阅读数:40

评论数:0

bzoj4922 [Lydsy1706月赛]Karp-de-Chant Number 贪心+dp

Description 卡常数被称为计算机算法竞赛之中最神奇的一类数字,主要特点集中于令人捉摸不透,有时候会让水平很高的选手迷之超时。 普遍认为卡常数是埃及人Qa’a及后人发现的常数。也可认为是卡普雷卡尔(Kaprekar)常数的别称。主要用于求解括号序列问题。 据考证,卡(Qa’a)是古埃及第...

2018-11-02 21:36:19

阅读数:38

评论数:0

jzoj5947 初音未来

Description Hercier作为一位喜爱Hatsune Miku的OIer,痛下决心,将Vocaloid买回了家。打开之后,你发现界面是一个长为n的序列,代表音调,并形成了全排列。你看不懂日语,经过多次尝试,你只会用一个按钮:将一段区间按升序排序。不理解音乐的Hercier决定写一个脚...

2018-11-02 20:16:21

阅读数:43

评论数:0

agc001B 模拟

Description Snuke is conducting an optical experiment using mirrors and his new invention, the rifle of Mysterious Light. Three mirrors of length N ...

2018-11-02 08:05:08

阅读数:11

评论数:0

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