olahiuj的博客

想要再努力一点

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

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

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

2018-05-04 16:51:41

阅读数:299

评论数:0

关于我

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

2018-02-25 12:20:52

阅读数:64

评论数:0

一些教训

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

2018-01-31 16:15:23

阅读数:72

评论数:0

各种杂物

C++程序头

2016-11-29 18:36:09

阅读数:681

评论数:0

bzoj3308 九月的咖啡店 费用流

Description 深绘里在九份开了一家咖啡让,如何调配咖啡民了她每天的头等大事 我们假设她有N种原料,第i种原料编号为i,调配一杯咖啡则需要在这 里若干种兑在一起。不过有些原料不能同时在一杯中,如果两个编号 为i,j的原料,当且仅当i与j互质时,才能兑在同一杯中。 现在想知道,...

2018-05-24 17:32:45

阅读数:2

评论数:0

bzoj3308 九月的咖啡店 杜教筛

Description 很久很久以前,有一只神犇叫yzy; 很久很久之后,有一只蒟蒻叫lty; 请你读入一个整数N;1<=N<=1E9,A、B模1E9+7; 请你输出一个整数A=∑Ni=1μ(i2)A=∑i=1Nμ(i2)A=\sum_{i=...

2018-05-23 17:21:12

阅读数:47

评论数:0

bzoj3715 [PA2014]Lustra 模拟

Description Byteasar公司专门外包生产带有镜子的衣柜。 刚刚举行的招标会上,有n个工厂参加竞标。所有镜子都是长方形的,每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。 如果存在某家工厂满足这样的条件:其他所有工厂能够制造的镜子,它都能够...

2018-05-22 21:31:30

阅读数:8

评论数:0

bzoj3233 [Ahoi2013]找硬币 dp

Description 小蛇是金融部部长。最近她决定制造一系列新的货币。假设她要制造的货币的面值为x1,x2,x3… 那么x1必须为1,xb必须为xa的正整数倍(b>a)。例如 1,5,125,250就是一组合法的硬币序列,而1,5,100,125就不是。不知从哪一天开...

2018-05-22 20:25:29

阅读数:8

评论数:0

bzoj3942 [Usaco2015 Feb]Censoring hash

Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while wa...

2018-05-20 09:56:12

阅读数:9

评论数:0

bzoj4777 [Usaco2017 Open]Switch Grass MST+线段树+multiset

Description 给定一张带权无向图,每个点有一个颜色,每次改变一个点的颜色,要求你在操作后输出这个图中最近异色点对之间的距离 最近异色点对定义为:一对点颜色不同,且距离最小 Solution 容易想到答案一定在最小生成树上,并且只可能是最小生成树上的某一条边 那么可以对每...

2018-05-19 23:56:01

阅读数:7

评论数:0

bzoj3195 [Jxoi2012]奇怪的道路 状压dp

Description 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n。m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往。一对城市之间可能存在多条道路。 据...

2018-05-19 16:26:21

阅读数:5

评论数:0

bzoj4236 JOIOJI 乱搞

Description JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。 最近,JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成,并且想让“J、O、I”三个字母的出现次数恰好相同。 JOIO...

2018-05-19 11:31:02

阅读数:7

评论数:0

bzoj4129 Haruna’s Breakfast 树上莫队+分块

Description Haruna每天都会给提督做早餐! 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上,每个结点都有一样食材,Shimakaze要考验一下她。 每个食材都有一个美味度,Shimakaze会进行两种操作: 1、修改某个结点的食材的美味度。 2、对于...

2018-05-19 11:08:02

阅读数:9

评论数:0

bzoj1142 [POI2009]Tab 乱搞

Description  2个n*m矩阵,保证同一个矩阵中元素两两不同。问能否通过若干次交换两行或交换两列把第一个矩阵变成第二个。 第一行正整数T(1≤T≤10)表示数据组数. 每组数据包括:第一行nm(1≤n,m≤1000)2个n行m列的整数矩阵, 元素绝对值均在10^6以内 每组...

2018-05-18 22:09:12

阅读数:5

评论数:0

bzoj4516 [Sdoi2016]生成魔咒 后缀自动机

Description 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时,它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1...

2018-05-18 21:18:58

阅读数:8

评论数:0

bzoj1131 [POI2008]Sta 树形dp

Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. Solution 随手点开没想到是水题 最开始考虑的是换根后深度区间+1/-1,询问...

2018-05-17 22:01:03

阅读数:8

评论数:0

bzoj3875 [Ahoi2014&Jsoi2014]骑士游戏 spfa优化dp

Description 长期的宅男生活中,JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会 扮演一个英勇的骑士,用他手中的长剑去杀死入侵村庄的怪兽。 在这个游戏中,JYY一共有两种攻击方式,一种是普通攻击,一种是法术攻 击。两种攻击方式都会消耗JYY一些体力。采用普通攻击进攻怪兽并不能...

2018-05-17 21:43:27

阅读数:6

评论数:0

bzoj1420 Discrete Root BSGS+exgcd

Description 已知k,a,p,求x ^ k=a (mod p)的所有根(根的范围[0,p-1],P为质数 三个整数p,k,a。0 < = a Solution 题解非常巧妙 首先这题p一定是质数 设模p意义下原根为g,令gy≡x(modp)gy...

2018-05-17 17:27:58

阅读数:10

评论数:0

bzoj2333 [SCOI2011]棘手的操作 线段树

Description 有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作: U x y: 加一条边,连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都...

2018-05-16 21:54:54

阅读数:13

评论数:0

bzoj4896 [Thu Summer Camp2016]补退选 字典树+vector

Description X是T大的一名老师,每年他都要教授许多学生基础的C++知识。在T大,每个学生在每学期的开学前都需要选课,每 次选课一共分为三个阶段:预选,正选,补退选;其中”补退选”阶段最忙碌。在补退选阶段,学生即可以选课,也 可以退课。对于X老师来说,在补退选阶段可能发生以下两...

2018-05-16 20:33:35

阅读数:5

评论数:0

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