olahiuj的博客 - CSDN博客

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

原各种杂物

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

提示

确定要删除当前文章？

取消删除