洛谷上很多省选题都没有题解，不得不找bzoj的题解

概述

50%

使用递推，在$\mathcal O(n^2)$的时间内得到答案，不过我没写对。

正解

通过暴力或者上述方法，打印出较小的答案，可能会发现规律。实际上这题就是求Catalan数(n-2)，有很多理解方式，常见的求法有三种（参见百度百科 ）：

1. $f_n=\sum\limits_{i=0}^{n-1}f_i*f_{n-i-1}$ ，不能使用这个公式，因为也需要$\mathcal O(n^2)$
2. $f_n=f_{n-1}*\frac{4n-2}{n+1}$ ，我本来以为可以用的，但是由于$p$不一定是一个质数，因此无法计算逆元以进行除法运算
3. $f_n=\frac{\mathcal C_{2n}^{n}}{n+1}$ ，这是可用的公式

这是我的第一篇教程aka.how-to

问题描述

使用Github Pages提供的jekyll

与标准的Markdown不同，不提供数学公式的支持。

继WC2017后，我们再次参加的重要比赛

参考largecube

提示：

• 普通列表图片在文字下方

• 块引用图片在文字上方

Day1

• 接近12点时从校门口出发，乘车据说要5小时。车窗上有雾。

• 大约13:45到达磐安服务站，外面很冷，温差大到使眼镜上有雾。

  

  

• 在路上我为了试相机又拍了一些风景；天气逐渐变晴。

• 在路上我把我的创新题目中prime的标程和数据完成了。

• 实际上我们4点左右就到达了红太阳宾馆，并拿到了提供的资料袋。但由于某些原因，我们一直谈判到5点多还没有解决房间问题。

  

  趣事：温州的旅馆都有一个有趣的基于安卓的地图，功能强大，但很快就被我们玩坏了。进入输入法设置后再也退不出来……

声明

刚开始学平衡树，并不会写。而且这题可以用pb_ds通过，这里给出这种版本。

使用C的随机数

实现

C中随机数函数非常简单，定义在<stdlib.h>中：

• void srand(unsigned seed);
  1
  2
  3
  4
  5
  
    将随机种子设为`seed` ；**相同的种子将获得相同的随机数序列**，只要在程序开始初始化即可。
  
  - ```c
    int rand();
  
  
  返回[0,RAND_MAX]之间的**伪随机数**。
  
  

题目概览

名称

时限仅供参考，请以标程运行时间计算

这是我的第一篇post

问题详细

Markdown支持存在问题：

• 不支持数学公式！
• 不支持任务列表
• 脚注支持不好
• ……