题意： 问如果有一个序列为1到$ n $ 通过不同的操作得到的出栈序列有几个？ 思路 假如有下面这个图。 我们把一个数出栈看成是往上走一步，入栈往右走一步那么（注意是格点）我们从点 $ (1,1) $ 到达 $ (n,n) $ 的方案数就是所求答案。注意由于我们出栈的数量不能大于出栈的数量，所以我们 ...
分类：
其他好文 时间：
2018-08-25 18:52:05
阅读次数：
107
生活中我们总是少不了组合数问题 今天我就来讲一讲有关组合数的问题 首先看一看全排列问题 先看一个栗子： 我给你3个颜色不同的球，让你算出一共有多少种排列 我们画一下： 如图所示，答案一共6种 那么这个6又是怎么来的呢？ 我们来看一下下面这个过程： 假设第一步我们选了红色 那么第二步，我们就只剩下蓝色 ...
分类：
其他好文 时间：
2018-08-25 18:44:07
阅读次数：
167
题目链接：https://www.nowcoder.com/acm/contest/160/D 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/ ...
分类：
其他好文 时间：
2018-08-25 00:35:08
阅读次数：
229
洛咕原题 题解 状压dp+矩乘 首先看到题目说M<=5，这么小的数据明显可以用状压保存相邻状态，于是可以得到一个80分的dp： 先筛出所有可用的状态，然后建立一个矩阵保存可转移的状态，再然后把每个状态都当成最初状态各跑一次dp，累计答案 然而我们发现，n太大了。又发现，其实每次转移可以直接用矩乘来搞 ...
分类：
其他好文 时间：
2018-08-24 18:06:36
阅读次数：
194
689D Friends and Subsequences 题意: 大致跟之前题目一样,用ST表维护a[]区间max，b[]区间min,找出多少对(l,r)使得maxa(l,r) == minb(l,r) 切题的感觉很爽唉 同样而二分查找,找最小和最大下标满足条件 cf中%I64d, 一般是%lld ...
分类：
其他好文 时间：
2018-08-24 10:55:07
阅读次数：
183
题目看这里 找到每个元素g[i]作为最大值的区间[L,R]，那么以他为最大值的区间数有(i-L+1)*(R-i+1)个。 为了加速，以k为最大值的区间数放入H[k]，再以此统计一个前缀和，更新入H。那么>=s的区间个数就是H[1e5]-H[s-1]。 留意：为了避免区间重复，对于同样的元素，左边遇到 ...
分类：
其他好文 时间：
2018-08-23 14:20:04
阅读次数：
150
#include<bits/stdc++.h>using namespace std;int f[200010];//代表元long long rl[200010];//记rl[i]为结点i到根的路径上所有边的亦或和（这里可以忽视 x(0)的情况）void init(int n){ for(int ...
分类：
其他好文 时间：
2018-08-22 20:39:16
阅读次数：
143
传送门：https://codeforces.com/contest/110/problem/E 题意：给你一颗树，节点与节点之间的边有一个边权，定义只由4和7组成的数字是幸运数字，现在要你求一共有多少条路径，使得节点u->v之间至少存在一条边为幸运数字 题解：树形dp+容斥，我们要找有多少条路径上 ...
分类：
其他好文 时间：
2018-08-22 00:15:46
阅读次数：
179
1、背景： 2、新服务器下载安装gitlab服务： 3、备份原有服务器上文件信息： 4、备份原有服务器上gitlab数据信息： 5、将原有服务器上的gitlab配置文件、备份数据scp到新服务器的对应目录下： 6、在新服务器安装依赖，同时启动对应服务： 7、在新服务器重新进行gitlab配置，同时进 ...
分类：
其他好文 时间：
2018-08-20 15:42:21
阅读次数：
196
cf B题，莫名其妙过，g++显示输入输出%lld有问题，，，明天改吧 原题（http://codeforces.com/gym/227252/standings/friends/true） ...
分类：
其他好文 时间：
2018-08-20 01:12:54
阅读次数：
315
