olahiuj的博客

想要再努力一点

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

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

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

2018-05-04 16:51:41

阅读数:3559

评论数:0

关于我

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

2018-02-25 12:20:52

阅读数:135

评论数:0

一些教训

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

2018-01-31 16:15:23

阅读数:104

评论数:0

各种杂物

C++程序头

2016-11-29 18:36:09

阅读数:725

评论数:0

bzoj2815 [ZJOI2012]灾难 支配树

Description 阿米巴是小强的好朋友。 阿米巴和小强在草原上捉蚂蚱。小强突然想,如果蚂蚱被他们捉灭绝了,那么吃蚂蚱的小鸟就会饿死,而捕食小鸟的猛禽也会跟着灭绝,从而引发一系列的生态灾难。 学过生物的阿米巴告诉小强,草原是一个极其稳定的生态系统。如果蚂蚱灭绝了,小鸟照样可以吃别的虫...

2018-08-20 22:03:15

阅读数:1

评论数:0

hdu4694 Important Sisters 支配树

Problem Description There are N clones of Misaka Mikoto (sisters) forming the Misaka network. Some pairs of sisters are connected so that one of...

2018-08-20 21:23:31

阅读数:5

评论数:0

jzoj5833 Endless Fantasy 树上启发式合并+线段树

Description 中二少年cenbo幻想自己统治着Euphoric Field。由此他开始了Endless Fantasy。 Euphoric Field有n座城市,m个民族。这些城市之间由n-1条道路连接形成了以城市1为根的有根树。每个城市都是某一民族的聚居地,cenbo知道第i个...

2018-08-20 19:54:55

阅读数:12

评论数:0

jzoj5832 Emotional Flutter 乱搞

Description 中二少年cenbo幻想自己有Eternal Feather。他认为自己的走的每一步都是一次Emotional Flutter。 现在cenbo要走过一条斑马线,斑马线是由n条交替的黑条和白条构成的,第一条是黑条。cenbo脚的长度是s。cenbo要求在走的过程中,他...

2018-08-20 19:48:55

阅读数:0

评论数:0

bzoj4144 [AMPPZ2014]Petrol spfa+并查集

Description 给定一个n个点、m条边的带权无向图,其中有s个点是加油站。 每辆车都有一个油量上限b,即每次行走距离不能超过b,但在加油站可以补满。 q次询问,每次给出x,y,b,表示出发点是x,终点是y,油量上限为b,且保证x点和y点都是加油站,请回答能否从x走到y。 第一行...

2018-08-19 22:39:32

阅读数:8

评论数:0

bzoj3886 [Usaco2015 Jan]Moovie Mooving 状压dp+二分

Description Bessie is out at the movies. Being mischievous as always, she has decided to hide from Farmer John for L (1 <= L &...

2018-08-19 21:28:45

阅读数:15

评论数:0

bzoj4145 [AMPPZ2014]The Prices 状压dp

Description 你要购买m种物品各一件,一共有n家商店,你到第i家商店的路费为d[i],在第i家商店购买第j种物品的费用为c[i][j], 求最小总费用。 第一行包含两个正整数n,m(1<=n<=100,1<=m&...

2018-08-19 11:50:27

阅读数:10

评论数:0

bzoj5312 冒险 线段树

Description Kaiser终于成为冒险协会的一员,这次冒险协会派他去冒险,他来到一处古墓,却被大门上的守护神挡住了去路,守护神给出了一个问题, 只有答对了问题才能进入,守护神给出了一个自然数序列a,每次有一下三种操作。 1,给出l,r,x,将序列l,r之间的所有数都 and x...

2018-08-18 17:38:14

阅读数:13

评论数:0

jzoj5828 [省选模拟2018.8.18]⽔果拼盘 乱搞

Description 好长啊 Solution 正解是fwt一类的东西,好像还要生成函数。我的这种做法是乱搞得来的 考虑到期望的线性性,我们只需要考虑每个aiaia_i的和bibib_i各自的贡献即可 我们记n个水果拼盘中第i个出现的次数为totitotitot_i,那...

2018-08-18 17:06:54

阅读数:39

评论数:0

jzoj5827 [省选模拟2018.8.18]政治正确 爬山算法

Description 好长啊 Solution 这道题看起来就像是退火 膜一波题解: NOI2010出现了一道穷凶极恶的题,叫成长快乐。 这道题类似于成长快乐,但是更简单一点。该题使用模拟退火或者爬山等算法是可以得到很...

2018-08-18 16:57:42

阅读数:17

评论数:0

bzoj3990 [SDOI2015]排序 dfs

Description 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<=N),第i中操作为将序列从左到右划分为2^{N-i+1}段,每段恰好包括...

2018-08-17 16:32:39

阅读数:8

评论数:0

bzoj4080 [Wf2014]Sensor Network 随机化

Description 魔法炮来到了帝都,除了吃特色菜之外,还准备去尝一尝著名的北京烤鸭。帝都一共有n(1<=1<=100)个烤鸭店,可以看成是二维平面内的点。不过由于魔法炮在吃烤鸭之前没有带钱,所以吃完烤鸭之后只能留下刷盘子。刷完盘子之后,魔法炮...

2018-08-17 14:50:58

阅读数:5

评论数:0

bzoj1710 [Usaco2007 Open]Cheappal 廉价回文 dp

Description 为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号 当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 <= M <= 2,000) 由N (1 &...

2018-08-16 21:25:44

阅读数:9

评论数:0

bzoj4724 [POI2017]Podzielno 二分

Description B进制数,每个数字i(i=0,1,…,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零,不需要 用完所有数字),使得X是B-1的倍数。q次询问,每次询问X在B进制下的第k位数字是什么(最低位是第0位)。 第一行包含两个正整数B(2&...

2018-08-16 20:57:10

阅读数:14

评论数:0

bzoj5404 party 树链剖分+bitset

Description Solution 我好弱啊,第一档分都没拿到手orz 首先看清题意,这是一个有向图 一个朴素的想法就是我们倍增记录rec[i,j]表示i向上2^k层后包含节点颜色的bitset,m只有1k 注意到这样非常慢,考虑轻重链剖分的做法。我们记录rec...

2018-08-16 19:52:50

阅读数:16

评论数:0

bzoj5403 marshland 最大费用可行流

Description Solution 唯一会写的题,还写挂了gg( ╯□╰ ) 注意到我们放置一个石头等同于选择这个石头相邻的两个不危险的位置,且每个位置只能选一次 考虑费用流。与最小割类似,我们用危险度之和减去最大费用即为最小的答案 我们把每个点拆点连容量为1费...

2018-08-16 15:31:37

阅读数:15

评论数:0

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