题目大意题目给定一棵由$N$个节点组成的无根树，删除其中的一些点和边，使剩下的点和边仍然能够组成一棵树，且包含给定的$K$个特殊点，问最少剩下几个点。思路我们可以发现，这棵无根树的根必须是给定的特殊点之一，不然根节点就可以删除，答案就不是最优。所以我们使用深度优先搜索遍

思路$N$很大，导致$T$可能也会很大，所以一遍一遍的模拟就会超时。我们发现，题中有一个要求：每次必须打离自己最近的活着的敌人。我们就只用枚举每个敌人即可，在枚举的过程中计算答案。细节处理这道题有点难度，因为$T$是$3$的倍数时能量会变成$3$。这是个周期问题，自然会想到除

[ABC369C]CountArithmeticSubarrays题意：判断有多少个区间是等差数列（不能重排）。\(1\len\times10^5\)。思路：赛时看错题了，以为这个区间可以重排，卡了8min，小丑了。首先容易注意到，对于一个区间\([l,r]\)，若其是等差数列，则这个区间的子区间\([l',r']\)肯定也是子序列，造成

Alink先输出后面，在输出前面。神奇的代码#include<bits/stdc++.h>usingnamespacestd;intn,k;inta[105];signedmain(){ cin>>n>>k; for(inti=1;i<=n;++i){ cin>>a[i]; if(i>=n-k+1)cout<<a[i]<<"

[ABC368F]DividingGame题意：有\(n\)堆石子，第\(i\)堆有\(a_i\)颗石子，每次可以拿走任意一堆石子数量任何数量的棋子，但是要保证拿走之后该堆的石子数量为原来的约数（不能不拿）。问是先手必胜还是后手必胜。\(n,a_i\le10^5\)。思路：发现与Nim游戏类似，且全局信息公开，状态

A.Cut模拟代码实现#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<(n);++i)usingnamespacestd;intmain(){intn,k;cin>>n>>k;vector<int>a(n);rep(i,n)cin>>a[i];r

切了ABCDF，G赛后1min切了（恼比赛链接：https://atcoder.jp/contests/abc368A-Cut题意：给定一个长度为\(n\)的序列，先输出后\(k\)个数，在输出前\(n-k\)个数。思路：按题意模拟即可。代码：https://atcoder.jp/contests/abc368/submissions/57030066B-Decrease2maxel