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，用来表示上次 […]
感觉挺好玩的就写一个。 例题：CF786B 题目大意是，给定 q 次操作，有 3 种： 连边 u\to v 连边 u \to [l, r] 连边 [l, r] \to u 然后要跑一个最短路。那么很显然的是，如果你暴力建边，时间复杂度 O(nq) 显然会超时。那么这个时候可以考虑线段树优化建边。 拿有 5 个节点的图举例子。 先来说怎么做。 首先，显然，你需要一棵线段树。 你需要根据这棵线段树的 父子关系 来建边，并且权值为 0。 上树（入树）可以保证你可以从任意 区间 走到任意的 点。 然后再 […]
本文是 洛谷MYOI月刊【7月刊】 的一篇文章。推荐大家去看看。我写的（x） 图床使用的是 sm.ms，大陆访问有点不稳定。 0. 写在前面 本文的每一个章节有一个「推荐阅读」标记，根据读者对不同技术栈、工具的了解程度进行了区分。\small\colorbox{#128e5a}{\color{white}Tool name} 代表「不熟悉/没用过」，\small\colorbox{#3173B3}{\color{white}Tool name} 代表「有一些相关了解，但只会基础操作」，\smal […]
题目传送门 RMJ 传送门 题意简述 输入一个字符串，要删掉原字符串中左右匹配的括号及其中的内容。 例如 qwq(qwq)(quq(Q)AQ 的结果就是 qwq(quqAQ。 思路分析 赛时情况：先写了个括号匹配，然后发现需要标记被删除的区间。拿线段树糊了一个版本，交上去会 TLE，最后也不知道怎么就想到了一个这么可爱的珂朵莉树。然后 AC。上分（x） 本题可以使用「珂朵莉树 + 栈」解决。使用栈进行括号匹配，同时存储上一个左括号出现的位置。若出现右括号，则进行 assign 操作，以标记需要被 […]