升天，都高一了还在刷普及组题目是不是已经可以原地退役了啊。 「一本通 1676」手机游戏 一个简单二分，时间复杂度低于 O(n^2\log \text{(a big number)})，不是很正确但不好卡，能过就行（ 一本通全过，校内数据最劣的点被卡到了 ~900ms 但是出数据的同学已经卡不动了（校内评测机神机！） i64 life[100005]; // 怪物生命 i64 damage[100005]; // 怪物受到的伤害 inline bool check(const i64 each) […]
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_init(); ci […]
昨天写 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 […]
你好啊，这里是 Imken 的博客！在茫茫互联网海洋中，十分有幸与您见面！ 主要用来写一点犯病写的文章（x） 啊，当然，学术和技术性不做任何担保。如果发现正确性问题，可以在文章下面评论跟我说的www 如果你想了解我更多，可以看看我的个人主页的关于页面。 评论每一条都要我人工审核的。 如果你是第一次来，可以看看我特意挑选出来的文章 =w= 不值得看的文章应该是不会做头图的 总之，欢迎来到这个网站！
无法提供摘要。这是一篇受保护的文章。
其实一开始写这玩意是因为感觉自己 lambda 写得很好看（ HDU 3333 Turing Tree link aka 「HH 的项链」，但是维护的东西不一样，题意也有一些细微的差别。 题目大意是说，有 Q 次询问，每次询问查询区间 [l, r] 之间不重复的数字之和。没有修改操作。 既然没有修改那不是离线然后乱搞（ 考虑离线对所有询问以区间右端点为关键字进行升序排序。然后从左到右遍历数据。 见图。上面一行是线段树的更改，下面的是数据。 记录一个 \text{last} _ i，用来表示上次 […]