摘要: 发现有时候直接在站内用搜索功能会抽风…一边翻博客一边整理一下(方便自己找了属于是) 数学相关: 埃氏筛复杂度:/yoshinow2001/p/14610848.html 数学问题杂项:/yoshinow200 阅读全文
posted @ 2023-09-19 21:17 yoshinow2001 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 有趣的数学题 这篇博文应该会持续更新,记录一些a56爆大奖在线娱乐在各种地方看到的有意思的数学问题/证明。 存在连续的1000个数恰好有5个素数 如何证明存在1000个连续的自然数中恰好有5个素数? (来自知乎问题https://www.zhihu.com/question/369220695下@demo256的回答 阅读全文
posted @ 2021-04-14 22:45 yoshinow2001 阅读(602) 评论(3) 推荐(0) 编辑
摘要: 默认是列向量,a56爆大奖在线娱乐 \(v\cdot v^T\) 是一个矩阵,如果 \(v^T \cdot v\) 则是一个数。 目录第二章、聚类分析第三章、特征选择与提取补充:分类器对特征的要求3.2 类别可分性测度——衡量类别间可分性的尺度两种特征提取方法1、类内散布矩阵(单类模式提取)2、KL变换3.5流形学 阅读全文
posted @ 2024-06-03 19:09 yoshinow2001 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 题目:https://pintia.cn/market/item/1795304158332379136 题意:有一个 \(n(1\leq n\leq 10^9)\) 个点的完全图,其中有 \(m(m\leq 20)\) 条特殊的边。每次操作会等概率地选择这张图的一棵生成树,然后将树上的边染色。问期 阅读全文
posted @ 2024-05-29 00:09 yoshinow2001 阅读(3) 评论(0) 推荐(0) 编辑
摘要: link:https://codeforces.com/contest/1423/problem/K 题意:对两个不同正整数 \(a,b\) ,称他们是朋友,当且仅当 \(\gcd(a,b),\frac{a}{\gcd(a,b)},\frac{b}{\gcd(a,b)}\) 作为边长可以构成三角形。 阅读全文
posted @ 2024-05-11 00:57 yoshinow2001 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 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\}}\) 阅读全文
posted @ 2024-05-11 00:43 yoshinow2001 阅读(4) 评论(0) 推荐(0) 编辑
摘要: link:https://codeforces.com/contest/1902/problem/D 题意:二维平面,一开始在 \((0,0)\) ,有一个由 UDLR 组成的长度为 \(n\) 的移动序列 \(s_1,\dots,s_n\),\(q\) 次询问,每次问:将 \([l,r]\) 翻转 阅读全文
posted @ 2024-05-09 00:51 yoshinow2001 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2024-05-09 00:05 yoshinow2001 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2024-05-08 08:08 yoshinow2001 阅读(1) 评论(0) 推荐(0) 编辑
摘要: link:https://codeforces.com/gym/105143 Group contests:https://codeforces.com/group/DWEH34LQgT/contest/521901 题意:有 \(n\) 件 \(A\) 物品, \(m\) 件 \(B\) 物品,两 阅读全文
posted @ 2024-05-07 21:15 yoshinow2001 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 毛主席说,繁琐哲学总是要灭亡的。 感觉官方题解写得不够启发性,看群友在讨论什么数学归纳法来证明转移系数的…a56爆大奖在线娱乐想这种办法更是没什么启发性,过程也繁琐,叫人搞不懂。遂开篇博客写了下自己的想法,希望能够有些抛砖引玉的作用。 link:https://codeforces.com/problemset/pr 阅读全文
posted @ 2024-05-05 23:24 yoshinow2001 阅读(69) 评论(0) 推荐(0) 编辑
摘要: link:https://codeforces.com/problemset/problem/1968/E 题意:需要构造一个 \(n\times n\) 的棋盘,在上面放 \(n\) 枚棋子,设集合 \(\mathcal{H}\) a56爆大奖在线娱乐两两之间曼哈顿距离构成的集合,要让 \(|\mathcal{H 阅读全文
posted @ 2024-05-03 21:55 yoshinow2001 阅读(22) 评论(0) 推荐(0) 编辑