olahiuj的博客

想要再努力一点

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

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

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

2018-05-04 16:51:41

阅读数:4242

评论数:0

关于我

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

2018-02-25 12:20:52

阅读数:155

评论数:0

一些教训

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

2018-01-31 16:15:23

阅读数:118

评论数:0

各种杂物

C++程序头

2016-11-29 18:36:09

阅读数:735

评论数:0

bzoj2734 [HNOI2012]集合选数 状压dp

#Description 《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数 n≤100000,如何求...

2018-09-18 13:39:03

阅读数:2

评论数:0

bzoj2565 最长双回文串 回文树

#Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。 对于100%的数据,2≤...

2018-09-17 20:06:06

阅读数:12

评论数:0

bzoj4401 块的计数 乱搞

Description 小Y最近从同学那里听说了一个十分牛B的高级数据结构——块状树。听说这种数据结构能在sqrt(N)的时间内维护树上的各种信息,十分的高效。当然,无聊的小Y对这种事情毫无兴趣,只是对把树分块这个操作感到十分好奇。他想,假如能把一棵树分成几块,使得每个块中的点数都相同该有多...

2018-09-17 14:39:15

阅读数:13

评论数:0

bzoj2762 [JLOI2011]不等式组 树状数组

Description 旺汪与旺喵最近在做一些不等式的练习。这些不等式都是形如ax+b>c 的一元不等式。当然,解这些不等式对旺汪来说太简单了,所以旺喵想挑战旺汪。旺喵给出一组一元不等式,并给出一个数值 。旺汪需要回答的是x=k 时成立的不等式的数量。聪明的旺汪每次都很...

2018-09-17 14:09:31

阅读数:14

评论数:0

bzoj3702 二叉树 bzoj2212 [Poi2011]Tree Rotations 线段树合并

Description 现在有一棵二叉树,所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子节点,满足这些权值为1..n的一个排列)。可以任意交换每个非叶子节点的左右孩子。 要求进行一系列交换,使得最终所有叶子节点的权值按照中序遍历写出来,逆序对个数最少。 对于100%的...

2018-09-14 18:01:09

阅读数:18

评论数:0

bzoj1475 方格取数 最小割

Description 在一个n*n的方格里,每个格子里都有一个正整数。从中取出若干数,使得任意两个取出的数所在格子没有公共边,且取出的数的总和尽量大。 第一行一个数n;(n<=30) 接下来n行每行n个数描述一个方阵 Solution 刷水题有益身心健...

2018-09-14 14:05:25

阅读数:34

评论数:0

bzoj4237 稻草人 CDQ分治+单调栈+二分

Description JOI村有一片荒地,上面竖着N个稻草人,村民们每年多次在稻草人们的周围举行祭典。 有一次,JOI村的村长听到了稻草人们的启示,计划在荒地中开垦一片田地。和启示中的一样,田地需要满足以下条件: 田地的形状是边平行于坐标轴的长方形; 左下角和右上角各有一个稻草人; ...

2018-09-13 20:00:37

阅读数:10

评论数:0

jzoj5865 假期旅行 线段树+倍增

Description Solution 看了题解才知道啥是ISIJ,infleaking好强啊%%% 记a[i]为从i往右走不换座位能走到的最右端。我们离线然后合并同一座位相交的线段,用线段树维护一下这个a 可以发现i向a[i]连边组成了一棵树,于是问题变成求两个点的深度差,...

2018-09-12 21:15:54

阅读数:15

评论数:0

ISIJ 2018 很多序列(Training Round D4T3) 最短路+数学

Description 给定n个递增正整数,求不能由这些数字线性组合表示出的最大正整数 其中x1≤106−n,x2≥1011+n,xn≤12+nx1≤106−n,x2≥1011+n,xn≤12+nx_1\leq 10^{6-n},x_2\geq10^{11+n},x_n\leq^{12+n...

2018-09-12 13:56:34

阅读数:22

评论数:0

bzoj2438 [中山市选2011]杀人游戏 强连通分量缩点

Description 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人 进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀 手, 杀手将会把警察干掉。现在警察掌握了每一个人...

2018-09-11 13:37:35

阅读数:15

评论数:0

bzoj3298 [USACO 2011Open]cow checkers 威佐夫博弈

Description 一天,Besssie准备和FJ挑战奶牛跳棋游戏。这个游戏上在一个M*N的棋盘上, 这个棋盘上在(x,y)(0<=x棋盘的左下角是(0,0)坐标,棋盘的右上角是坐标(M-1,N-1)。 Bessie每次都是第一个移动棋子,然后Bessie与Fj...

2018-09-10 20:37:28

阅读数:18

评论数:0

bzoj2115 [Wc2011] Xor 线性基

Description Solution 我们发现答案一定是一条路径加上若干个环组成的。注意到一条边被异或两次就没了,因此我们直接选定一条初始路径后不停地加环就行了。求异或和最大考虑用线性基,把环的异或和扔进线性基里面然后随便选一条初始路径即可 关于为什么随便选一条路径是对的...

2018-09-10 19:12:21

阅读数:16

评论数:0

jzoj5862 孤独 容斥

Description Solution 没看懂题意( •_•)以为每个人只能聊天一次,语文水平被教育了 考虑容斥。我们只需要枚举n位二进制s,计s为a[i]子集的数量为cnt,那么贡献就是(−1)x×cntk(−1)x×cntk(-1)^x\times cnt^k,其中x为...

2018-09-09 20:48:21

阅读数:10

评论数:0

jzoj5858 朝圣 NTT

Description 朝圣刚回来,国王就准备举办盛大的宴会,由于你很闲,所以你来帮国王筹备宴会。 现在需要为宴会准备水果,由于你国物质匮乏,所以全国一共只有 n 个苹果,m 个梨。 由于国王具有 “精神错乱” 的特质,所以他将会从这 n + m 个水果中随机拿出 k 个,用于这次宴会。 ...

2018-09-08 22:59:32

阅读数:685

评论数:0

bzoj5090 [Lydsy1711月赛]组题 二分

Description 著名出题人小Q的备忘录上共有n道可以出的题目,按照顺序依次编号为1到n,其中第i道题目的难度系数被小Q估计 为a_i,难度系数越高,题目越难,负数表示这道题目非常简单。小Q现在要出一套难题,他决定从备忘录中选取编 号连续的若干道题目,使得平均难度系数最高。当然,小...

2018-09-08 07:34:30

阅读数:26

评论数:0

bzoj1135 [POI2009]Lyz 霍尔定理+线段树

Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作,每次包含两个数ri,xi代表来了xi个ri号脚的人。xi为负,则代表走了这么多人。 对于每次操作,输出溜冰鞋是否足够。 n m k d ( 1≤n≤200,000 , 1...

2018-09-07 19:01:31

阅读数:19

评论数:0

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