olahiuj的博客

想要再努力一点

RSS订阅
排序：
默认
按更新时间
按访问量

原 记一下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

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