摘要：
发现有时候直接在站内用搜索功能会抽风…一边翻博客一边整理一下（方便自己找了属于是） 数学相关： 埃氏筛复杂度：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://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 阅读全文
摘要：
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\)。一个区间的 阅读全文