olahiuj的博客

想要再努力一点

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

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

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

2018-05-04 16:51:41

阅读数:1953

评论数:0

关于我

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

2018-02-25 12:20:52

阅读数:104

评论数:0

一些教训

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

2018-01-31 16:15:23

阅读数:90

评论数:0

各种杂物

C++程序头

2016-11-29 18:36:09

阅读数:698

评论数:0

jzoj5382 [GDOI2018模拟9.21]数列 可持久化trie+分块

Description n,q<=20000 a[i]<=10^9 Solution 今天场外体验noi刺激战场,发现我只会做T1这种送分题(⊙ˍ⊙),还没切。果然人菜还是要多读书 首先做前缀和,变成两个点的问题 与异或相关可以考...

2018-07-18 19:57:33

阅读数:51

评论数:0

51nod 2026 Gcd and Lcm 杜教筛

Description 定义f(n)=∑d|nμ(d)⋅df(n)=∑d|nμ(d)⋅df(n)=\sum_{d|n}\mu(d)\cdot d 求∑i=1n∑j=1nf(lcm(i,j))⋅f(gcd(i,j))∑i=1n∑j=1nf(lcm(i,j))⋅f(gcd(i,j))\sum_...

2018-07-17 22:25:35

阅读数:7

评论数:0

bzoj2502 清理雪道 上下界网络流

Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机,每次飞行可以从总部带一个人降落到滑雪场的某个地点,然后再飞回总部。从降...

2018-07-17 21:26:16

阅读数:9

评论数:0

jzoj4390 [GDOI2016模拟3.16]图计数 整数拆分

Description Solution 脑抽地想到了burnside引理然后以为不可做。 可以转化为n类体积为[1,n]数量无限的物体装进容量为n的背包的方案数 考虑分类。对于≤n−−√≤n\leq \sqrt n的物品只有O(n−−√)O(n)O(\sqrt n)种,对...

2018-07-17 20:03:44

阅读数:10

评论数:0

bzoj3720 Gty的妹子树 树分块

Description 我曾在弦歌之中听过你, 檀板声碎,半出折子戏。 舞榭歌台被风吹去, 岁月深处尚有余音一缕…… Gty神(xian)犇(chong)从来不缺妹子…… 他来到了一棵妹子树下,发现每个妹子有一个美丽度…… 由于Gty很哲♂学,他只对美丽度大于某个值的妹子感兴趣。...

2018-07-17 16:49:44

阅读数:25

评论数:0

bzo5301 [Cqoi2018]异或序列 莫队

Description 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ,给定查询参数 l、r ,问在 [l,r] 区间内,有多少连续子 序列满足异或和等于 k 。 也就是说,对于所有的 x,y (l≤x≤y≤r),能够满足a[x]^a[x+1]^…^a[y]=k的x,...

2018-07-16 19:58:48

阅读数:16

评论数:0

cf487E Tourists 圆方树+树链剖分

Solution 给定一个无向图,要求资磁 1. 询问两点间简单路径的并上的点权最小值 2. 修改点权 Solution 看到简单路径的并可以想到圆方树,要修改可以考虑树剖 最初的想法是方点记录所在连通分量的最小点权,但是这样修改就不好做了 看了题解才知道可以只记录圆儿子的点...

2018-07-16 11:29:10

阅读数:16

评论数:0

jzoj4012 [CF293B]Distinct Paths 搜索+剪枝

Description 小首有一个n*m的木板,一些块已经被涂上给出的k种颜色中的一种。你需要把每个没涂色的块涂色使得从左上角到右下角的每条路径都不会经过两个颜色一样的块。路径只能向右或向下走。 输出答案%1000000007。 对于40%的数据,1<=n,m&am...

2018-07-15 21:16:06

阅读数:23

评论数:0

jzoj4383 [GDOI2016模拟3.11]小行星 二分+prim

