摘要：
发现有时候直接在站内用搜索功能会抽风…一边翻博客一边整理一下（方便自己找了属于是） 数学相关： 埃氏筛复杂度：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 题意：给一个长度为 \(n(1\leq n\leq 50)\) 的序列 \(s\)，以及 \(0\leq k\leq 10\)，\(1\leq m\leq 10^ 阅读全文
摘要：
link：https://codeforces.com/gym/103261/problem/I 题意：给 \(k,d\)，求 \(\{(a+d)^k-a^k|a\in \mathbb{N}\}\) 的 \(\gcd\)，\(1\leq k,d\leq 10^{100}\). 来复读一下题解 对每个 阅读全文
摘要：
link：https://codeforces.com/contest/2020/problem/F 题意：给定 \(n,d,k\)，用如下方式构造树\(T_{n,d}\)： 树的根是一个标有数字 \(n\) 的节点。这是树的第 \(0\) 层。 对于从 \(0\) 到 \(d−1\) 的每个 \( 阅读全文
摘要：
link：https://codeforces.com/contest/1592/problem/F2 题意：给定一个 \(n\) 行 \(m\) 列的目标矩阵，矩阵元素只有 W 或 B ，并且你有一个初始矩阵，元素全为 W 。 现在你可以矩阵实施以下操作： 使用一块钱，选定一个包含 \((1,1) 阅读全文
摘要：
题目：https://qoj.ac/contest/1799/problem/9380 题意：给两个长度为 \(n\) 的序列 \(a,b\)，若 \(a_i\oplus b_j\geq k\) 则连一条左侧 \(i\) 到右侧 \(j\) 的边，这样得到一张二分图。对于每个 \(x=1,\dots 阅读全文
摘要：
link：https://codeforces.com/contest/1715/problem/E 有 \(n\) 座城市，城市间有 \(m\) 条双向道路，通过第 \(i\) 条道路需要花费 \(w_i\) 的时间，任意两个城市之间都有航班，乘坐城市 \(u\) 和 \(v\) 之间的航班需要花 阅读全文
摘要：
link：https://codeforces.com/contest/1630/problem/F 给你一个由 \(n\) 个顶点组成的无向图，编号从 \(1\) 到 \(n\) ，其中顶点 \(i\) 的值为 \(a_i\) ，所有值 \(a_i\) 都是不同的。如果 \(a_u\) 整除 \( 阅读全文
摘要：
这几个问题难度几乎 逐渐递增 无源汇上下界可行流：先把下界流出来，每个点可能流量不守恒，如果某个点 出-入>0，那么它需要流向其他点（建立一个超级汇点TT），反之用超级源点连向它，对应的容量就是这个差值。跑一个最大流，如果超级源汇点能跑满就意味着可行 有源汇上下界可行流：相比之前多钦定了源汇点，直接 阅读全文
摘要：
link：https://codeforces.com/gym/102253/problem/C 题意：一棵树，每个点有颜色，求所有路径上出现的颜色个数之和，基本要求线性。 对每种颜色考虑答案，枚举到颜色c的时候想着把所有颜色c的点拿出来，建立虚树，这样总的点数是 \(O(n)\) 的，但建虚树其实 阅读全文
摘要：
link：https://www.luogu.com.cn/problem/P3175 刚开始你有一个数字 \(0\)，每一秒钟你会随机选择一个 \([0,2^n-1]\) 的数字，与你手上的数字进行 或 操作。选择数字 \(i\) 的概率是 \(p_i\)。保证 \(0\leq p_i \leq 阅读全文