bjqstar

摘要： 题面 dalao们都说这是一题简单的卡特兰数，画一画就出来了 emmmmm…… 讲讲怎么分解质因数来算组合数 先打个表 卡特兰数的公式是： h(n)=C(n,2n)/(n+1)=(2n)!/((n!)*(n+1)!) = C(n, 2n) - C(n +1, 2n) 然后就可以分解质因数了 emmm 阅读全文

摘要： 模板题，维护一个单减队列和一个单增队列 emmmmm……没啥说的 阅读全文

摘要： 蒜头君是一个爱思考的好孩子，这一天他学习了冒泡排序，于是他就想，把一个乱序排列通过冒泡排序排至升序需要多少次交换，这当然难不倒他，于是他想来点刺激的，给定一个 1 \ldots n1…n 的排列，每次从该排列中选择一个区间 [l,r][l,r]，问使用冒泡排序将该区间排至升序需要多少次交换操作。 输 阅读全文

摘要： 题面：P2024 食物链 emmm其实不太难想 开三倍的数组 1~n：是当前动物的同类 n~2*n：是当前动物吃的动物 2*n~3*n：是吃当前动物的动物 emmmm 阅读全文

摘要： Algorithm里其他好用的函数 Next_permutation Lower_bound与Upper_bound 阅读全文

摘要： 题面： P2880 [USACO07JAN]平衡的阵容Balanced Lineup RMQ问题：给定一个长度为N的区间，M个询问，每次询问Li到Ri这段区间元素的最大值/最小值。 RMQ的高级写法一般有两种，即为线段树（并不很会╥﹏╥...）和ST表（一种利用dp求解区间最值的倍增算法） 定义：m 阅读全文

摘要： 第一种是离线的Tarjan算法 这个代码跑的飞快但是不太好理解。。 还有一种用倍增的思想 emmm....这种比较好理解但是跑的有点慢... 如果不太懂...可以看这个/* */ 其实还有一种bfs版的玄学算法也安利一下 /* */ 阅读全文

摘要： 模板 阅读全文

摘要： 因为数据很大所以要用线性筛。。 阅读全文

摘要： 题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 阅读全文