Rose_max的博客

鸡辣三只..

liaoliao的题表..

前言 不开别的博客水访问量了 开个合辑吧… 不标题号的都是bzoj 3441 可以知道每个水缸要做多少次变为0 然后你就可以每次找最小那个次数,然后计算在哪个水缸让他变为0了 在这中间所有能喝的水缸都是可以喝的 然后就可以把这个水缸去掉继续做上面那个过程 复杂度是mlogmmlo...

2019-01-15 19:18:31

阅读数:43

评论数:0

套路集锦

1:筛一个数的质因子复杂度可以做到O(log⁡值域)O(\log值域)O(log值域) 预处理f[i]表示i最小的质因子 这个可以O(N)O(N)O(N)筛出来 每次至少会缩小一半范围 所以可以O(log⁡值域)O(\log值域)O(log值域) 2:找一棵树上一些点与他们之间联通的边的连通...

2018-09-22 09:49:26

阅读数:252

评论数:0

介绍自我?

由于某天下午b站挂了于是闲得无聊写个自我介绍 GD zsyz 初三 AFO预定弱鸡选手 初一太弱鸡导致初赛都没过省选不舍得花钱各种不去 初二更弱鸡导致复赛完美爆炸省选还是不舍得花钱各种不去 初三超弱鸡导致初赛再次没过然后省选在我校举行就混个名额当个垫底选手2333 然后如果各...

2018-03-24 16:08:31

阅读数:339

评论数:-3

Dev-cqq 脚动扩栈方法

只需要在连接器命令行加入命令:-Wl,--stack=SIZESIZE 为空间大小,64MB 记作 64∗1024∗1024=67108864好玩意

2017-11-07 16:40:03

阅读数:432

评论数:1

快速傅里叶变换 及 快速傅里叶变换在OI/ACM中的运用

update一个原文档的链接方便大家看看 快速傅里叶变换.docxFast Fourier Transformation ——By Rose_max 简单来说,傅里叶变换,在oi里面就一个用...

2017-08-08 11:56:18

阅读数:2283

评论数:3

[牛客练习赛38E][乱搞]出题人的数组

Description 出题人有两个数组,A,B,请你把两个数组归并起来使得 c o s t = ∑ i ∗ c i cost=∑i∗ci最小 归并要求原数组的数的顺序在新数组中不改变 输入描述: 第一行输入两个正整数n,m,分别表示数组A,B的长度 第二行输入n个正整数,表示数组A 第二行...

2019-01-19 11:05:00

阅读数:85

评论数:0

[bzoj2671][莫比乌斯反演][数论]Calc

Description 给出N,统计满足下面条件的数对(a,b)的个数:   1.1<=a<b<=N   2.a+b整除a*b 明显是个傻逼题了 Input 一行一个数N Out...

2019-01-18 11:00:47

阅读数:15

评论数:0

高精度板子

