Dream_maker的博客

拼命挣扎的oier

停更

BZOJ4552 Tjoi2016&Heoi2016排序 Description 在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这...

2018-09-20 07:32:14

阅读数 145

评论数 0

BZOJ4547 Hdu5171 小奇的集合 【矩阵快速幂优化递推】

BZOJ4547 Hdu5171 小奇的集合 Description 有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大值。(数据保证这个值为非负数) Input 第一行有两个整数n,k表示初始元素数量和操作数,第二行包含n个整数表示...

2018-09-19 14:50:48

阅读数 56

评论数 0

BZOJ1113 Poi2008 海报PLA【单调栈】【水】

BZOJ1113 Poi2008 海报PLA Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Post...

2018-09-19 13:13:07

阅读数 62

评论数 0

BZOJ1510 POI2006 Kra-The Disks 【模拟】

BZOJ1510 POI2006 Kra-The Disks LINK 还是粘题面吧,但是图就算了 Description Johnny 在生日时收到了一件特殊的礼物,这件礼物由一个奇形怪状的管子和一些盘子组成. 这个管子是由许多不同直径的圆筒(直径也可以相同) 同轴连接而成. 这个管子的底部是...

2018-09-19 12:56:37

阅读数 61

评论数 0

BZOJ 2530 Poi2011 Party 【枚举】

BZOJ 2530 Poi2011 Party Description Byteasar intends to throw up a party. Naturally, he would like it to be a success. Furthermore, Byteasar is quit...

2018-09-19 11:55:56

阅读数 43

评论数 0

BZOJ4292 PA2015 Równanie 【暴力水题】

BZOJ4292 PA2015 Równanie Description 对于一个正整数n,定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b,请求出满足a<=n<=b且k*f(n)=n的n的个数。 Input 第一行包含三个正...

2018-09-19 11:40:51

阅读数 36

评论数 0

BZOJ1801 Ahoi2009 chess 中国象棋 【DP+组合计数】*

BZOJ1801 Ahoi2009 chess 中国象棋 Description 在N行M列的棋盘上,放若干个炮可以是0个,使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法,中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N,M,中间用空格分开. Output 输...

2018-09-19 11:22:57

阅读数 55

评论数 0

【干货】高精度模板【加,减,乘,快速幂】

#include<bits/stdc++.h> using namespace std; #define N 1010 #define LL long long #define fu(a,b,c) for(int a=b;a<=c;...

2018-09-19 10:02:22

阅读数 187

评论数 0

BZOJ1220 HNOI2002 跳蚤 【容斥原理+高精度】*

BZOJ1220 HNOI2002 跳蚤 Description Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长,可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M,而前N个数都不超过M,卡片上...

2018-09-19 09:59:53

阅读数 38

评论数 0

BZOJ1412 ZJOI2009 狼和羊的故事 【网络流-最小割】

BZOJ1412 ZJOI2009 狼和羊的故事 Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这...

2018-09-19 07:44:56

阅读数 55

评论数 0

BZOJ1816 Cqoi2010 扑克牌【二分答案】

BZOJ1816 Cqoi2010 扑克牌 Description 你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2...

2018-09-19 07:39:21

阅读数 88

评论数 0

BZOJ2431 HAOI2009 逆序对数列 【DP】*

BZOJ2431 HAOI2009 逆序对数列 Description 对于一个数列ai{a_i}ai​,如果有i<j且ai>aja_i>a_jai​>aj​,那么我们称aia_iai​与aj...

2018-09-18 22:11:57

阅读数 38

评论数 0

BZOJ3209 花神的数论题 【组合数学+数位DP+快速幂】*

BZOJ3209 花神的数论题 Description 背景 众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制...

2018-09-18 21:05:22

阅读数 55

评论数 0

BZOJ3444 最后的晚餐【细节题+组合数学】*

BZOJ3444 最后的晚餐 Description 【问题背景】 高三的学长们就要离开学校,各奔东西了。某班n人在举行最后的离别晚餐时,饭店老板觉得十分纠结。因为有m名学生偷偷找他,要求和自己暗恋的同学坐在一起。 【问题描述】 饭店给这些同学提供了一个很长的桌子,除了两头的同学,每一个同学都...

2018-09-18 19:07:25

阅读数 81

评论数 0

BZOJ3609 Heoi2014 人人尽说江南好【推理+结论】

BZOJ3609 Heoi2014 人人尽说江南好 Description 小 Z 是一个不折不扣的 ZRP(Zealot Round-game Player,回合制游戏狂热玩家),最近他 想起了小时候在江南玩过的一个游戏。 在过去,人们是要边玩游戏边填词的,比如这首《菩萨蛮》就是当年韦庄在玩游...

2018-09-18 18:20:10

阅读数 69

评论数 0

BZOJ4236 JOIOJI 【map】

BZOJ4236 JOIOJI Description JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。 最近,JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成,并且想让“J、O、I”三个字母的出现...

2018-09-18 17:37:16

阅读数 74

评论数 0

BZOJ4245 ONTAK2015 OR-XOR 【位运算+贪心】*

BZOJ4245 ONTAK2015 OR-XOR Description 给定一个长度为n的序列a[1],a[2],…,a[n],请将它划分为m段连续的区间,设第i段的费用c[i]为该段内所有数字的异或和,则总费用为c[1] or c[2] or … or c[m]。请求出总费用的最小值。 I...

2018-09-18 17:02:13

阅读数 41

评论数 0

BZOJ4517 Sdoi2016 排列计数 【DP+组合计数】*

BZOJ4517 Sdoi2016 排列计数 Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9...

2018-09-18 15:43:49

阅读数 58

评论数 0

BZOJ4590 Shoi2015 自动刷题机 【二分】

BZOJ4590 Shoi2015 自动刷题机 Description 曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机–一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序,每秒,自动刷题机的代码生成模块会有两种可能的结...

2018-09-18 15:27:27

阅读数 49

评论数 0

BZOJ1227 SDOI2009 虔诚的墓主人【树状数组+组合数】【好题】*

BZOJ1227 SDOI2009 虔诚的墓主人 Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒,他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚,他们...

2018-09-17 22:55:45

阅读数 42

评论数 0

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