【置顶】致 新访客
你好啊，这里是 Imken 的博客！在茫茫互联网海洋中，十分有幸与您见面！ 主要用来写一点犯病写的文章（x） 啊，当然，学术和技术性不做任何担保。如果发现正确性问题，可以在文章下面评论跟我说的www 如果你想了解我更多，可以看看我的个人主页的关于页面。 评论每一条都要我人工审核的。 如果你是第一次来，可以看看我特意挑选出来的文章 =w= 不值得看的文章应该是不会做头图的 总之，欢迎来到这个网站！
密码保护：一个指针的故事
无法提供摘要。这是一篇受保护的文章。
「大概是题解」HDU 3333 Turing Tree / HH 的项链
其实一开始写这玩意是因为感觉自己 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 七月刊」如何创建一个 Hexo 博客？
本文是 洛谷MYOI月刊【7月刊】 的一篇文章。推荐大家去看看。我写的（x） 图床使用的是 sm.ms，大陆访问有点不稳定。 0. 写在前面 本文的每一个章节有一个「推荐阅读」标记，根据读者对不同技术栈、工具的了解程度进行了区分。$\small\colorbox{#128e5a}{\color{white}Tool name}$ 代表「不熟悉/没用过」，$\small\colorbox{#3173B3}{\color{white}Tool name}$ 代表「有一些相关了解，但只会基础操作」，$ […]
「ABC307D」珂朵莉树最強！
题目传送门 RMJ 传送门 题意简述 输入一个字符串，要删掉原字符串中左右匹配的括号及其中的内容。 例如 qwq(qwq)(quq(Q)AQ 的结果就是 qwq(quqAQ。 思路分析 赛时情况：先写了个括号匹配，然后发现需要标记被删除的区间。拿线段树糊了一个版本，交上去会 TLE，最后也不知道怎么就想到了一个这么可爱的珂朵莉树。然后 AC。上分（x） 本题可以使用「珂朵莉树 + 栈」解决。使用栈进行括号匹配，同时存储上一个左括号出现的位置。若出现右括号，则进行 assign 操作，以标记需要被 […]
「解题记录」AtCoder Beginner Contest 304 E – Good Graph
题目传送门 题目简述 给定一张无向图和数列 $X, Y$。 有 $K$ 次询问，每次询问需要判断在询问的 $u, v$ 之间建边之后，判断「对于所有 $X_i$ 和 $ Y_i$ 之间都不存在路径」是否成立。 保证原图不存在 $X_i, Y_i$ 之间有路径。 思路分析 容易发现，在同一个连通块中的所有点都存在相互可达的路径。如果新加入的边连接了两个连通块，那么这两个连通块之间的所有点就都存在路径相互可达。 因此，对于每一对 $X_i, Y_i$，只需判断「新加入的边是否连通了这两个点所在的连通 […]
如何做到「IP属地：CLOUDFLARE.COM」？
注意： Cloudflare 在预计在 2024 年 11 月 1 日终止 WARP+ 引荐计划，因此这个方法可能不再奏效，用作历史存档什么的。不过理论上来说有其他方法可行。 首先放效果图。 什么是 Cloudflare Warp 就是 Cloudflare 提供的 VPN 服务（据说是基于 Wireguard 实现的），名义上用来保护隐私、不受追踪。实际上被我国广大网友天天整活：（有手机客户端的可以看一下）试试IP属地 – 哔哩哔哩 下载安装 CF Warp 这个不需要教吧。官网 […]
使用 Mailu 自建邮箱！
因为某些原因（心血来潮），最近打算自建一个邮局。 在网上查了半天，最后我选择了 Mailu 作为了我的后端。 没有配置反向代理。 写在前面 警告：截止今天，我使用的腾讯轻量云服务器 IP 已经进入 ISP 阻止列表，无法发送邮件至 Outlook，Gmail 仍然可以正常发送。 欢迎在评论区分享相关的主机商。 要求 域名得有一个吧。（不推荐 .tk 啥的 容易寄） VPS 得有吧。有些主机商禁止了邮件服务，得自己去问。 这一台服务器尽量只部署邮局服务。 VPS 最低配置： 1G + 1G Swa […]
密码保护：本文需要密码。
无法提供摘要。这是一篇受保护的文章。