是拿来给自己抄的哼 struct Bignum { int a[MAXN],len; Bignum(){memset(a,0,sizeof(a));len=0;} friend Bignum operator +(Bignum u1,Bignum u2) { Bignum...

2019-01-17 10:34:27

阅读数:36

评论数:0

[bzoj2119][后缀数组][ST表]股市的预测

Description 墨墨的妈妈热爱炒股,她要求墨墨为她编写一个软件,预测某只股票未来的走势。股票折线图是研究股票的必备工 具,它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测,墨墨发现很多股 票都有如下的规律:之前的走势很可能在短时间内重现!如图可以看到这只股...

2019-01-16 19:15:13

阅读数:18

评论数:0

[bzoj5006][DP]Bipartite 随机二分图

Description 传送门… 题解 感觉直接做也是可以的啊…只不过好像很麻烦 第一种边直接做了不用理… 现在要把2,3两种边拆开,让他变成第一种边做 第二种拆成两条不相关的50%50\%50%的边,显然单选任意一条边时候贡献与两条出现是相同的,只有两条边都计入完备匹配的时候概率会变成25...

2019-01-15 10:37:57

阅读数:27

评论数:0

[bzoj4149][线段树]Global Warming

Description 给定一个序列a[1],a[2],…,a[n]。请从中选出一段连续子序列,使得该区间最小值唯一、最大值也唯一。 输出选出的子序列的长度的最大值以及取到最大值时左端点的最小值。 Input 第一行包含一个正整数n(1<=n<=5...

2019-01-14 21:51:01

阅读数:22

评论数:0

[hdu5181][DP]numbers

Description 题解 感觉还是个很经典的idea 入栈出栈序列可以看成一个括号序,括号序可以转化成树 如果iii的子树大小为kkk,那么[i+1,i+k−1][i+1,i+k-1][i+1,i+k−1]这一段数一定在iii之前出栈 设一个dp[i][j]dp[i][j]dp[i][...

2019-01-14 20:34:12

阅读数:13

评论数:0

[AGC013-E][DP][矩阵乘法]Placing Squares

Description 给你一个大小为m的集合S,S中不包含n。 现在对于一个正整数序列a1−ak(k并不是给定的),如果不存在si属于集合S,且sk=n,就是合法的,其中s表示a的前缀和。 这样的序列贡献是 Πa[i]2\Pi a[i]^2Πa[i]2 ,求所有合...

2019-01-14 20:28:38

阅读数:12

评论数:0

[AGC002-F][DP]Leftmost Ball

Description 题解 显然可以先变为颜色第一个球是1~n有序的…最后乘一个颜色数的排列 那我们目标是要满足任意后缀白色球数量>=颜色数量 设一个dp[i][j]dp[i][j]dp[i][j]表示已经放好了iii个白色球和jjj种颜色 枚举i,ji,ji,j,...

2019-01-14 11:21:33

阅读数:25

评论数:0

[Atcoder Keyence programming contest2019 E][线段树]Connecting Cities

Description 给你一个完全图 i->j的无向边边权为∣i−j∣∗D+A[i]+A[j]|i-j|*D+A[i]+A[j]∣i−j∣∗D+A[i]+A[j] 求最小生成树 n<=2e5 D,A[i]&a...

2019-01-13 21:47:22

阅读数:46

评论数:2

[ARC093-F][容斥原理][DP]Dark Horse

Description 题解 比赛过程可以看成一棵满的二叉树 不妨把第一个人先固定在1的位置上,答案乘一个2n2^n2n就行了 因为显然相同子树内对调一下两个儿子没有影响 于是就是1先和2比,再和min(3~4),min(5~8),min(9~16)…这些比 那显然这m个数不能是任意一个区...

2019-01-13 18:25:47

阅读数:21

评论数:0

[bzoj5050][线段树]建造摩天楼

Description 属于小Q管辖的n座摩天楼从左往右排成一排,编号依次为1到n,第i座摩天楼的高度为h_i。小Q会进行m次以下两种 操作之一: 1 l r,询问h_l+h_{l+1}+…+h_r。 2 l r,对于第l到r的每座摩天楼i,如果上次操作结束时h_i<h_{...

2019-01-11 08:04:35

阅读数:18

评论数:0

[bzoj4971][构造]记忆中的背包

Description 经过一天辛苦的工作,小Q进入了梦乡。他脑海中浮现出了刚进大学时学01背包的情景,那时还是大一萌新的小Q解 决了一道简单的01背包问题。这个问题是这样的:给定n个物品,每个物品的体积分别为v_1,v_2,…,v_n,请计算 从中选择一些物品(也可以不选),使得总体积恰好为w...

2019-01-11 07:44:53

阅读数:16

评论数:0

[bzoj5129][点分治][最短路]树上传送

Description 扔个传送门 题解 为什么OZY这么强啊… 我还打个屁啊… 一开始就想歪了想到优化建图去了…一通魔搞之后无功而返 单考虑dij怎么做,我们发现从堆中拿出来一个点之后,能扩展的点的权是都是d[x]+cost[x]d[x]+cost[x]d[x]+cost[x] 于是可以堆...

2019-01-10 11:24:23

阅读数:30

评论数:0

[bzoj5097][Bitset][BFS]实时导航

Description 告别了随机的国度,这回小Q来到了一个陌生的国度。这个国度由n座城市和若干条单向道路构成,城市依次编号为 1到n。这个国度的路况变化非常频繁,而充满好奇的小Q想在这里进行许多次旅行,在每次出发之前,他会使用导 航系统计算两点间最少需要多少时间。请写一个程序,帮助小Q计算两点...

2019-01-10 08:34:55

阅读数:35

评论数:0

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