【置顶】致 新访客
你好啊，这里是 Imken 的博客！在茫茫互联网海洋中，十分有幸与您见面！ 主要用来写一点犯病写的文章（x） 啊，当然，学术和技术性不做任何担保。如果发现正确性问题，可以在文章下面评论跟我说的www 如果你想了解我更多，可以看看我的个人主页的关于页面。 评论每一条都要我人工审核的。 如果你是第一次来，可以看看我特意挑选出来的文章 =w= 总之，欢迎来到这个网站！
树状数组离线 修&查 二维二阶前缀和
感觉是一个很多人用的，但是搜了一圈好像没人写（ 首先是一道题。校内模拟赛的，不知道有没有原（ 在 n \times m 的平面上有 n 个互不相交的矩形（可以看作平面直角坐标系），左下角为 (x_1, y_1)，右上角为 (x_2, y_2)。然后有 q 组询问，每次询问查询给定矩形与平面上每个矩形的面积交的和。 n, m \le 5\times 10^5。 有一个朴素的 O(nm) 的做法，就是差分维护给定的矩形（修改），跑两遍前缀和，第一遍前缀和求出差分数组的原数组，第二遍是为了快速区间求和 […]
2023 年 10 月做题记录
CSP-S 发挥不是很好啊。 （2023/10/4）「NOIP2013 提高组」火柴排队 距离转化一下： \sum (a_i – b_i)^2 = \sum ({a_i}^2 + {b_i}^2 – 2a_ib_i) 如果需要每根火柴距离最短，只需要最大化 a_i b_i 即可。 pair<int, int> target[100005], raw[100005]; int n, c[100005]; // BIT int BIT[100005]; const […]
魔法合体：Remix 和 Vercel/AWS 双重部署
* 一个前提条件：你的应用没有和 AWS 或者 Vercel 的各种数据库生态高度融合。 看了一下，网上似乎没有相关教程。 大概是在国庆期间吧，Vercel 在大陆访问特别不稳，然后当时恰巧成功注册了 AWS 账号，就想，能不能把自己手里面一个 Remix 应用迁移到 AWS 上。AWS 在国庆期间大陆访问还是挺稳的。 但是国庆都过完了，结果咕咕咕到现在才开工。 准备工作 你需要一个 AWS CLI，里面的 AWS 凭据需要有效并且具有 AdministratorAccess 权限。目前 […]
CSP-S 2023 T2 消消乐 题解
前言：关于今年提高 意料之中而又意料之外的挂分。感觉，之前训练了那么久，这些题在考场还是没法做出来。真就，每题都是暴力。这道题反正就是大众部分分 35 pts。我也不是那种可以化悲愤为动力的人，很难受啊，写这篇文章的时候的前一天晚上（考后晚上）哭了一会儿。其实还是对自己有期望的，但讲真期望一直不是很高。其实非常羡慕那些可以化悲愤为动力的人，但是我只能把悲愤吞下去内耗然后继续原地开摆。 个人精神状态不适合在这个场合进行太多讨论；那么既然都过去了，咱还是来看一下这个题怎么做好了！ 正文 这道题是 C […]
用「递归下降」做（CSP-J 2022）逻辑表达式
嗯……感觉很多人都在写中缀转后缀。 今天咱来看工程上编译器「语法分析」用得比较多的方法，「递归下降」。感觉会有所启发。 首先，表达式可以被表示为树形结构，在本题背景下是「二叉树」，这一点翻一下其他题解就可以看到了，这里不再赘述。 然后是「递归下降」对表达式进行语法分析。 最先说明一句，为了表达式的运算足够清晰，我们先考虑根据原表达式建立「表达式树」，或者更专业地，AST (Abstract Syntax Tree)，而不会在 parse 表达式时进行求值。 既然叫「递归下降」，那么肯定是逃不了递 […]
prism-autoloader-plus：可自定义程度更高的 Prism 高亮 Loader
这个：https://github.com/immccn123/prism-autoloader-plus 主要是因为最近给 doxygen 写了一版代码高亮逻辑，然后发现官方提供的 Autoloader 最致命的是，没有办法做到「懒加载」。 于是就在原版 Autoloader 基础上改了一个可以添加更多配置的。 不过就是与原版 Autoloader 不兼容，但是问题不大！反正都是从原版改的。 bundle 里面有一点 ES6 语法，如果你需要支持旧版浏览器的话说出来就好的，我改就行了（主要是咱 […]
使用 PrismJS 高亮 C++ Doxygen 注释
之前咱用 VSCode 写代码的时候会发现，对于某些特定格式的注释会有高亮。查了一下，这个叫 Doxygen。很方便可读性也很高。 但是用了 PrismJS 自带的代码高亮你会发现，这些注释没有高亮。 那为什么不自己写一个呢？ 然后就自己写了一个（x 项目仓库 相当于是新建了一个语言 doxycpp。 演示： （无插件） /** @file imken/cp/odt.h */ /// @brief ODT 的 split 操作。 /// @param pos 需要切分的区间端点。 /// @re […]
2023 年 9 月做题笔记
升天，都高一了还在刷普及组题目是不是已经可以原地退役了啊。 「一本通 1676」手机游戏 一个简单二分，时间复杂度低于 O(n^2\log \text{(a big number)})，不是很正确但不好卡，能过就行（ 一本通全过，校内数据最劣的点被卡到了 ~900ms 但是出数据的同学已经卡不动了（校内评测机神机！） i64 life[100005]; // 怪物生命 i64 damage[100005]; // 怪物受到的伤害 inline bool check(const i64 each) […]
CodeWhisperer 使用初体验
CodeWhisperer 是另一款 AI 代码补全工具。 上面是简介 最近不是 GitHub Copilot 很火吗（其实按热度说已经过气了），但是有一个大问题，就是「太贵」。一个月 10 USD，像我这种非全职开发者感觉很亏。 然后又有这一篇「自己搭建github copilot!」的标题党文章，但是太麻烦放弃了，还吃本地计算资源，我电脑又不行。 然后最近不是开了 AWS 账号吗，发现一个 CodeWhisperer，感觉非常好啊，终于发现一个免费的类 Copilot 工具了。 然后安装和配 […]
中学机房虚拟机使用指南
前言 （我是标题党） 跟机房电脑的关机还原做斗争想必很多在校内训练 OIer 都经历过吧（x） 幸运的是，D/E 盘一般没有还原。于是便有了各种方法。对付系统还原。我之前做过的包括但不限于 环境一键安装脚本、配置环境的文件用符号链接、脚本对时（内网 NTP 服务器时间不准）、系统自动激活脚本。 但是都太繁琐了。怎么办呢。 大概是今年三月份的时候往 D 盘塞了个 Linux 虚拟机。换了一次机房，也重装了一遍。 （电脑不足 8 GB 不建议使用虚拟机。） 选择发行版 很多人用的是 Ubuntu。也 […]