bbbblzy的博客

一只在学c++的蒟蒻!

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

板子QWQ(考前复习)

LCA(倍增)//LCA板子(倍增) //queue<int>q //d[]表示深度 //fa[i][j]表示i向上跳2^j步的节点 void bfs() { q.push(1); d[1]=1; ...

2017-11-10 08:46:59

阅读数:211

评论数:1

【板子】gcd、exgcd、乘法逆元、快速幂、快速乘、筛素数、快速求逆元、组合数

1.gcd int gcd(int a,int b){ return b?gcd(b,a%b):a; } 2.扩展gcd )extend great common divisor ll exgcd(ll a,ll b,ll &x,ll &a...

2017-09-26 20:52:59

阅读数:275

评论数:2

那些年我犯过的c++黄涵级别的错误

(1)if 语句判断的时候“==” 写成“=” 还一直以为没毛病的 浪费了一堆时间 (我有一句妈卖批不知当讲不当讲) 谨记!!!!!!!! (2)有一大堆for循环的时候 {}太多了 如果没有一一对应起来的话 你会发现你一直少} 很气 (3) 返回true的时候 函数 定义了int 一直死循环...

2017-09-12 16:37:00

阅读数:181

评论数:6

普通平衡树(treap)

前言 您需要写一种数据结构,来维护一些数,其中需要提供一下的操作: 1.插入数值x 2.删除数值x(如果有多个,只删除一个) 3.查询数值x的排名(如有多个相同的数,应输出最小的排名) 4.查询排名为x的数值 5. 求数值x的前驱(小于x最大的数) 6.求数值x的后继(大于x最小的...

2018-07-21 20:08:59

阅读数:102

评论数:0

最长递增子序列(题解)

题目描述 给定正整数序列 x1∼xnx1∼xnx1∼xn,以下递增子序列均为非严格递增。 计算其最长递增子序列的长度s。 计算从给定的序列中最多可取出多少个长度为 s的递增子序列。 如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为 s的递增子序列。 输入格式...

2018-07-17 21:10:17

阅读数:50

评论数:0

养猪(题解)

题目描述 尼克在一家养猪场工作,这家养猪场共有M间锁起来的猪舍,由于猪舍的钥匙都给了客户,所以尼克没有办法打开这些猪舍,客户们从早上开始一个接一个来购买生猪,他们到达后首先用手中的钥匙打开他所能打开的全部猪舍,然后从中选取他要买的生猪,尼克可以在此期间将打开的猪舍中的猪调整到其它开着的猪舍中,每...

2018-07-11 21:07:00

阅读数:50

评论数:0

晚餐(题解)

题目描述 农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料. 农夫JOHN做了F (1 <= F <= 100) 种食品并准...

2018-07-10 20:22:54

阅读数:35

评论数:0

奶牛的聚会(题解)

题目描述 N(3<=N<=200)头奶牛要办一个新年晚会。每头牛都会烧几道菜。一共有D(5<=D<=100)道不同的菜肴。每道菜都可以用一个1到D之间的数来表示。 晚会的主办者希望能尽量多的菜肴被带到晚会,但...

2018-07-09 16:10:20

阅读数:201

评论数:0

河流(题解)

题目描述   几乎整个Byteland 王国都被森林和河流所覆盖。小点的河汇聚到一起,形成了稍大点的河。就这样,所有的河水都汇聚并流进了一条大河,最后这条大河流进了大海。这条大河的入海口处有一个村庄——Bytetown。   在Byteland国,有n个伐木的村庄,这些村庄都座落在河边。目前...

2018-05-30 19:01:05

阅读数:58

评论数:0

荒岛野人(题解)

题目描述 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人,一开始依次住在山洞C1,C2,…,CN中,以后每年,第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li,即生存的年数。下面四幅图描述了一个有6个山洞,住有三...

2018-05-27 20:26:34

阅读数:75

评论数:0

选课(+输出方案)(题解)

题目描述 学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N < 300)门的选修课程,每个学生可选课程的数量M是给定的。学生选修了这M门课并考核通过就能获得相应的学分。   在选修课程中,有些课程可以直接选修,有些课程需要...

2018-05-25 20:51:00

阅读数:143

评论数:0

广场铺砖(题解)

题目描述 有一个W行H列的广场,需要用1*2小砖铺盖,小砖之间互相不能重叠,问有多少种不同的铺法? 输入格式 只有一行2个整数,分别为W和H,(1<=W,H<=11) 输出格式 只有1个整数,为所有的铺法数。 样例数据...

2018-05-18 21:49:27

阅读数:167

评论数:2

苹果二叉树(题解)

题目描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)。这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树: 2 5 \ / 3 4 \ ...

2018-05-16 20:57:32

阅读数:46

评论数:0

战略游戏(题解 树形DP)

蒟蒻第一次写树形DP…… 有的没的 在树形DP中,我们一般以节点从深到浅(子树从小到大)的顺序作为DP的“阶段”。 大多时候,我们采用递归的方式实现树形DP,对于每个节点x,我们先递归他的子节点,在回溯时,再从子节点向节点x进行转移。 我们来看看这道超水的树形DP 题目描述 B...

2018-05-16 20:08:15

阅读数:44

评论数:0

生日礼物(题解)

题目描述   10月11日是MM的生日,Matrix67打算自己DIY一些抱枕送给MM。Matrix67手中有一块矩形花布,花布分成了M x N个小格子,有些格子的花色相同,有些格子的花色不同。为了使最终成品更美观,Matrix67希望用于DIY的布匹都是正方形的,并且满足布匹花色上下对称且...

2018-05-14 20:23:41

阅读数:65

评论数:0

棋盘分割(题解)

Description 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值,一块矩形棋盘的总分为其所...

2018-05-13 21:14:54

阅读数:47

评论数:0

创意吃鱼(题解)

题目描述 可爱猫猫家里长方形大池子中有很多鱼,她开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。 在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方形子矩阵的某...

2018-05-11 21:45:34

阅读数:30

评论数:0

8的倍数——题解(容斥原理)

题目描述 小x最近对数字8很感兴趣,有8进制,2008奥运会之类的。 现在小x想知道,在[x,y]区间里,有多少个数能被8整除。 小y觉得题目太简单,于是给出n个其他数,问在[x,y]区间里,有多少个数能被8整除且不能被这n个数整除 分析 啊啊啊啊啊,一道很水的容斥原理啦QW...

2018-04-16 18:56:28

阅读数:124

评论数:0

打表练习题——反素数

题目描述 如果一个自然数比所有比它小的自然数的约数个数都要多,那么我们就称这个数为一个反素数。例如,1、2、4、6、12和24都是反素数。 任务: 请写一个程序: 读入一个自然数n; 找出不大于n的最大的反素数; 将结果输出。 本题需要用到的知识:约数个数定理 代码(不会打表没逼逼...

2018-04-15 20:25:34

阅读数:247

评论数:1

2018.4.7DP练习赛

前言 今天要DP练(kao)习(shi),历经10h,因为是第一天竞赛课,早上照例睡懒觉,起来已经没早饭吃了,默默的啃着牛肉棒打着比赛。作为DP的蒟蒻,我也是很慌张了。在我还没吃完的时候,已经有人A了两题了,吓得我……虽然好像是**的,啊呀不管了。 T1 hdu1176 看完题...

2018-04-08 09:54:31

阅读数:41

评论数:1

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