olahiuj的博客

想要再努力一点

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

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

2018-05-04 16:51:41

阅读数:6537

评论数:0

关于我

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

2018-02-25 12:20:52

阅读数:211

评论数:0

一些教训

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

2018-01-31 16:15:23

阅读数:143

评论数:0

各种杂物

C++程序头

2016-11-29 18:36:09

阅读数:762

评论数:0

Codeforces Round #532 (Div. 2) 题解

碎碎念 最近好颓啊,bzoj权限到期,cf又没时间打,还要忙着快乐文化课。。 翻译来自洛谷 A Roman and Browser 给定一个长度为nnn的只有111和−1−1−1的序列,选择一个位置bbb,然后删掉位置为b+i×kb+i\times kb+i×k的数(iii为整数),求操作后1...

2019-01-19 16:20:03

阅读数:33

评论数:0

hdu5909 Tree Cutting 树形dp+FWT

Problem Description 给定一棵n个节点带点权的树,第i行输出异或和为i的子树数量 Solution 终于写了一发FWT,走在时代后头的娃儿 n^2dp比较显然,我们用FWT加速异或卷积就可以nlogn了。写起来还行,比FFT简单多了 网上很多写法好像都是可能T掉菊花图的,不管了...

2019-01-17 22:04:41

阅读数:7

评论数:0

多项式全家桶

施工现场 多项式 在数学中,由若干个单项式相加组成的代数式叫做多项式(若有减法:减一个数等于加上它的相反数)。多项式中的每个单项式叫做多项式的项,这些单项式中的最高项次数,就是这个多项式的次数。其中多项式中不含字母的项叫做常数项。 为了方便接下来瞎逼逼,我们定义n次多项式A(x)=∑i=1nai...

2019-01-15 22:07:07

阅读数:53

评论数:0

牛客练习赛37C 筱玛的迷阵探险 折半搜索+trie

Description 筱玛是个快乐的男孩子。 寒假终于到了,筱玛决定请他的朋友们一起来玩迷阵探险。 迷阵可以看做一个n×n 的矩阵A,每个格子上有一个有一个数Ai,j。 入口在左上角的(1,1)处,出口在右下角的(n,n)处。每一步都只能向下或向右移动一格。最后能获得的经验值为初始经验e与路径...

2019-01-14 20:52:07

阅读数:7

评论数:1

jzoj5996 回文后缀 dp

Description 给定字符集大小为S,有多少个长度为N的字符串不包含长度>1的回文后缀 Solution 最简单的题目。。 设f[i]表示长度为i的答案,考虑往末尾加一个字符后新增不合法的方案数,显然就是整个串都是回文串的数量,并且恰好就是f[(i+1)/2],于是...

2019-01-13 21:52:58

阅读数:23

评论数:0

bzoj5093 [Lydsy1711月赛]图的价值 NTT+第二类stirling数

Description “简单无向图”是指无重边、无自环的无向图(不一定连通)。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大,请对998244353​998244353​998244353​取模输出。 第一行包含...

2019-01-12 13:58:11

阅读数:58

评论数:0

cf1027E Inverse Coloring dp

Description You are given a square board, consisting of n n n rows and n n n columns. Each tile in it should be colored either white or black. Let’s...

2019-01-09 22:06:35

阅读数:10

评论数:0

CF258D Little Elephant and Broken Sorting 概率dp

Description 有一个1∼n1 \sim n1∼n的排列,会进行m次操作,操作为交换a,b。每次操作都有50%50\%50%的概率进行。 求进行m次操作以后的期望逆序对个数。 n,m≤1000n,m \le 1000n,m≤1000 Translated by Youngsc Solut...

2019-01-08 21:10:54

阅读数:26

评论数:0

bzoj3065 带插入区间K小值 替罪羊树套权值线段树

Description 从前有n只跳蚤排成一行做早操,每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景,感到非常高兴。这时跳蚤国王决定理性愉悦一下,查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中,a[i]第k小的值是多少。 这可难不倒...

2019-01-05 15:06:04

阅读数:31

评论数:1

bzoj4381 [POI2015]Odwiedziny 分块+倍增

Description 给定一棵n个点的树,树上每条边的长度都为1,第i个点的权值为a[i]。 Byteasar想要走遍这整棵树,他会按照某个1到n的全排列b走n-1次,第i次他会从b[i]点走到b[i+1]点,并且这一次的步伐大小为c[i]。 对于一次行走,假设起点为x,终点为y,步伐为k,那...

2019-01-05 09:06:27

阅读数:41

评论数:0

bzoj3682 Phorni 后缀平衡树+线段树

Description 给定一个字符串和n个pos,要求资瓷: 开头插入一个字符c 将第x个pos改为y 查询第l到r个pos中所代表的最大后缀 强制在线 Solution 久违的串串题。感觉后缀平衡树好像挺好写的,在线还能logn。 由于强制在线我们不能用SA,因为只存在前端插入因此考虑...

2019-01-04 20:26:19

阅读数:55

评论数:0

51nod1348 乘积之和 分治+NTT+中国剩余定理

Description 给出由N个正整数组成的数组A,有Q次查询,每个查询包含一个整数K,从数组A中任选K个(K <= N)把他们乘在一起得到一个乘积。求所有不同的方案得到的乘积之和,由于结果巨大,输出Mod 100003的结果即可。例如:1 2 3,从中任选1个共3种方法...

2019-01-03 20:55:11

阅读数:37

评论数:0

hdu4336 Card Collector min-max容斥

Description 给n个包,每个包有选中的概率PiP_iPi​且∑i=1nPi≤1\sum\limits_{i=1}^n P_i\le 1i=1∑n​Pi​≤1,每次随机选一个包,问拿完n个包的期望次数 n≤20n\le 20n≤20 Solution 有一个叫min-max...

2019-01-02 20:47:18

阅读数:35

评论数:0

bzoj3774 最优选择 最小割

Description 小N手上有一个N*M的方格图,控制某一个点要付出Aij的代价,然后某个点如果被控制了,或者他周围的所有点(上下左右)都被控制了,那么他就算是被选择了的。一个点如果被选择了,那么可以得到Bij的回报,现在请你帮小N选一个最优的方案,使得回报-代价尽可能大。 对于100%的数...

2018-12-30 15:40:31

阅读数:13

评论数:0

bzoj5244 [Fjwc2018]最大真因数 min_25筛

Description 一个合数的真因数是指这个数不包括其本身的所有因数,例如6的正因数有1,2,3,6,其中真因数有1,2,3。一个合 数的最大真因数则是这个数的所有真因数中最大的一个,例如6的最大真因数为3。给定正整数l和r,请你求出l和r 之间(包括l和r)所有合数的最大真因数之和。 输入...

2018-12-30 10:05:43

阅读数:16

评论数:0

min_25筛 学习小记

终于在9102年之前搞完了这个东西。。 关于min_25筛,一种常数和写法优于洲阁筛的神奇筛法,复杂度大概是O(n34log⁡n)O\left(\frac{n^{\frac{3}{4}}}{\log \sqrt{n}}\right)O(logn​n43​​)的。我们可以利用它求一些积性函数的前缀和...

2018-12-29 22:09:19

阅读数:23

评论数:0

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