[置顶]
【做题记录】Atcoder 做题记录
摘要：
链接放的是洛谷上的链接。 <details> <summary></summary> </details> ARC083F 的正方形上有 个小球，第 个在 。 有 个 A 类机器人，第 $i
[置顶]
【做题记录】CodeForces 做题记录
摘要：
链接放的是洛谷上的链接，难度就是 CF 上的评分。 <details> <summary></summary> </details> CF10D LCIS 难度： 求两个串的最长公共上升子序列。 $\texttt{sol
[置顶]
About me & 开机指南
摘要：
我是 EricQian，ZJ OIer 有些博客上了密码，是我所在的班号，一个两位数。 开机选项 下载地址（百度网盘） 提取码：jqyb Div-c++ 编译选项： -Wl,--stack=1024000000 -Wall -Wextra -Wshadow -lm -O2 -std=c++14 //
4383 [八省联考 2018] 林克卡特树（WQS 二分+DP）
摘要：
P4383 [八省联考 2018] 林克卡特树 给定一颗 个点的树，每条边有边权 ，要求删去其中任意 条边，使得剩余联通块的直径之和最大。求出这个最大值。 。 问题是怎么求直径？！直径
圆方树
摘要：
粉兔的博客 1 圆方树的定义与性质 圆方树最初是在仙人掌中使用的，后来逐渐被应用到一般图中，用来处理点双联通分量等问题。 一个点双连通图满足的性质有： 图中任意两个点都存在至少两条不重复的路径（处理起点和终点），或者说任意去掉其中一个点不能时整张图变成两个不连通的子图，即不存在割点。 在一个点双联通
[AGC041F] Histogram Rooks（神仙题 网格 容斥计数）
摘要：
[AGC041F] Histogram Rooks 给定一个 行 列的棋盘，第 行只有 是有格子的，其他都是虚空。 一个棋子放在一个格子上，我们称一个格子被一个棋子覆盖，仅当这个格子与这个棋子在同一行或同一列，且他们中间没有虚空。特别的，如果这个格子上有棋
P7137 [THUPC2021 初赛] 切切糕（博弈 概率）
摘要：
P7137 [THUPC2021 初赛] 切切糕 -> 双倍经验：Game on Sum (Hard Version) 有 块方蛋糕，绝顶聪明的 Sight 和 Sirrel 决定将每块蛋糕都分成两块各自品尝。Sight 会依次将每块蛋糕分成两块，而 Sirrel 有 次优先选择权。
P3226 [HNOI2012]集合选数（状压 DP）
摘要：
P3226 [HNOI2012]集合选数 要求选出集合 满足如果 选择了， 和 都不能选择。 求 的符合要求的子集数量。 。 发现对所有除去 因子后不同的数，他们之间没有关联，完全可以分开处理。 那么
CF1616H Keep XOR Low（Trie 树上 DP）
摘要：
CF1616H Keep XOR Low 给你 个整数 和一个整数 。 你需要求出 的一个子集 ，满足 中任意两个不同的元素 ，满足 。
CF1152F Neko Rules the Catniverse（状压 DP）
摘要：
CF1152F Neko Rules the Catniverse 给定参数 ，你需要求有多少个大小为 的序列 满足如下三个条件： 任意两个元素其权值不同。 对于任意 满足 有 。 对于任意 满足
[ARC098F] Donation（找性质+点 Kruskal 重构树）
摘要：
[ARC098F] Donation 给出一个 个点 条边的无向连通图，每个点的标号为 到 ， 且有两个权值 。第 条边连接了点 和 。 最开始时你拥有一定数量的钱，并且可以选择这张图上的任意一个点作为起始点，之后你从这个
CF1463F Max Correct Set（取小样法+状压 DP）
摘要：
CF1463F Max Correct Set 要求选出集合 的一个子集 ，满足：如果 并且 ，那么 并且 。求集合 大小的最大值。 $1
