摘要：较为简单的一道数据结构题。 思路 首先考虑暴力。对于每一个序列中的数 $a_i$ 暴力向后和向前拓展，虽然在随机数据跑得飞快，但是最坏可以被卡到 $O(n^2)$。 稍微观察一下题面，发现是求区间 $\operatorname{gcd}$ 。回想一下 $\operatorname{gcd}$ 的性质 阅读全文

摘要：贪心，如果第 $i$ 个政党符合条件，就将它拉入联盟。 #include<bits/stdc++.h> using namespace std; #define int long long int a[205]; int num[205]; signed main(){ int n; cin>>n; 阅读全文

摘要：40pts 由题意我们可以发现，对于每个城市我们只有两种选择，改变或不改变，爆搜即可。 100pts 既然只有两种状态，且操作的先后顺序不影响结果，我们有端联想到 P1391 和 P1764.我们发现，对于第 $i$ 个城市，如果我们确定了它的状态，剩下的 $n-1$ 个城市可以通过贪心求解出它们的 阅读全文

摘要：题面 题目描述 Iahub非常喜欢树木。最近，他发现了一棵有趣的树，名为传播树。该树由从 $1$ 到 $N$ 编号的 $N$ 个节点组成，每个节点 $i$ 都有一个初始值 $ai$ 。树的根节点为 $1$。 该树具有一个特殊的属性：节点 $i$ 的值增加 $val$ 时， $i$ 的所有子节点将会减 阅读全文

摘要：题面 ###题目描述 卡卡家门外有一棵苹果树。每年秋天，树上都会种很多苹果。卡卡非常喜欢苹果，因此他一直在精心培育大苹果树。 该树有 $n$ 个分叉，这些分叉由树枝连接。卡卡用 $1$ 到 $n$ 对分叉进行编号，并且根始终用 $1$ 编号。在叉上将生长苹果，而在同一叉上将不会生长出两个苹果。卡卡想 阅读全文