摘要: CSDN同步 原题链接 简要题意: 每两个武将都有一定的默契值。你和电脑轮流选择武将,电脑总会选择让你得不到最大默契值的那个武将;你要选择一种方法,使得你的最大默契值最大。如果会输给电脑则输出 $0$,否则输出 $1$ 和那个最大的默契值。 首先,人肯定比电脑聪明 如果你抱着骗分的态度 printf 阅读全文
posted @ 2020-03-22 16:53 bifanwen 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 这里是一些 ~~弱智的~~ 思维技巧。 $\texttt{Tarjan}$ 的 缩点 好好写啊,那个出栈的时候要一起出,不要留着根在那儿碍事。。 CodeForces的题很水 ??? 只要会贪心,就能 $\texttt{AC}$ 4 题???然后再来个 $\texttt{dp}$ 就是 5 题??? 阅读全文
posted @ 2020-03-22 15:31 bifanwen 阅读(191) 评论(0) 推荐(0) 编辑
摘要: CSDN同步 原题链接 简要题意: 你可以无限次的把该数组的一个前缀和后缀 \(\times -1\),问最终的最大序列和。 这题盲目WA了数次才知道本质 这题89个数据吊打std CF真好啊,发现一个错后面就不测了 下面,就以我艰辛的思维历程来构造本篇博客。 算法一 盲猜:所有数都可以变成正数。 阅读全文
posted @ 2020-03-22 15:17 bifanwen 阅读(138) 评论(0) 推荐(0) 编辑
摘要: CSDN同步 原题链接 简要题意: 判断一个数是否只有 $3$ 个因数。 首先,如果一个数有奇数个因数,那么这个数是完全平方数。 道理很简单:因数是成对的,那么必然存在 \(k^2 = n\),此时 \(k\) 就是单个的,\(n\) 就是完全平方数。 但是,你会发现,并不是所有的完全平方数都一定有 阅读全文
posted @ 2020-03-22 14:50 bifanwen 阅读(207) 评论(0) 推荐(0) 编辑
摘要: CSDN同步 原题链接 简要题意: 给定一个 $1$ ~ \(n\) 的置换,将数组分为 \(k\) 个区间,使得每个区间的最大值之和最大。求这个值,和分区的方案数。 关键在于 $1$ ~ \(n\) 的置换。 显然,你只要把从 \(n - k + 1\) 到 \(n\) 这一段,每个区间分一个(其 阅读全文
posted @ 2020-03-22 12:38 bifanwen 阅读(244) 评论(0) 推荐(0) 编辑
摘要: CSDN同步 原题链接 简要题意: 构造一个长为 \(n\) 的数,使得每位均不为 $0$,且 \(n\) 不被它的各位数字整除。 比方说, \(n = 239\) 是合法的。因为: $2 \not | 239$,$3 \not | 239$,$9 \not | 239$. 再比方,\(n = 23 阅读全文
posted @ 2020-03-22 10:30 bifanwen 阅读(219) 评论(0) 推荐(0) 编辑
摘要: CSDN同步 原题链接 我天哪 大大的庆祝一下: 数论黑题 \(T1\) 达成! 激动地不行 记住套路:乱推 \(\gcd\),欧拉筛模板,然后乱换元,乱换式子,完了整除分块,欧拉筛和前缀和就解决了! \(\sum_{i=1}^n\sum_{j=1}^m\sum_{k=1}^p\gcd(i\cdot 阅读全文
posted @ 2020-03-20 13:57 bifanwen 阅读(154) 评论(0) 推荐(0) 编辑
摘要: CSDN同步 原题链接 一看我感觉是个什么很难的式子…… 结果读完了才发现本质太简单。 算法一 完全按照那个题目所说的,真的把质因数分解的结果保留。 最后乘。 时间复杂度:\(O(r \sqrt{r})\). 实际得分:$40pts$. (实在想不到比这得分更低的算法了) 算法二 机智的发现是个因数 阅读全文
posted @ 2020-03-20 10:54 bifanwen 阅读(161) 评论(0) 推荐(0) 编辑
摘要: CSDN同步 整除分块是一个挺简单但是应用极广的算法。 听上去挺难,实际不难。 实则它是解决这样一类问题: 求: \(\sum_{i=1}^n \lfloor \frac{n}{i} \rfloor\) 你可能觉得这个式子无法下手,连个 \(\gcd\) 也推不起来。 我们下面证明一个结论: 在 \ 阅读全文
posted @ 2020-03-20 09:52 bifanwen 阅读(231) 评论(0) 推荐(0) 编辑
摘要: "原题链接" 庆祝: 数论紫题 $T4$ 达成! 莫比乌斯 $T1$ 达成! ~~yy 真是个 神犇 ~~ 前记 之前我觉得: 推式子,直接欧拉筛,筛出个 $\phi$,然后乱推 $\gcd$ 就行了。 现在我觉得: 推式子,还是欧拉筛,筛出个 $\mu$ ,然后乱推 $\gcd$ 就行了。 前置知 阅读全文
posted @ 2020-03-19 11:43 bifanwen 阅读(493) 评论(0) 推荐(0) 编辑