摘要：
About me. 阅读全文
摘要：
CF1343E Weights Distributing Problem 给出一个有 \(n\) 个点，\(m\) 条边的无向图和一个长为 \(m\) 的权值序列 \(w\)。 你可以随意安排边权（每条边权对应 \(w\) 中的一个数，不可以重复）。 求 \(a\) 到 \(b\) 的最短路与 \( 阅读全文
摘要：
树的重心 题目链接。cnblogs。luogu。 Problem 有 \(T\)（\(T \le 50\)）组测试数据。 每次给出 \(n\)（\(\le 200\)）个节点的树，求它的连通子图数量，使得它的重心与整棵树的重心重合。答案对质数 \(P\) 取模。 Sol 不妨设 \(d_i\) 表示 阅读全文
摘要：
luogu & cnblogs 矩阵树定理 给定带权无向图 \(G\)，求出 \(\sum_T\prod_{e \in T}w_e\) 的值。 定义 定义 \([n] = \{1, 2, 3, \cdots, n\}\) 对于无向图，定义 \(D(G)\) 为其度数矩阵，有：\(D(G)_{ij} 阅读全文
摘要：
Carousel of Combinations 题目链接。 Problem 求：\(\sum\limits_{i=1}^n\sum\limits_{j=1}^i\left(F(i,j)\bmod j\right)\)。 其中 \(F(i,j)\) 表示从 \(i\) 个数当中选 \(j\) 个的不 阅读全文
摘要：
Many Games 题目链接。 Problem 给你 \(n\) 个物品，每个物品有一个概率 \(p_i\) 和权值 \(w_i\)。如果选中某个物品 \(i\)，那么有 \(p_i\%~(1\le p_i\le 100)\) 的概率中奖并获得 \(w_i\)， 然后假设你选了一个集合 \(S\) 阅读全文
摘要：
Density of subarrays 题目链接。 Problem 我们定义一个“\(c\) 序列”为序列里的数都是 \([1, c]\) 的序列。定义一个 \(c\) 序列的“密度”为最大的 \(p\)，使得任意长度为 \(p\) 的序列（总共 \(c^p\) 个）都是它的子序列。 给定一个长度 阅读全文
摘要：
Matvey's Birthday 题目链接。 Problem 给定一个仅包含 a~h 的字符串（八个字符）。 有一个 \(n\) 个结点的无向图，编号为 \(0\) 到 \(n−1\)。结点 \(i\) 与结点 \(j\) 间有边相连当且仅当 \(|i-j|=1\) 或 \(S_i=S_j\)。 阅读全文
摘要：
Graph Subset Problem 题目链接。 Problem \(T\) 组数据。 给你一个有 \(n\) 个顶点和 \(m\) 条边的无向图，和一个整数 \(k\)。 请你找到一个大小为 \(k\) 的团（称一个 \(k\) 个点的集合为团，当且仅当点集大小为 \(k\)，并且该子集的每两 阅读全文
摘要：
Olha and Igor 题目链接。 Problem 给定一个高度为 \(h\) 的完美二叉树（恰好有 \(n = 2^h-1\) 个节点）。 你可以进行以下询问至多 \(n+420\) 次。 选择三个互不相同的点 \(u,v,w\)，你需要保证 \(1\leq u,v,w\leq n\)。 交互 阅读全文
摘要：
Dyn-scripted Robot (Hard Version) 题目链接。 Problem Easy Version：\(K \le n\)。 Hard Version：\(K \le 10^{12}\)。 一个 \(Oxy\) 平面上有一个 \(w \times h\) 矩形，矩形的左下方有点 阅读全文
