olahiuj的博客

想要再努力一点

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

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

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

2018-05-04 16:51:41

阅读数:4946

评论数:0

关于我

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

2018-02-25 12:20:52

阅读数:175

评论数:0

一些教训

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

2018-01-31 16:15:23

阅读数:127

评论数:0

各种杂物

C++程序头

2016-11-29 18:36:09

阅读数:740

评论数:0

牛客练习赛29E 位运算?位运算! splay

Description 请实现一个数据结构支持以下操作: 区间循环左右移,区间与,区间或,区间求和。 所有操作形如 opt l r v。 opt=1 表示将区间[l,r]循环右移v位。 opt=2 表示将区间[l,r]循环左移v位。 opt=3 表示将区间[l,r]按位或上v。 opt=4...

2018-10-20 20:25:01

阅读数:7

评论数:0

jzoj5914 盟主的忧虑 树链剖分

Description 江湖由 N 个门派(2≤N≤100,000,编号从 1 到 N)组成,这些门派之间有 N-1 条小道将他们连接起来,每条道路都以“尺”为单位去计量,武林盟主发现任何两个门派都能够直接或者间接通过小道连接。 虽然整个江湖是可以互相到达的,但是他担心有心怀不轨之徒破坏这个武林...

2018-10-19 15:32:40

阅读数:58

评论数:0

jzoj5913 林下风气 树形dp

Description 里口福因有林下风气,带领全国各地高校掀起了一股AK风,大家都十分痴迷于AK。里口福为了打击大家的自信心,出了一道自以为十分困难的题目。 里口福有一棵树,第i个节点上有点权ai,他的问题就是这棵树中有多少个不同的连通块满足连通块的最大值与最小值之差=k,两个连通块不同当且仅...

2018-10-19 15:10:30

阅读数:78

评论数:0

bzoj5008 方师傅的房子 二分+叉积

Description 方师傅来到了一个二维平面。他站在原点上,觉得这里风景不错,就建了一个房子。这个房子是n个点的凸多边形,原点一定严格在凸多边形内部。有m个人也到了这个二维平面。现在你得到了m个人的坐标,你要判断这m个人中有多少人在房子内部。点在凸多边形边上或者内部都认为在房子里面。 第一行...

2018-10-18 21:24:03

阅读数:11

评论数:0

bzoj5082 弗拉格 矩阵乘法

Description “如果明天进了面试,我就去爆妹子的照”——有妹子的丁相允作为一个oier,自然不能立太多flag,让我们来看 一道和flag有关的题目吧 给你n个flag,你要把每个染色成红黑白黄四色之一,满足: 1.相邻旗不能同色 2.白不能和黄相邻,红不能和黑相邻 3.不能存在连续三...

2018-10-17 22:02:22

阅读数:11

评论数:0

bzoj2125 最短路 圆方树+倍增

Description 给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径。 对于100%的数据,N<=10000,Q<=10000 Solution 写到怀疑人生。。 给定的图是一个仙人掌,于是可以愉快...

2018-10-17 16:48:22

阅读数:17

评论数:0

bzoj1977 [BeiJing2010组队]次小生成树 Tree 倍增

Description 小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时,小 P 又来泼小 C 冷水了。小 P 说,让小 C 求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说: 如果最小生成树选择的边集是...

2018-10-17 10:19:02

阅读数:35

评论数:0

bzoj3000 Big Number 斯特林公式

Description 给你两个整数N和K,要求你输出N!的K进制的位数。 对于100%的数据,有2≤N≤2^31, 2≤K≤200,数据组数T≤200。 Solution 显然答案就是log⁡k(n!)\log_k\left(n!\right)logk​(n!) ,然后就不会做了OTZ 斯特...

2018-10-16 19:26:22

阅读数:8

评论数:0

cf1063B Labyrinth BFS+双端队列

Description You are playing some computer game. One of its levels puts you in a maze consisting of n lines, each of which contains m m m cells. Each...

2018-10-15 22:12:45

阅读数:1

评论数:0

bzoj3653 谈笑风生 主席树

Description 设T 为一棵有根树,我们做如下的定义: 设a和b为T 中的两个不同节点。如果a是b的祖先,那么称“a比b不知道 高明到哪里去了”。 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定 常数x,那么称“a 与b 谈笑风生”。 给定一棵n...

2018-10-15 21:32:17

阅读数:2

评论数:0

bzoj3122 [Sdoi2013]随机数生成器 BSGS

Description 小W喜欢读书,尤其喜欢读《约翰克里斯朵夫》。最近小W准备读一本新书,这本书一共有P页,页码范围为0⋯P−1 小W很忙,所以每天只能读一页书。为了使事情有趣一些,他打算使用NOI2012上学习的线性同余法生成一个序列,来决定每天具体读哪一页。 我们用Xi来表示通过这种方法生...

2018-10-15 20:36:49

阅读数:0

评论数:0

tyvj4878 道路修建 双连通分量+单调队列

Description A国是一个商业高度发达的国家。它包含了n座城市,每座城商业都很发达。但不幸的是,A国的交通并没有像其商业那么发达,它仅仅保证了任意两座城市之间有路径存在,而且只存在唯一的一条! 拥有雄厚经济实力的商人们决定集资修建一条路,但在修建方案上各个商人都希望新建成的道路对自己利益...

2018-10-15 18:51:25

阅读数:1

评论数:0

bzoj4571 [Scoi2016]美味 按位贪心+主席树

Description 一家餐厅有 n 道菜,编号 1…n ,大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客,第 i 位顾客的期 望值为 bi,而他的偏好值为 xi 。因此,第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi),XOR 表示异或 运算。第 i ...

2018-10-12 20:37:28

阅读数:16

评论数:0

bzoj4547 Hdu5171 小奇的集合 矩阵乘法

Description 有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大 值。(数据保证这个值为非负数) 对于100%的数据,有 n<=105,k<=109,|ai|&lt...

2018-10-12 16:10:38

阅读数:2

评论数:0

bzoj2124 等差子序列 线段树+哈希

Description 给一个1到N的排列{Ai},询问是否存在1<=p1<p2<p3<p4<p5<…<pLen<=N ...

2018-10-12 13:55:58

阅读数:3

评论数:0

计蒜客 手拉手 调和级数

Description 小 P 是个幼儿园老师。有一天,他组织 nnn 个小朋友玩游戏。游戏开始时,每个小朋友伸出两只手,没有手相互拉在一起。 每次,小 P 等概率随机挑选两只空着的手,让这两只手拉在一起。小 P 一直重复这个操作,直到所有的手都拉在一起。 小 P 在成为幼儿园老师之前是个数学专...

2018-10-11 21:58:21

阅读数:39

评论数:0

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