自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Rose_max的博客

鸡辣三只..

原创 [bzoj1135][线段树][Hall定理]Lyz

Description 初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作,每次包含两个数ri,xi代表来了xi个ri号脚的人。xi为负,则代表走了这么多人。 对于每次操作,输出溜冰鞋是否足够。 Input n m k d ( 1≤n≤200,00...

2018-11-28 13:38:41

阅读数 59

评论数 0

原创 [bzoj1124][树形DP]枪战Maf

Description 有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪,且任意时刻只有一个人开枪。因此,对于不同的开枪顺序,最后死的人也不同。 Input 输入n人数<1000000 每个人的aim Output 你要...

2018-11-26 13:07:14

阅读数 48

评论数 0

原创 [bzoj2081][哈希]Beads

Description Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的长度不是k的倍数,最后一块小于k的就不要拉(nc真浪费),保证珠子的长度为正整数。 Zxl喜...

2018-11-26 13:00:55

阅读数 74

评论数 0

原创 NOIp2018下线记

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

2018-11-11 21:38:10

阅读数 2265

评论数 0

原创 [bzoj2142][扩展lucas]礼物

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

2018-11-08 22:17:42

阅读数 45

评论数 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

阅读数 99

评论数 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

阅读数 78

评论数 0

原创 FWT板子...

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

2018-11-06 16:28:30

阅读数 134

评论数 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[i]&...

2018-11-06 07:35:09

阅读数 155

评论数 2

原创 [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

阅读数 119

评论数 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

阅读数 56

评论数 0

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