Yoshinow2001

摘要： link：https://ac.nowcoder.com/acm/contest/81604/D 题意：已知 \(n\) 元布尔函数 \(f:\mathbb{Z}_2^n\to \mathbb{Z}_2\) ，\(\mathbb{Z}_2^n\) 上的一次多项式形如： \(g(x)=a_0 \opl 阅读全文

摘要： link：https://acm.hdu.edu.cn/showproblem.php?pid=7518 （翻译过来的）题意：有 \(n\) 种颜色的球，每种都有 \(m\) 个，每次不放回地取出一个球，直到某种颜色的球被拿完则结束，问期望会拿几个球。 \(1\leq n,m<998244353\) 阅读全文

摘要： link：https://ac.nowcoder.com/acm/contest/81602/H 题意大概是让你模拟一个SQL语句，支持增删查，还有abort和commit操作。 对于这种模拟大概有一些经验： 语句的嵌套对应也写一个（解析语句的）函数的嵌套 长字符串的查询最好加个字符串哈希，因为这个 阅读全文

摘要： 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]\) 翻转 阅读全文