Rose_max的博客

辣鸡一只..

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

套路集锦

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

阅读数:180

评论数:0

自我介绍?

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

2018-03-24 16:08:31

阅读数:252

评论数:1

Dev-cpp 手动扩栈方法

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

2017-11-07 16:40:03

阅读数:363

评论数:1

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

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

2017-08-08 11:56:18

阅读数:2042

评论数:3

NOIp2018下线记

前言 智商下线 脑子糨糊 技不如人 安心退役 Day 0 4点半到了广州 胡乱入住 胡乱晚餐 高丽棒子这肉的味道真的奇怪 激情战斗 疯狂掉分 日常M记 睡觉姿势没get对醒了N次 要凉 Day 1 起床疲惫 胡乱早餐不过挺撑 没有试机差评 键盘难用差评 麦老...

2018-11-11 21:38:10

阅读数:1590

评论数:0

[bzoj2142][扩展lucas]礼物

Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人 ,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数...

2018-11-08 22:17:42

阅读数:17

评论数:0

扩展lucas学习笔记

胡思乱想 最后的沉沦?? 用处 求CnmmodpC_n^m mod pCnm​modp的结果,不保证ppp为质数 水法 将ppp分解质因数,可以知道 p=p1k1∗p2k2∗...∗pnknp=p1^{k1}*p2^{k2}*...*pn^{kn}p=p1k1∗p2k2∗...∗pnkn 如果我们...

2018-11-08 21:57:25

阅读数:31

评论数:0

[51nod1773][FWT]A国的贸易

Description A国是一个神奇的国家。 这个国家有 2 n 2n 个城市,每个城市都有一个独一无二的编号 ,编号范围为0~ 2 n 2n-1。 A国的神奇体现在,他们有着神奇的贸易规则。 当两个城市u,v的编号满足calc(u,v)=1的时候,这两个城市才可以进行贸易(即有一条边相连)。...

2018-11-06 19:29:40

阅读数:28

评论数:0

FWT板子...

只是来拖一个板子的… void FWT_or(int *a,int opt) { for(int i=1;i<N;i<<=1) for(int p=i&...

2018-11-06 16:28:30

阅读数:25

评论数:0

[51nod1690][FFT]区间求和2

Description 给出一个长度为n的数组a。区间[L,R]的值为 ∑i=0R−La[L+i]∗a[R−i] 求所有长度为质数的区间的值的总和。 Input 第一行一个数n(1<=n<=100000) 第二行n个数,表示数组a(0&a...

2018-11-06 07:35:09

阅读数:40

评论数:0

[bzo2395][最小乘积生成树]Timeismoney

Description 有n个城市(编号从0..n-1),m条公路(双向的),从中选择n-1条边,使得任意的两个城市能够连通,一条边需要的c的费用和t的时间,定义一个方案的权值v=n-1条边的费用和*n-1条边的时间和,你的任务是求一个方案使得v最小 Input 第一行两个整数n,m,接...

2018-11-01 21:08:12

阅读数:43

评论数:0

[bzoj4559][DP][拉格朗日插值]成绩比较

Description G系共有n位同学,M门必修课。这N位同学的编号为0到N-1的整数,其中B神的编号为0号。这M门必修课编号为0到M- 1的整数。一位同学在必修课上可以获得的分数是1到Ui中的一个整数。如果在每门课上A获得的成绩均小于等于B获 得的成绩,则称A被B碾压。在B神的说法中...

2018-11-01 11:19:44

阅读数:26

评论数:0

拉格朗日插值法学习笔记

胡说八道 啥都不会 啥都想学 大概废了 拉格朗日插值 给你nnn个点(xi,yi)(x_i,y_i)(xi​,yi​),求经过这些点的n+1n+1n+1次函数及求某个xxx在该函数上的取值 由于nnn个点组成的函数是固定的 所以你可以考虑构造一种函数,使得当x=xix=x_ix=xi​时取值y=y...

2018-10-31 21:31:01

阅读数:26

评论数:0

[51nod1363][数论]最小公倍数之和

Description 给出一个n,求1-n这n个数,同n的最小公倍数的和。 例如:n = 6,1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6,加在一起 = 66。 由于结果很大,输出Mod 1000000007的结果。 Input 第1行:一个数T,表示后面用作输...

2018-10-25 07:40:59

阅读数:46

评论数:0

[NOIP模拟10.24][容斥原理]Silhouette

Description 有一个n  n的网格,在每个格子上堆叠了一些边长为1的立方体。 现在给出这个三维几何体的正视图和左视图,求有多少种与之符合的堆叠立方体的方 案。两种方案被认为是不同的,当且仅当某个格子上立方体的数量不同。 输出答案对109 + 7取模的结果。 Sample Input...

2018-10-24 19:50:05

阅读数:39

评论数:0

[51nod1514][NTT][多项式求逆]美妙的序列

Description 某个1~n的排列如果满足: 在1~n-1 这些位置后面将序列断开,使得总可以从右边找到一个数,并且该数不大于左边的所有数,则称该序列为“美妙的”。 给出n,求长度为n的“美妙的序列”的数量。 例如:n为3时有3种 2 3 1 3 1 2 3 2 1 解释:比如 2 3 1...

2018-10-23 16:50:49

阅读数:26

评论数:0

多项式求逆学习笔记

前言 老年颓废选手深感无力… 水题一堆堆真是痛苦 点点技能树愉悦身心 定义 有一个多项式A(x)A(x)A(x),现在要你找一个多项式B(x)B(x)B(x)使得 A(x)B(x)≡1(mod  xn)A(x)...

2018-10-23 16:29:32

阅读数:84

评论数:0

[bzoj3672][线段树][可持久化凸壳]购票

Description 今年夏天,NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发,到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树,每个城市与它的父亲用道路连接。为了方便起见,我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编...

2018-10-22 20:35:23

阅读数:30

评论数:0

[51nod1187][类欧几里得算法]寻找分数

Description 给出 a,b,c,d, 找一个分数p/q,使得a/b < p/q < c/d,并且q最小。例如:1/3同1/2之间,符合条件且分母最小的分数是2/5。(如果q相同,输出p最小的) Input 第1行:一个数T,表示后面用作输...

2018-10-20 13:49:12

阅读数:18

评论数:0

[51nod1333][乱搞]无聊的数学家们

Description 问题来自于一个精彩的故事: 有三个数学家,A,B与C。A选了两个正整数x与y满足x<=y。然后,A将x+y的值告诉了B,A又将x*y的值告诉了C。B与C都不知道x与y分别是什么,也不知道对方得到的值是什么。但B和C知道A告诉B的值是某两个正整数的“和...

2018-10-19 15:07:23

阅读数:21

评论数:0

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