Description 给定n个三维整点和他们在三个方向上的速度,求运动过程中最小生成树边集合的变化次数 Solution 语文不好,概括能力弱请见谅(lll¬ω¬) 容易发现一条非树边有可能成为树边,而树边成为非树边后不可能重新成为树边(绕 因此我们mst的方案关于时间t一...

2018-07-15 16:38:30

阅读数:64

评论数:0

jzoj4020 [雅礼联考DAY02]Revolution 最小割

Description 地图是个矩形的网格。 可以花费一定金钱在一些格子投资。 被投资的格子或者四连通的格子都被投资的话,我就可以获得该格子的收益。 利益最大化是作为商人的基本准则,但这是计算机的任务,拜托您了。 n,m ≤ 20. Solution 觉得像文理分科但是不会建...

2018-07-14 20:20:25

阅读数:36

评论数:0

jzoj3960 [GDOI2015模拟12.21]鸡腿の出行 圆方树+lca

Description 【故事の背景】 鸡腿君,CZYZ著名DS,江苏延陵人,天朝64年夏赴张江公学,遇学霸,遂溃逃。后至申城地铁,奈何不识路线,幸而得路人甲好心指路,乃至于邯郸路。 【问题の描述】 上海又叫做申城,那里的地铁一直是很拥挤的。鸡腿从张江去邯郸本部的路上常常是挤得……瘦了...

2018-07-14 17:09:21

阅读数:48

评论数:0

51nod1584 加权约数和 莫比乌斯反演+线性筛

Solution 求∑i=1n∑j=1nmax(i,j)⋅σ(i⋅j)∑i=1n∑j=1nmax(i,j)⋅σ(i⋅j)\sum_{i=1}^n\sum_{j=1}^n\max(i,j)\cdot \sigma(i\cdot j) Solution 写完了回头看发现还是比较套路的,第...

2018-07-14 15:46:11

阅读数:38

评论数:0

jzoj3959 [GDOI2015模拟12.21]鸡腿の乒乓 线段树+并查集

Description 【故事の背景】 鸡腿是CZYZ的著名DS,他为了树立高富帅的伟大形象决定暑假去张江大学学习(游玩)。在呆了一段时间之后,鸡腿突然发现,张江的妹子怎么这么少啊这么少啊这么少啊。为了勾搭妹子,鸡腿决定去玩乒乓游戏。 【问题の描述】 乒乓游戏可不是乒乓!乒乓好像也和这...

2018-07-14 10:13:53

阅读数:22

评论数:0

jzoj4016 [雅礼联考DAY01]圈地为王 搜索+状压

Description 在 n 行 m 列的网格中,你要圈一些地。 你从左上角出发,最后返回左上角,路径内部的区域视为被你圈住。 你不可以进入网格内部, 只能在边上行走。 你的路径不能在左上角以外自交, 但是边足够宽, 你可以重复经过而不自交。 网格中有一些格子对你很重要,你要尽量圈住它...

2018-07-13 20:27:44

阅读数:15

评论数:0

jzoj4017 [雅礼联考DAY01]逃跑 二分+dp+线段树

Description Konrad, Delfador 和 Kalenz 一行人又喜闻乐见地被追杀了。 他们面临的是一条有 N 个地点的路, 他们从 0 号地点出发, 要逃到 N 号地点去。每个地点的战斗都有一定的金币收入 Ai,也有一定的部队损失 Bi。 为了更好地逃生, Delfa...

2018-07-13 19:33:58

阅读数:35

评论数:0

jzoj4033 [GCJ2009B] Min Perimeter 分治

Description 给你一个整数坐标的点集,询问点集中最小的三角形周长是多少。退化的三角形也是允许的(面积为0)。 0< n<=100000 Solution 和平面最近点对类似,分治过后枚举跨过中心的三个点。加上一些优化就A了 ...

2018-07-12 20:59:36

阅读数:10

评论数:0

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