摘要：
link：https://acm.hdu.edu.cn/showproblem.php?pid=7458 题意：给一棵树，每个点有点权 \(w\) 和颜色 \(c\)，选择若干条不相交的路径，每条路径的起始点颜色相同，权值为起始点的权值之和，最大化权值之和。 对每条路径 \((u,v)\) 可以放到 阅读全文
摘要：
link：https://codeforces.com/contest/1936/problem/D 题意：给两个长度为 \(n\) 的序列 \(a\) 和 \(b\)，对一个区间 \([l,r]\)，称 \([l,r]\) 是好的，若：\((b_l|\dots|b_r)\geq v\)。一个区间的 阅读全文
摘要：
默认是列向量，所以 \(v\cdot v^T\) 是一个矩阵，如果 \(v^T \cdot v\) 则是一个数。 目录第二章、聚类分析第三章、特征选择与提取补充：分类器对特征的要求3.2 类别可分性测度——衡量类别间可分性的尺度两种特征提取方法1、类内散布矩阵（单类模式提取）2、KL变换3.5流形学 阅读全文
摘要：
题目：https://pintia.cn/market/item/1795304158332379136 题意：有一个 \(n(1\leq n\leq 10^9)\) 个点的完全图，其中有 \(m(m\leq 20)\) 条特殊的边。每次操作会等概率地选择这张图的一棵生成树，然后将树上的边染色。问期 阅读全文
摘要：
link：https://codeforces.com/contest/1423/problem/K 题意：对两个不同正整数 \(a,b\) ，称他们是朋友，当且仅当 \(\gcd(a,b),\frac{a}{\gcd(a,b)},\frac{b}{\gcd(a,b)}\) 作为边长可以构成三角形。 阅读全文
摘要：
link：https://codeforces.com/contest/1423/problem/J Given a number \(m\), how many polynomials \(P\) with coefficients in set \({\{0,1,2,3,4,5,6,7\}}\) 阅读全文
摘要：
link：https://codeforces.com/contest/1902/problem/D 题意：二维平面，一开始在 \((0,0)\) ，有一个由 UDLR 组成的长度为 \(n\) 的移动序列 \(s_1,\dots,s_n\)，\(q\) 次询问，每次问：将 \([l,r]\) 翻转 阅读全文
摘要：
link:https://codeforces.com/contest/1902/problem/E 题意：You are given \(n\) strings \(s_1, s_2, \dots, s_n\), consisting of lowercase Latin letters. Let 阅读全文
摘要：
link：https://codeforces.com/contest/1902/problem/F 题意：给一棵树，有点权，q次询问，每次问 \(x\to y\) 的路径上是否存在一个点集的子集，使得其点权异或和恰为 \(k\). \(n,q\leq 2\times 10^5,a_i,k<2^{2 阅读全文
摘要：
link：https://codeforces.com/gym/105143 Group contests：https://codeforces.com/group/DWEH34LQgT/contest/521901 题意：有 \(n\) 件 \(A\) 物品， \(m\) 件 \(B\) 物品，两 阅读全文