离上次总结已经过了一半，在这里再好好整理一下今年上半年做了些什么。 流水账 1月 进一步完善OJ的去PHP计划，在C语言期末考试前完成基本问题的修复 寒假集训 2月 没有,过年不加班 写了一些单元测试用例 3月 天梯赛集训练习 搓了一些水题 月末参赛前投了第一次实习 科创结题答辩收尾 然后被教训了 队伍排名第5 我好菜 4月 面试(1, 2, 3, 4 HR) 科创结题答辩 蓝桥国赛打铁，我太菜了 5月 被更nb的dalao刷了 hc没了 疯狂刷各种后端知识我不要写CSS啊 学会用vue-cli 3搓一个vue单页…
考虑到本地测试题目数据/离线在线评测的需要，计划在CUP Online Judge现有工具链的体系上，开坑CUP Local Judge 计划。(简称CUPLJCUP辣鸡？) CUPLJ计划实现下列功能: * 读取RPK文件，提交代码完成本地编译运行，并按照CUPOJ标准输出比对结果。 * 根据用户选定文件夹，对用户代码进行本地测试运行并输出比对结果。 考虑到Markdown是OJ体系中所有题面推荐编写语言，因此不出意外的话软件将基于Electron + Vue进行开发。 预期支持操作系统: Windows 7(x…
原内容已过期，请访问CUPOJ开发文档查看最新版本 考虑到校内网环境的不确定性，因此把文档迁移到外面，方便查阅。后续会专门编写专用wiki。 本文使用GitHub进行版本管理，若需要访问旧版文档，请前往CUP-Online-Judge-doc查看过往commit。
在某些情况下，我们需要为一台可被外网访问但无法连接外网的服务器运行需要联网的命令行程序。部分命令行程序如yum、wget、npm可以通过软件内部的配置文件设置代理，而大多数软件并未特地针对这些问题进行设置。 为了能够在这样的环境下使我们的程序通过代理访问外网，我们需要编写脚本，使得运行的程序通过我们自己设置能够访问外网的HTTP代理连接外网。 在/usr/local/bin/文件夹下建立proxy文件，文件内容为 #!/bin/bash http_proxy=your_http_proxy https_proxy=…
[ERROR] [MY-013129] [Server] A message intended for a client cannot be sent there as no client-session is attached. Therefore, we're sending the information to the error-log instead: MY-000001 - Can 't create/write to file '/var/run/mysqld/mysqld.pid' (OS errn…
题解 由于给定序列，$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 \times (l_{i-1} + 1)$ 根据$l$，观察$E_i - E_{i-1}$,可以发现$x^2 - (x - 1)^2 = 2x + 1$ 因此$dp_i = dp…
题意 给定n和 a[i] b[i], 已知FWT(a[i]) * FWT(ans[i]) = FWT(b[i]),求ans[i] (XOR) 题解 FWT板题，赛后学习了一个 AC代码 #include <iostream> using namespace std; using ll = long long; ll MOD = 1e9+7; ll inv2; int n; const int maxn = (1 << 20) + 5; ll a[maxn],b[maxn]; ll qpow(…
题意 略 题解 由于这是一个不用维护原有序列的操作，我们可以考虑维护一个ST表进行RMQ查询。 这个RMQ是用来干什么呢？ 根据题目数据范围，我们知道这道题不能容忍$\mathcal O(n^2)$及以上的算法 我们必须要在$\mathcal O(nlogn)$的时间复杂度下完成所有的操作。 维护一个dp数组，$dp[cur] = dp[first_greater_than_cur] + 1$ 这个时候就需要我们用RMQ了。二分$[cur,n]$，找到第一个比当前元素大的元素的位置，这时dp值就可以加1. 贪心预处…
