CUP Online Judge是我大学期间投入时间最多的一个项目。而随着我大学四年即将画上一个句号,这也代表我对内网的CUPOJ的维护接近尾声。 因此在大四的最后一个学期,我把整个项目仔细重新包装,做成一个带文档(正在努力中)、可轻松移植部署的开源项目。 因此我接入了爱发电从用爱发电到用💰发电 https://afdian.net…
去年5月CUPOJ前端使用Vue进行了重构,因此使用Vue-CLI打包变成了每次发布新的变更必不可少的一个任务。 由于前端项目本身代码量较大,逻辑也比较复杂,打包起来对性能要求相对较高。平时都是在学校服务器直接打包后复制dist目录下的文件到指定文件夹来部署。 每次都执行同样的代码比较痛苦,便写了一个简单的脚本,把整个过程变成了一键部署。若是能够把…
经过进一步的打磨,CUP Online Judge的判题机终于独立于前后端,可以作为一个后台服务在系统运行了。 考虑到判题过程强依赖操作系统环境,因此整个过程我也打了docker-compose包,不想看下面冗长的部署内容,直接使用的可以前往CUP Online Judge NG Docker Judger体验懒人部署的快感。 系统要求 Ubunt…
原内容已过期,请访问CUPOJ开发文档查看最新版本 考虑到校内网环境的不确定性,因此把文档迁移到外面,方便查阅。后续会专门编写专用wiki。 本文使用GitHub进行版本管理,若需要访问旧版文档,请前往CUP-Online-Judge-doc查看过往commit。
题解 由于给定序列,$o$的概率一定是1,$x$的概率一定是0. $?$的期望实际上是0.5 我们要求的是$E_{x^2}$,令$dp_i$代表到第i位时$E_{x^2i}$,$l_i$为到达$i$位置时的期望长度。根据上述条件,$o$时$l_i = l_{i-1} + 1$,$x$时$l_i = 0$,而$x$的时候$l_i = 0.5 \tim…