weirdoX

摘要： CF1945 H GCD is Greater 纯属码力题。 首先发现 \(\gcd\) 肯定数字越多越小。 然后与值数字越多越小。 所以结论就是选择两个数字取 \(\gcd\)，剩下的数字分到另一个集合。 那么问题就变成了找出一对数字，它们的 \(\gcd\) 和剩下的数字的与做差值最大化。 怎么 阅读全文

摘要： 「一本通 6.7 练习 3」取石子 首先。我们考虑所有的石子个数都是大于 1 的，那么我们可以做两种操作。 合并两堆石子。 删掉某一堆中的一个石子。 假设这些堆的石子个数总和为 \(s\)，假设这里有 \(c\) 堆，那么总共可以操作的次数是 \(s + c - 1\)。 它的奇偶性就决定了谁能够赢 阅读全文

摘要： AtCoder Beginner Contest 344 ABCD 略 E Insert or Erase 手写链表调了这么久。。链表模板。 F Earn to Advance 考虑 DP，但是我们发现不是很好转移，然后我们发现 \(n \le 80\)，我们观察一下题目的性质。 如果路径确定了，那 阅读全文

摘要： E. Tree Queries [题目链接](https://codeforces.com/contest/1904/problem/EProblem - E - Codeforces) 题意概括： 给定一棵大小为 \(n\) 的树，回答如下询问，询问之间相互独立： 给定一个点 \(x\) 与 \( 阅读全文

摘要： 题目连接 安利博客qwq 首先有一个很妙的状态设计，就是这么设计，\(dp_i\) 表示高度从 \(i\) 到 \(i+1\) 的期望步数， 那么这样就比较转移。最后的答案也就是 \(\sum_{i=1}^ndp_i\) 。 容易想到转移的式子，就是一种是坍塌到了 0，另一种就是坍塌到了某一层。 \ 阅读全文

摘要： AtCoder Beginner Contest 328） A - Not Too Hard 扫一遍求和。 B - 11/11 枚举，判断。 C - Consecutive 对于相等的 \(a_i=1\)， 做一遍前缀和。 D - Take ABC 用一个栈维护即可。 E - Modulo MST 阅读全文

摘要： A 密码锁 暴力枚举每一个锁可以到达的状态，集合并起来就OK。 B 消消乐 蒙蔽，首先有一个直观的想法就是区间 dp，\(dp_{l,r}\) 表示区间 \([l,r]\) 可以消除到什么长度。 然后突然意识到可以从每一个字符开头做一遍栈，如果为空就表示可以。 思考到这里，脑子就短路了，实际上可以 阅读全文

摘要： C： 如果当前连的边和以前连的形成了环，就任意删除一条边，并查集维护。 E: 首先需要知道，若考虑购买当前物品 $i$ ，那么设之前买了 $j$ 个了，那么可以在 $c_{i-j+1} \sim c_i$ 之间任意时刻购买，取最小值即可，用 st 表维护。 F: 首先容易发现一个 $O(n^2)$ 阅读全文

摘要： YACS，上海市计算机学会竞赛平台，月赛，甲组。 阅读全文

摘要： 我们用 $dp_{i,j}$ 表示考虑到前 $i$ 行，有 $j$ 个 $2$ 的方案数。 设有 $k$ 个 $1$（因为我们对于每一行都有固定的和，所以 $k$ 计算可得）。 $a_{i+1} = 0$： $dp_{i,j} \to dp_{i+1,j}$ $a_{i+1}=1$： $dp_{i, 阅读全文