考场上也不知道咋写出这种做法的，反正很玄学。 ### 思路： 一开始看到就想到动规，但是就没想到怎么表示状态，但后来看到数据这么小，就想到了一种很笨的方法。就是使用 $f[i][j][0]$ 表示当前决策到第 $i$ 组调料，总酸度与总甜度的差值为 $-j$ 时的总酸度与甜度之和最大值。$f[i][j][1]$ 表示当…

这道题硬控我 $1$ 小时。。。 ### 题目难点： 主要是输入只告诉了我们三个点的坐标，所以需要求第四个点的坐标，要是每种情况都讨论一边的话代码比较长（但也能做），所以推荐写循环。剩下的就是最短路了，这里用 Floyd 就行了。 ### 求第四点的方法： 初中数学中我们学到了两点间距离公式，中点公式和勾股定理，运用这…

在讨论《发现一个超简单的解法》回复：

@[lichenxi108](luogu://user/1006023) 过了https://www.luogu.com.cn/record/220494764

在讨论《发现一个超简单的解法》回复：

只要在返回时看一下，如果v为黑色但是u是白色，那么一定要做一次操作，再将u变为1，前提只是找一个黑色的点作为根就行了

``` #include #define int long long using namespace std; const int N = 1e5 + 5; int n, ans, root; int a[N]; vector g[N]; void DFS(int u, int fa) { for(auto &v :…

基本的模拟就能过，橙顶天了吧

发一篇为数不多的 Splay。看到很多大佬写的，完全看不懂 QwQ。 题意其实已经很清晰了，就是对一个长度为 $n$ 的序列进行 $m$ 次区间翻转，最后输出最终的序列。 ### 时间复杂度分析： 若暴力执行，很明显时间复杂度为 $O(nm)$，这显然过不了，所以我们就得考虑如何用 Splay 去维护。 ### 思路：…

``` #include #define int long long #define Fast ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr) using namespace std; const int N = 2e5 + 5, MOD…

``` #include #define int long long #define Fast ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr) using namespace std; const int N = 2e5 + 5, MOD…

在讨论《为什么只有80分？？？？？？？！！！！！！！》回复：

666

在讨论《核桃编程 11 月月赛 II & GFOI Round 2 赛时答疑帖》回复：

qp

在讨论《求调》回复：

[这里](https://www.luogu.com.cn/paste/rfzehcym) 或 [这里](https://www.luogu.com.cn/paste/oz9pnkgm)，听天由命吧！！！！！！

在讨论《求调》回复：

[这里](https://www.luogu.com.cn/paste/rfzehcym) 或 [这里](https://www.luogu.com.cn/paste/oz9pnkgm) 自己选吧

在讨论《求调》回复：

[不要抄，要理解鸭！！！！！！！！！！！！！！！](https://www.luogu.com.cn/paste/rfzehcym)

（暂无内容）

在讨论《求调！想拿20分暴力，但写不对》回复：

@[wwxxbb](/user/1219662) 已关，感谢！

``` #include #define int long long using namespace std; int n, m, l[200005], r[200005]; string s1, s2, ans; signed main() { ios::sync_with_stdio(0); cin.tie(0),…

``` #include #define int long long using namespace std; int n, dis[20005], f[10005][10005]; vector g[20005]; queue q; bool vis[20005]; signed main() { ios::sync…

（暂无内容）

在讨论《坐标浙江，求j组分数线，会超90吗？》回复：

@chenrongqing，89能过吗

在讨论《坐标浙江，求j组分数线，会超90吗？》回复：

可我才89，还有机会吗

（暂无内容）

[这里，好文章](https://www.luogu.com/article/c5prmfsk)

``` #include using namespace std; int k, x, vis[30]; string s, ans; signed main() { ios::sync_with_stdio(0); cin.tie(0), cout.tie(0); cin >> k >> s; for(int i =…

在讨论《『STAOI』G - Round 5 赛时答疑》回复：

qp

``` #include using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int ans=0,a[110],k=0; memset(a,0,sizeof(a)); int n; scanf("%d",&n); while(n>0…

``` #include using namespace std; int main() { int t; scanf("%d",&t); while(t--) { int ans=0,a[110],k=0; memset(a,0,sizeof(a)); int n; scanf("%d",&n); while(n>0…

在讨论《T393339数据配一下，谢谢》回复：

https://www.luogu.com.cn/team/6783加一下这个团队，我把你设为管理员，就可以帮我配了，谢谢，加关注

T393339数据配一下，谢谢

在讨论《T393339帮忙配一下数据，加关注》回复：

你加一下我团队https://www.luogu.com.cn/team/67838 帮我配一下，以关