olahiuj的博客

~!@#$%^&*(

一个关于东方project的调查 - lzusaのblog

我就是个搬运工,帮顶 这里是链接,其实上面也是 戳戳熊童鞋

2019-03-02 15:28:51

阅读数 129

评论数 0

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

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

2018-05-04 16:51:41

阅读数 7183

评论数 0

关于我

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

2018-02-25 12:20:52

阅读数 236

评论数 0

一些教训

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

2018-01-31 16:15:23

阅读数 158

评论数 0

各种杂物

C++程序头

2016-11-29 18:36:09

阅读数 775

评论数 0

AtCoder Grand Contest 015 C Nuske vs Phantom Thnook 二位前缀和

Description 给定一张n*m的网格图,每个格子可以是蓝色或者白色 已知任意两个蓝色格子之间最多只有一条简单路径,Q次询问(x1,y1,x2,y2)这个矩形内部有多少个蓝色格子的连通块 n,m≤103Q≤105n,m\le 10^3\\ Q\le10^5n,m≤103Q≤105 Solu...

2019-03-18 21:58:54

阅读数 2

评论数 0

AtCoder Grand Contest 014 D Black and White Tree 博弈 树形dp

Description 有一棵树和两个玩家A、B轮流操作 A先手,每次A可以把一个未染色节点染白,B可以染黑 所有人操作完后,黑色点周围的白点都会变黑,但是新变黑的点不会造成任何影响 若一棵树全变黑了B赢,否则A赢 给出树,问谁能赢 Solution 之前好像见过这个结论 若存在完美匹配,无论...

2019-03-18 21:22:19

阅读数 71

评论数 0

jzoj 6048 perm 分治NTT

Description 祖传题。。 对于一个n排列可以通过连边得到若干不相交的环,给出一个集合A,定义好的n排列满足所有环的size∈A 输出当i=1,2,3…n时多少i排列是好的 n≤105n\le 10^5n≤105 Solution 膜数一看就很NTT 考虑套路做法,我们设f[i]表示i...

2019-03-18 20:47:46

阅读数 14

评论数 0

AtCoder Grand Contest 012 E Camel and Oases 状压dp

Description 有一个容量为V的包,n个接水点,坐标分别为x[] 有两种移动方式: 若两个接水点之间的距离不超过此时包的容量v,那么就可以移动 若此时v不等于0,那么可以使v=v/2(下取整),然后跳到任意一个位置 对于每一个接水处作为出发点,分别回答能否到达所有其余接水点 n,V≤...

2019-03-18 16:43:53

阅读数 4

评论数 0

AtCoder Grand Contest 012 C Tautonym Puzzle 构造

Description 定义一个序列是好的当且仅当它可以被表示成一个序列复制一倍后拼接,例如:aaaa,abab,abcabc 给定一个n,要求构造一个序列s满足 |s|<=200 s中含有恰好n个好的子序列 s中的元素∈[1,100] n≤1012n\le 10^{1...

2019-03-18 15:11:41

阅读数 56

评论数 0

AtCoder Grand Contest 013 C Ants on a Circle 模拟

Description 一个周长为L的圆上有n个蚂蚁,每个蚂蚁有一个初始方向(顺/逆时针),每只蚂蚁在一单位时间内可以爬行一单位距离,两只蚂蚁相遇后各自调转方向继续爬,问T时间后每个蚂蚁的位置 n≤105,L,T≤109n\le 10^5,\\ L,T\le10^9n≤105,L,T≤109 S...

2019-03-18 08:00:53

阅读数 13

评论数 0

bzoj4364 [IOI2014]wall砖墙 线段树

Description 给定一个长度为n的序列,要求资瓷 把l到r的数字与v取max 把l到r的数字与v取min 输出最后结果 对于100%的数据,1≤n≤2,000,000,1≤k≤500,000。 Solution 一开始想找一道最假女选手这样的题写一写的。。 我们可以直接上线段树be...

2019-03-17 14:39:23

阅读数 3

评论数 0

AtCoder Grand Contest 031 B Reversi dp

Description 有n个砖头(?),每个砖头有自己的颜色。我们每次可以选择两个颜色相同的砖头然后把它们之间的砖头都染成这种颜色,问任意操作之后最终不同的结果有多少种 Solution 脑子不够用,来写一点日本题 我们把一次操作看成选取一个区间,那么最终序列不同等价于选择的区间不同 两个区...

2019-03-17 12:18:52

阅读数 9

评论数 0

arc090E Avoiding Collision 最短路计数

Description 给一张无向带权图,求有多少对最短路点不相交、边不相交 Solution 如果没有限制就是最短路计数,考虑减去不合法的路径对 我们可以枚举香蕉的点,这个点x只有当dis[st][x]*2=dis[x][ed]*2=dis[st][ed]时我们才算它 同样可以枚举香蕉的边,...

2019-03-16 12:38:45

阅读数 0

评论数 0

bzoj2560 串珠子 状压dp+FWT

Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。   现在已知所有珠子互不相同,用整数1到n编号。对于第i个珠子和第j个珠子,可以选择不用绳子连接,或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠子看作点,把绳子看作...

2019-03-08 16:18:12

阅读数 11

评论数 0

bzoj 3451 Tyvj1953 Normal 点分治+FFT

Description 对一棵树做随机点分治(分支中心随机的点分治),定义一次分治时间复杂度为树的size,求期望时间复杂度 Solution 根据期望的线性性我们知道答案就是每个点被选到概率之和 考虑一个点x成为y的点分树的祖先的概率,就是它在x到y这条链中第一次就被选到的概率,也就是1di...

2019-03-07 17:45:50

阅读数 5

评论数 0

cf888G Xor-MST 异或最小生成树

Description 给定n个带权点,定义两点之间边权为点权异或和,求MST n≤105,  ai≤230n\le 10^5,\; a_i\le2^{30}n≤105,ai​≤230 Solution 不妨从高到低贪心,我们把最高位按01分开两半分...

2019-03-07 10:21:08

阅读数 2

评论数 0

bzoj4771 七彩树 可持久化线段树+set

Description 给定一棵n个点的有根树,编号依次为1到n,其中1号点是根节点。每个节点都被染上了某一种颜色,其中第i个节 点的颜色为c[i]。如果c[i]=c[j],那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离 ,为了方便起见,你可以认为树上相邻的两个...

2019-03-07 08:46:23

阅读数 41

评论数 0

jzoj6042 [NOI2019五校联考2019.3.5]Second 后缀数组+分治+rmq

Description Solution 没想到。。真没想到,以为是退火或者消元的 后缀数组的板子都不记得了 两个lcp实际上就是区间height的最小值,我们每次取出最小值的位置考虑 有一个很重要的结论是对于某一段,最优答案与分配的k值之和是成正比的,也就是各k值之间是成固定比例的。关于这...

2019-03-06 21:52:46

阅读数 6

评论数 0

bzoj1027 [JSOI2007]合金 floyd+计算几何

Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料,不同种类的 原材料中铁铝锡的比重不同。然后,将每种原材料取出一定量,经过融解、混合,得到新的合金。新的合金的铁铝 锡比重为用户所需要的比重。 现在,用户给出了n种他们需要的合金,以及每种...

2019-03-06 19:49:29

阅读数 4

评论数 0

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