摘要：
简单题 思路 虽然 $n$ 和 $m$ 很大，但是每个模式串的 $\texttt{?}$ 的数量至多有3个。所以，我们可以考虑把所有字符串丢进 $\texttt{map}$ 里统计贡献。对于每个模式串，直接暴力枚举每一种可能性，并进行统计。 注意，这里需要再用一个 $\texttt {map}$ 对 阅读全文
摘要：
一切参考 https://guangzan.gitee.io/awescnb-docs/ 页面定制： #loading { position: fixed; width: 100%; height: 100%; background-color: #fff; z-index: 999; } .box 阅读全文
摘要：
2022-9-05： 1511 rk 1400 2022-9-05： 1515(+4) rk 1254(+146) 2022-9-08： 1500(-15) rk 3625(-2429) 遇到 @zcxxxxx 掉大分 2022-9-09; 137x 荔枝下分 2022-9-16: 1610 rk3 阅读全文
摘要：
先看例题 CF600E Lomsat gelral 链接 对于这道题，我们要对每一个子树进行查询。观察一下，很容易想到通过信息的合并让父节点继承子节点的信息。但是对于每个点都开一个桶会MLE sol1 线段树合并 对于每一个节点都开一个线段树，然后进行线段树合并即可。这样做虽然足以通过本题，但空间巨 阅读全文
摘要：
较为简单的一道数据结构题。 思路 首先考虑暴力。对于每一个序列中的数 $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$ 编号。在叉上将生长苹果，而在同一叉上将不会生长出两个苹果。卡卡想 阅读全文