嗯……感觉很多人都在写中缀转后缀。 今天咱来看工程上编译器「语法分析」用得比较多的方法，「递归下降」。感觉会有所启发。 首先，表达式可以被表示为树形结构，在本题背景下是「二叉树」，这一点翻一下其他题解就可以看到了，这里不再赘述。 然后是「递归下降」对表达式进行语法分析。 最先说明一句，为了表达式的运算足够清晰，我们先考虑根据原表达式建立「表达式树」，或者更专业地，AST (Abstract Syntax Tree)，而不会在 parse 表达式时进行求值。 既然叫「递归下降」，那么肯定是逃不了递 […]
这个：https://github.com/immccn123/prism-autoloader-plus 主要是因为最近给 doxygen 写了一版代码高亮逻辑，然后发现官方提供的 Autoloader 最致命的是，没有办法做到「懒加载」。 于是就在原版 Autoloader 基础上改了一个可以添加更多配置的。 不过就是与原版 Autoloader 不兼容，但是问题不大！反正都是从原版改的。 bundle 里面有一点 ES6 语法，如果你需要支持旧版浏览器的话说出来就好的，我改就行了（主要是咱 […]
之前咱用 VSCode 写代码的时候会发现，对于某些特定格式的注释会有高亮。查了一下，这个叫 Doxygen。很方便可读性也很高。 但是用了 PrismJS 自带的代码高亮你会发现，这些注释没有高亮。 那为什么不自己写一个呢？ 然后就自己写了一个（x 项目仓库 相当于是新建了一个语言 doxycpp。 演示： （由于高亮插件更换，因此下面两张图应该看不出什么区别，参见后文提供的 demo 链接） （无插件） /** @file imken/cp/odt.h */ /// @brief ODT 的 […]
升天，都高一了还在刷普及组题目是不是已经可以原地退役了啊。 「一本通 1676」手机游戏 一个简单二分，时间复杂度低于 $O(n^2\log \text{(a big number)})$，不是很正确但不好卡，能过就行（ 一本通全过，校内数据最劣的点被卡到了 ~900ms 但是出数据的同学已经卡不动了（校内评测机神机！） i64 life[100005]; // 怪物生命 i64 damage[100005]; // 怪物受到的伤害 inline bool check(const i64 eac […]
CodeWhisperer 是另一款 AI 代码补全工具。 上面是简介 最近不是 GitHub Copilot 很火吗（其实按热度说已经过气了），但是有一个大问题，就是「太贵」。一个月 10 USD，像我这种非全职开发者感觉很亏。 然后又有这一篇「自己搭建github copilot!」的标题党文章，但是太麻烦放弃了，还吃本地计算资源，我电脑又不行。 然后最近不是开了 AWS 账号吗，发现一个 CodeWhisperer，感觉非常好啊，终于发现一个免费的类 Copilot 工具了。 然后安装和配 […]
前言 （我是标题党） 跟机房电脑的关机还原做斗争想必很多在校内训练 OIer 都经历过吧（x） 幸运的是，D/E 盘一般没有还原。于是便有了各种方法。对付系统还原。我之前做过的包括但不限于 环境一键安装脚本、配置环境的文件用符号链接、脚本对时（内网 NTP 服务器时间不准）、系统自动激活脚本。 但是都太繁琐了。怎么办呢。 大概是今年三月份的时候往 D 盘塞了个 Linux 虚拟机。换了一次机房，也重装了一遍。 （电脑不足 8 GB 不建议使用虚拟机。） 选择发行版 很多人用的是 Ubuntu。也 […]
CF Link | Luogu Link 昨天比赛写的一道非常有意思的题，完赛前 $5$ 分钟想出的解法（然后没写出来）。 主要讲的是找规律，然后没有很严谨的数学证明。 题意 定义一个对序列的操作为： 升序排序 + 去重 如果只剩一个元素就返回这个元素 将所有元素 $a_i$（下标从 $0$ 开始）加上 $n – i$，并回到步骤 $1$。 有 $q$ 次询问，每次询问修改原序列上下标为 $i$ 的一个数，在每次修改后求出这个新序列的操作值。 解法 找规律。如果数感好并且想象力比较丰 […]
啊这是一篇水文 题意就是，有 $N$ 本书，每本书 $i$ 需要在阅读前先阅读一些依赖的书；要求以最少阅读量完成书 $1$ 的阅读，按照满足依赖关系的阅读顺序打印出必须阅读的除书 $1$ 以外的书的编号。 就是个拓扑排序板子，但是为了满足最小阅读量，所以跑一遍深搜把不会访问到的点排除出点集就行。 Code: void dfs(int u) { vis[u] = 1; for (auto v : G[u]) { if (!vis[v]) dfs(v); } } int main() { io_in […]
昨天写 Yangcong-tools 的时候稍微扒了一下洋葱学园的 API。当时在写阶段试炼的相关逻辑。 然后就看到了两个请求。 第一个，功能为「提交单题进度」。 [POST] https://school-api.yangcong345.com/vacation/student/homework/user-stage-problem-record Payload: { “taskID”: “<REDACTED>”, “stageId”: “<REDACTED>”, “s […]
注意：我们这里使用 Cloudflare DNS 作为域名权威名称服务器。 为什么要启用 DNSSEC？ 很显然的是，启用了会更安全，虽然我也不知道哪里更安全。而且免费！ 应该是可以防止一部分伪造吧…… 怎么启用？ 首先来到 Cloudflare 仪表板，进入「区域」，在侧边栏找到 DNS，导航到 DNS → 设置： 这个时候你会看到一个非常明显的「启用 DNSSEC」。点击「启用 DNSSEC」。稍等片刻，Cloudflare 会给你需要添加的 DS 记录。 这个时候，打开你的 Namesil […]