神山識 的博客

摘要： A 不会，skip 跳 B。 发现 B 可以空间 \(O(n)\) 时间单 \(\log\)，码。 一发 AC，和别人换到了个 A 然后开 C，发现构造，发现了无解情况特判。 当时发现了个性质，就是 \(\forall i\bmod2=0,i\) 和 \(i+1\) 永远在一起。 所以直接做，发现假 阅读全文

摘要： Link. Codeforces Luogu Description. 每次选出若干相同字符，变成另一种相同字符。 问从 \(S\) 至少几步变成 \(T\)。 Solution. 首先很显然建图，注意每条边是有时间的。 然后就错了！忘记考虑时间了，大小为 \(n\) 的完全有向图需要 \(2\cd 阅读全文

摘要： 密码是我们对台上那位的昵称！（无中文 阅读全文

摘要： Link. Codeforces C1 Codeforces C2 Luogu C1 Luogu C2 Problem. 定义每次序列 \(b\) 作用于序列 \(a\) 的操作为，选择一个 \(i\) \(a_i\leftarrow\min\left(a_i,\frac{a_i+a_{i+1}-b 阅读全文

摘要： Link. Codeforces Luogu Description. 给定一棵树，约定一个序列 \(\{a_i\}\) 是合法的，当且仅当： \(\forall i\in[1,n],\exists j\in[1,i),(a_i,a_j)\in\mathbf G\) 一个序列的价值定义为逆序对数，求 阅读全文

摘要： Link. Luogu Description. 给定一个序列 \(\{a_i\}\)，定义 \(f(l,r)\) 表示 \([l,r]\) 中取出一些不相邻数的最大和。 求 \(\sum_{l=1}^n\sum_{r=l}^nf(l,r)\)。 Solution. 分治，拆贡献，然后接下来需要考虑 阅读全文

摘要： Link. Codeforces Luogu Description. 给定两棵森林，节点编号都是 \([1,n]\)。 每次操作选出两个节点 \(x\) 和 \(y\)，满足在两棵树上 \(x\) 号节点均不和 \(y\) 号联通，并把他们相连。 最大化操作次数，并构造。 Solution. 设第 阅读全文

摘要： Link. Luogu Description. 有 \(n\) 个人，第 \(i\) 个人说有 \(a_i\) 个人成绩比他高，有 \(b_i\) 个比他低。 问至少几个人说谎了。 Solution. 首先考虑每个人说的话本质含义是什么。 相当于对他来说，第 \(a_i+1\) 个人到第 \(n- 阅读全文

摘要： Link. Luogu Description. 有两个部落，每个部落有一些营地，对应为二维平面上的一些点。 定义两个部落会发生重读，当且仅当满足以下条件之一。 定义一个部落的控制范围是它所有营地构成的凸包。 定义两个部落会发生冲突，当且仅当一个部落的一个营地在另一个部落控制范围内。 现在，向往核平 阅读全文

摘要： Link. Codeforces Luogu Description. 有一些二元组 \(\{(a_i,b_i)\}\)，\(\forall i\in[1,n],a_i\le b_i\)。 一个选择方案 \(\{k_i\}\) 是合法的，当且仅当 \(\forall i\in[1,l),b_{k_i 阅读全文