ClapEcho233のblog

摘要： solution 由于出现了 询问当前与岛 x 连通的所有岛 所以考虑并查集加线段树合并。 B 操作：相当于将岛 $x$ 所在的线段树和岛 $y$ 所在的线段树合并，注意判断 $x$ 和 $y$ 是否在同一集合。 Q 操作：权值线段树基本操作，从岛 $x$ 所在的根节点向下递归，若 $sum_{li 阅读全文

摘要： solution 看见统计所有子树的信息，想到线段树合并。对于一个节点，我们将它的所有子树合并上来，并更新出现次数最多的颜色和编号（如果有出现次数一样则将编号相加）即可。 code #include <bits/stdc++.h> #define Tp template<typename Ty> # 阅读全文

摘要： 前言 本文是为了整理新电脑时需要使用的软件，同时整理下载方式和安装注意事项。 杂项 关于安装字体： 安装字体时请选择“为所有用户安装”，否则很多程序可能找不到字体。 安装后运行 fc-cache -fsv 刷新系统字体。（虽然可能没有必要） 在某目录下运行 fc-list > fontlist.tx 阅读全文

该文被密码保护。 阅读全文

摘要： Codeforces Round #769 (Div. 2) 链接 赛时完成 1 题，排名 12073。 题解 Codeforces Round #744 (Div. 3) VP 链接 赛时完成 6 题，排名 1148。 题解（无） 阅读全文

摘要： A. ABC 思路 显然，一个长度大于 2 的 01 序列是不可能满足条件的。我们取其中的三个连续字符 $a,b,c$。按照题目条件，可得 $a \ne b,b \ne c,a \ne c$，这显然不可能。 不过注意特判，如果序列为 11 或 00 也不可能。 代码 #include <bits/s 阅读全文

摘要： 分层图，~~（就是分层的图）~~，是用来解决一类带条件的最短路的。我们带着例题来讲。 ## 例题：[P4568 [JLOI2011]飞行路线](https://www.luogu.com.cn/problem/P4568) ### solution 首先我们将这张图建 $k+1$ 层，第 $i$ 层 阅读全文

摘要： # 0.前言 本文是一篇线段树大杂烩。 **主要内容**： - 普通线段树的构造、修改、查询和应用 - 线段树（权值线段树）的合并和分裂与其应用 - 线段树优化建图与其应用 - 可持久化线段树及其应用 - 线段树分治与其应用 **参考资料**： - [qzhwlzy的博客](https://www. 阅读全文

摘要： # 0x00 前言 **本文（可能）包含的内容：** 1. 学习数论的前置知识 2. 各类数论函数与其性质（和证明） 3. 如何使用各类筛求积性函数值 4. 在 OI 题目中的应用 **参考资料：** - 论文 [ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHM 阅读全文

摘要： 可恶的poj，居然不支持万能头 ```cpp #include #include #include #include #include #include #include #include #include ``` 阅读全文