关于Mathjax

介绍

Mathjax是一种方便的数学公式渲染工具,能接受多种输入和输出要求:

  • 输入
    • ASCIIMath
    • MathML
    • TeX(在Markdown中所用)
  • 输出
    • CommonHTML(默认)
    • HTML-CSS
    • NativeMML
    • PlainSource
    • PreviewHTML(快速预览)
    • SVG

CDN服务器将要关闭

Mathjax推荐通过cdn.mathjax.org使用,但由于经费问题,CDN服务器将于4月30日关闭。当我得到这条消息时,又想起了曾经被否定的计划。

阅读全文 »

问题描述

这是最为人知的跨平台问题之一

平台

  • Windows下,我们一般使用mingw-gcc,一般使用MSVC风格的I/O
  • Linux下,我们使用原生的gcc,一般使用GNU/ISO风格的I/O

表现

  • 64位整数的I/O问题(signed/unsigned long long)
    • Windows下只能使用%I64d%I64u
    • Linux下使用%lld%llu
  • 扩展精度浮点数的I/O问题(long double)

    • Windows下无法输入/输出long double类型,因为在MSVC中,long double==double
    • Linux下使用%Lf%Lg%Le
    阅读全文 »

使用C的随机数

实现

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

  • 1
    void srand(unsigned seed);

    将随机种子设为seed相同的种子将获得相同的随机数序列,只要在程序开始初始化即可。

  • 1
    int rand();

    返回[0,RAND_MAX]之间的伪随机数

阅读全文 »

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

参考largecube

提示:

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

  • 块引用图片在文字上方

Day1

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

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

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

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

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

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

阅读全文 »

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

问题描述

使用Github Pages提供的jekyll

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

阅读全文 »

这是我的第一篇post

问题详细

Markdown支持存在问题:

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

    阅读全文 »

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

概述

50%

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

正解

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

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

声明

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

阅读全文 »

题目概览

名称

项目名称 数列 斐波那契数的长度 区间质数 新挑战
英文名称 list fiblen prime newchal
可执行文件名称 list.exe fiblen.exe prime.exe newchal.exe
输入文件 list.in fiblen.in prime.in newchal.in
输出文件 list.out fiblen.out prime.out newchal.out
每个测试点时限 3s 1s 1s 1s
内存限制 512MiB^size 512MiB 16MiB 512MiB
测试点数量 10 10 10 10
每个测试点分值 10 10 10 10

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

阅读全文 »