摘要： 思路：当m > k时输出-1（设m是较大的数），当m-n是奇数时有一步不能走对角线所以k--，当走对角线可以直接到达终点，如果剩余的步数是奇数则有两步不能走对角线所以k - 2。（画图观察规律） 阅读全文

摘要： 这道题类似与经典题目素数和环，每次找到后两个数字a,b，如果a没被访问过且a是b的父节点（a记得b），就继续把a当下一个节点搜，否则把b当下一个节点搜 值得注意的是当搜到只剩下一个节点的时候，要选取那个没有访问过的节点做最后一个节点，因此需要标记数组 阅读全文

摘要： 这道题用滚动数组比较好写。dp[i]表示当前字母不形成hard前i个字母组成的子串的最小代价。每次更新dp[i]，考虑两种情况，第一种是当前可能放在hard的第i个字母上，那么我们更新dp值为dp[i]+a[i]；第二种是前i-1个字母都没有构成的最小代价，用dp[i-1]更新，两者取最小值 阅读全文

摘要： 这道题目的原则很简单，就是把所有出现的x排个序，然后如果后面的比前面大就把后面的做父节点，相等就从没出现过的数字中取出一个。 怎么保证没出现过的数字足够满足相等的数字呢?其实这道题已经保证了对于任何一个数字k，子树最大值<=k的位置i不会超过k个，也就是说k放进去后面有多少个和k相等的数字，必定存在 阅读全文

摘要： 好难调，调了我快两个小时，qwq 阅读全文

摘要： 这道题换根时候要计算对答案的影响，就是减去to节点的子树和sum，加上from节点的子树和sum（这里假设to和sum都是一棵树的根，这棵树没有其他部分 ） 阅读全文

摘要： 看到这种STL暴力法，构造出三个set，一个列举前缀，一个后缀，一个前缀后缀都塞进去，然后直接判断set==set，省去了好多麻烦 阅读全文

摘要： #include using namespace std; typedef long long ll; ll a[200010]; ll sum[200010];//前缀和数组 ll c[200010];//树状数组 ll n,t; ll ask(int x)//查询前缀和 { ll ans=0; for(;x;x-=x & (-x)) ans+=c[x]; return... 阅读全文

该文被密码保护。 阅读全文

摘要： #include using namespace std; int a[200010]; int b[200010]; int dp[200010][6]; int pre[200010][6]; int ans[200010]; int main() { int n; scanf("%d",&n); for(int i=1;ia[i-1]) { for(int j=1;j=1... 阅读全文