olahiuj的博客

想要再努力一点

排序：
默认
按更新时间
按访问量
RSS订阅

原 记一下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

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