EchoZQN

摘要： 2020牛客暑期多校训练营（第二场）Happy Triangle 题目大意： 给你m次操作，每次操作两个数，\(opt\) 和 \(x\) ，\(opt\) 有三种取值情况， \(opt==1\) 表示把 \(x\) 放入数组 \(opt==2\) 表示把 \(x\) 移除 \(opt==3\) 表 阅读全文

摘要： 2020牛客暑期多校训练营（第二场） Just Shuffle 这个题目和之前写的 随便置换 差不多，现在就贴一下代码吧 #include <bits/stdc++.h> using namespace std; const int maxn = 2e5+10; int a[maxn],f[maxn 阅读全文

摘要： ICPC NEAU Programming Contest 2020 随便置换 题目大意： 中文题就自己看吧 题解： 这个题目还是很复杂的，挺绕的，想说明白也需要很强的表述能力。 首先假设 \(a\) 表示原始串，\(c\) 表示目标串，\(p\) 表示置换串，那么题目中已知的等式关系是 \(a=b 阅读全文

摘要： 2020牛客暑期多校训练营（第二场） Fake Maxpooling 题目大意： 给你一个 \(n*m\) 的矩阵，\(a[i][j]=lcm(i,j)\) 问所有大小是 \(k*k\) 的子矩阵的最大值之和。 题解： 这个题目很简单，只是有点卡时间和空间。 \(n*m*log(max(n,m))\ 阅读全文

摘要： Cover the Tree 题目大意： 给一棵树，求最少的链使得所有的边至少被一条链覆盖，输出任意一种方案。 题解： 这个题目就是对于节点 \(i\) ，要不就是从下面找一个叶子节点，要不就是2个叶子节点，反正至少要一个节点，如此才能把 \(i\) 节点到 \(i\) 节点的父亲这条边覆盖。按照这 阅读全文

摘要： 2020牛客暑期多校训练营（第一场） 网络流 Minimum-cost Flow 题目大意： 给你网络流的一个图，然后又q次询问，每次问如果所有的边的容量都是 \(\frac{u}{v}\) 那么请给出流1的最小费用，如果无法流1，那么输出 \(NaN\) 题解： 这场题目都比较难，所以其实有点被吓 阅读全文

摘要： 2020牛客暑期多校训练营 分部积分 Easy Integration 题目大意： 给你一个积分函数，让你计算 题解： 这个题目真的让我非常惊讶，一开始想到了要分部积分求这个定积分然后求解，但是想想如果这样不就是一个数学题目了吗？于是就没有写，最后发现还真是一个数学题目，晕。 这个题目用分部积分的公 阅读全文

摘要： 组合数 牛牛的棋盘 题解： 这个题目当时打比赛的时候没有写出来，还是有点难的，今天看了别人的代码，才理清思路。 其实需要注意的就是第一行第一列最后一行最后一列都必须有棋子，其他就没什么限制了，这个很容易就可以想到用组合数，就是首先求出 \(n*m\) 里面放 \(k\) 个棋子的方案数，然后减去不合 阅读全文

摘要： 区间dp H - String painter 题目大意： 给你两个字符串 \(s1\) 和 \(s2\) ，你每次可以对一段区间更新成同一种颜色，问最少更新多少次可以把 \(s1\) 更新成 \(s2\) 题解： 首先把这个当成一个空白字符串进行求解，这个B - Halloween Costume 阅读全文

摘要： F. Raging Thunder 先感叹一句，这个题目真变态，我写了五六个小时。。。。。而且还是在知道怎么写的情况下。。。 题目大意： 给你一个字符串，这个字符串只包含 \(>\) 和 \(<\) ，其中 \(>\) 表示该位置的球会向右滚一格， \(<\) 表示该位置的球会向左滚一格，如果最左边 阅读全文