摘要: 发现有时候直接在站内用搜索功能会抽风…一边翻博客一边整理一下(方便自己找了属于是) 数学相关: 埃氏筛复杂度:https://www.cnblogs.com/yoshinow2001/p/14610848.html 数学问题杂项:https://www.cnblogs.com/yoshinow200 阅读全文
posted @ 2023-09-19 21:17 yoshinow2001 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 有趣的数学题 这篇博文应该会持续更新,记录一些我在各种地方看到的有意思的数学问题/证明。 存在连续的1000个数恰好有5个素数 如何证明存在1000个连续的自然数中恰好有5个素数? (来自知乎问题https://www.zhihu.com/question/369220695下@demo256的回答 阅读全文
posted @ 2021-04-14 22:45 yoshinow2001 阅读(695) 评论(3) 推荐(0) 编辑
摘要: link:https://www.hackerrank.com/challenges/coprime-power-sum/problem 题意:给一个长度为 n(1n50) 的序列 s,以及 0k10,\(1\leq m\leq 10^ 阅读全文
posted @ 2024-10-09 02:47 yoshinow2001 阅读(33) 评论(0) 推荐(0) 编辑
摘要: link:https://codeforces.com/gym/103261/problem/I 题意:给 k,d,求 {(a+d)kak|aN}gcd1k,d10100. 来复读一下题解 对每个 阅读全文
posted @ 2024-10-03 15:49 yoshinow2001 阅读(19) 评论(0) 推荐(0) 编辑
摘要: link:https://codeforces.com/contest/2020/problem/F 题意:给定 n,d,k,用如下方式构造树Tn,d: 树的根是一个标有数字 n 的节点。这是树的第 0 层。 对于从 0 到 d1 的每个 \( 阅读全文
posted @ 2024-09-30 03:15 yoshinow2001 阅读(78) 评论(0) 推荐(0) 编辑
摘要: link:https://codeforces.com/contest/1592/problem/F2 题意:给定一个 nm 列的目标矩阵,矩阵元素只有 W 或 B ,并且你有一个初始矩阵,元素全为 W 。 现在你可以矩阵实施以下操作: 使用一块钱,选定一个包含 \((1,1) 阅读全文
posted @ 2024-09-26 22:19 yoshinow2001 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目:https://qoj.ac/contest/1799/problem/9380 题意:给两个长度为 n 的序列 a,b,若 aibjk 则连一条左侧 i 到右侧 j 的边,这样得到一张二分图。对于每个 \(x=1,\dots 阅读全文
posted @ 2024-09-21 23:09 yoshinow2001 阅读(166) 评论(0) 推荐(0) 编辑
摘要: link:https://codeforces.com/contest/1715/problem/E 有 n 座城市,城市间有 m 条双向道路,通过第 i 条道路需要花费 wi 的时间,任意两个城市之间都有航班,乘坐城市 uv 之间的航班需要花 阅读全文
posted @ 2024-09-06 23:50 yoshinow2001 阅读(21) 评论(0) 推荐(0) 编辑
摘要: link:https://codeforces.com/contest/1630/problem/F 给你一个由 n 个顶点组成的无向图,编号从 1n ,其中顶点 i 的值为 ai ,所有值 ai 都是不同的。如果 au 整除 \( 阅读全文
posted @ 2024-08-27 17:34 yoshinow2001 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 这几个问题难度几乎 逐渐递增 无源汇上下界可行流:先把下界流出来,每个点可能流量不守恒,如果某个点 出-入>0,那么它需要流向其他点(建立一个超级汇点TT),反之用超级源点连向它,对应的容量就是这个差值。跑一个最大流,如果超级源汇点能跑满就意味着可行 有源汇上下界可行流:相比之前多钦定了源汇点,直接 阅读全文
posted @ 2024-08-21 00:57 yoshinow2001 阅读(14) 评论(0) 推荐(0) 编辑
摘要: link:https://codeforces.com/gym/102253/problem/C 题意:一棵树,每个点有颜色,求所有路径上出现的颜色个数之和,基本要求线性。 对每种颜色考虑答案,枚举到颜色c的时候想着把所有颜色c的点拿出来,建立虚树,这样总的点数是 O(n) 的,但建虚树其实 阅读全文
posted @ 2024-08-19 01:26 yoshinow2001 阅读(14) 评论(0) 推荐(0) 编辑
摘要: link:https://www.luogu.com.cn/problem/P3175 刚开始你有一个数字 0,每一秒钟你会随机选择一个 [0,2n1] 的数字,与你手上的数字进行 或 操作。选择数字 i 的概率是 pi。保证 \(0\leq p_i \leq 阅读全文
posted @ 2024-08-14 13:26 yoshinow2001 阅读(8) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示