摘要:
发现有时候直接在站内用搜索功能会抽风…一边翻博客一边整理一下(方便自己找了属于是) 数学相关: 埃氏筛复杂度:https://www.cnblogs.com/yoshinow2001/p/14610848.html 数学问题杂项:https://www.cnblogs.com/yoshinow200 阅读全文
摘要:
有趣的数学题 这篇博文应该会持续更新,记录一些我在各种地方看到的有意思的数学问题/证明。 存在连续的1000个数恰好有5个素数 如何证明存在1000个连续的自然数中恰好有5个素数? (来自知乎问题https://www.zhihu.com/question/369220695下@demo256的回答 阅读全文
摘要:
link:https://www.hackerrank.com/challenges/coprime-power-sum/problem 题意:给一个长度为 的序列 ,以及 ,\(1\leq m\leq 10^ 阅读全文
摘要:
link:https://codeforces.com/contest/2020/problem/F 题意:给定 ,用如下方式构造树 : 树的根是一个标有数字 的节点。这是树的第 层。 对于从 到 的每个 \( 阅读全文
摘要:
link:https://codeforces.com/contest/1592/problem/F2 题意:给定一个 行 列的目标矩阵,矩阵元素只有 W 或 B ,并且你有一个初始矩阵,元素全为 W 。 现在你可以矩阵实施以下操作: 使用一块钱,选定一个包含 \((1,1) 阅读全文
摘要:
题目:https://qoj.ac/contest/1799/problem/9380 题意:给两个长度为 的序列 ,若 则连一条左侧 到右侧 的边,这样得到一张二分图。对于每个 \(x=1,\dots 阅读全文
摘要:
link:https://codeforces.com/contest/1715/problem/E 有 座城市,城市间有 条双向道路,通过第 条道路需要花费 的时间,任意两个城市之间都有航班,乘坐城市 和 之间的航班需要花 阅读全文
摘要:
link:https://codeforces.com/contest/1630/problem/F 给你一个由 个顶点组成的无向图,编号从 到 ,其中顶点 的值为 ,所有值 都是不同的。如果 整除 \( 阅读全文
摘要:
这几个问题难度几乎 逐渐递增 无源汇上下界可行流:先把下界流出来,每个点可能流量不守恒,如果某个点 出-入>0,那么它需要流向其他点(建立一个超级汇点TT),反之用超级源点连向它,对应的容量就是这个差值。跑一个最大流,如果超级源汇点能跑满就意味着可行 有源汇上下界可行流:相比之前多钦定了源汇点,直接 阅读全文
摘要:
link:https://codeforces.com/gym/102253/problem/C 题意:一棵树,每个点有颜色,求所有路径上出现的颜色个数之和,基本要求线性。 对每种颜色考虑答案,枚举到颜色c的时候想着把所有颜色c的点拿出来,建立虚树,这样总的点数是 的,但建虚树其实 阅读全文
摘要:
link:https://www.luogu.com.cn/problem/P3175 刚开始你有一个数字 ,每一秒钟你会随机选择一个 的数字,与你手上的数字进行 或 操作。选择数字 的概率是 。保证 \(0\leq p_i \leq 阅读全文