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

原各种杂物

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&gt;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&lt;=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&lt;=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

提示

确定要删除当前文章？

取消删除