摘要：
记录最近模拟赛、VP 情况 阅读全文
摘要：
蒟蒻蒟蒻蒟，蒻蒟蒻蒟蒻 阅读全文
摘要：
链接放的是洛谷上的链接。 <details> <summary>$\texttt{solution}$</summary> </details> ARC083F $n\times n$ 的正方形上有 $2n$ 个小球，第 $i$ 个在 $(x_i,y_i)$。 有 $n$ 个 A 类机器人，第 $i 阅读全文
摘要：
链接放的是洛谷上的链接，难度就是 CF 上的评分。 <details> <summary>$\texttt{solution}$</summary> </details> CF10D LCIS 难度：$\tt{2800}$ 求两个串的最长公共上升子序列。$n\le 500$ $\texttt{sol 阅读全文
摘要：
我是 EricQian，ZJ OIer 有些博客上了密码，是我所在的班号，一个两位数。 开机选项 下载地址（百度网盘） 提取码：jqyb Div-c++ 编译选项： -Wl,--stack=1024000000 -Wall -Wextra -Wshadow -lm -O2 -std=c++14 // 阅读全文
摘要：
P4383 [八省联考 2018] 林克卡特树 给定一颗 $n$ 个点的树，每条边有边权 $v(|v|\le 10^6)$，要求删去其中任意 $k$ 条边，使得剩余联通块的直径之和最大。求出这个最大值。 $0\le k<n\le 3\times 10^5,10s,1GB$。 问题是怎么求直径？！直径 阅读全文
摘要：
粉兔的博客 1 圆方树的定义与性质 圆方树最初是在仙人掌中使用的，后来逐渐被应用到一般图中，用来处理点双联通分量等问题。 一个点双连通图满足的性质有： 图中任意两个点都存在至少两条不重复的路径（处理起点和终点），或者说任意去掉其中一个点不能时整张图变成两个不连通的子图，即不存在割点。 在一个点双联通 阅读全文
摘要：
[AGC041F] Histogram Rooks 给定一个 $N$ 行 $N$ 列的棋盘，第 $i$ 行只有 $[1,h_i]$ 是有格子的，其他都是虚空。 一个棋子放在一个格子上，我们称一个格子被一个棋子覆盖，仅当这个格子与这个棋子在同一行或同一列，且他们中间没有虚空。特别的，如果这个格子上有棋 阅读全文
摘要：
P7137 [THUPC2021 初赛] 切切糕 -> 双倍经验：Game on Sum (Hard Version) 有 $n$ 块方蛋糕，绝顶聪明的 Sight 和 Sirrel 决定将每块蛋糕都分成两块各自品尝。Sight 会依次将每块蛋糕分成两块，而 Sirrel 有 $m$ 次优先选择权。 阅读全文
摘要：
P3226 [HNOI2012]集合选数 要求选出集合 $S$ 满足如果 $x$ 选择了，$2x$ 和 $3x$ 都不能选择。 求 ${1,2,\dots,n}$ 的符合要求的子集数量。 $n\le 10^5$。 发现对所有除去 $2,3$ 因子后不同的数，他们之间没有关联，完全可以分开处理。 那么 阅读全文
摘要：
CF1616H Keep XOR Low 给你 $n$ 个整数 $a_1,a_2,\cdots,a_n$ 和一个整数 $x$。 你需要求出 ${1,2,\cdots,n}$ 的一个子集 $S$，满足 $S$ 中任意两个不同的元素 $i,j$，满足 $a_i~{\rm xor}~a_j\le x$。 阅读全文
摘要：
CF1152F Neko Rules the Catniverse 给定参数 $n,k,m$，你需要求有多少个大小为 $k$ 的序列 $a$ 满足如下三个条件： 任意两个元素其权值不同。 对于任意 $i$ 满足 $1\le i\le k$ 有 $1\le a_i\le n$。 对于任意 $i$ 满足 阅读全文
摘要：
[ARC098F] Donation 给出一个 $N$ 个点 $M$ 条边的无向连通图，每个点的标号为 $1$ 到 $n$， 且有两个权值 $A_i,B_i$。第 $i$ 条边连接了点 $u_i$ 和 $v_i$。 最开始时你拥有一定数量的钱，并且可以选择这张图上的任意一个点作为起始点，之后你从这个 阅读全文
摘要：
CF1463F Max Correct Set 要求选出集合 $U={1,2,3,\dots,n}$ 的一个子集 $S$，满足：如果 $a \in S$ 并且 $b \in S$，那么 $|a-b| \not ={x}$ 并且 $|a-b| \not ={y}$。求集合 $S$ 大小的最大值。 $1 阅读全文