神山識 的博客

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

摘要： 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 阅读全文

摘要： Link. ATcoder Luogu Description. 给定三个矩形，保证不交且为偏序关系。 定义一个方案包括三个点和一条经过三个点的路径，三个点分别在三个矩形内。 定义两个方案相同当且仅当三个点相同而且路径相同。 统计方案数，坐标 \(\le 10^6\) Solution. 复杂度 \ 阅读全文

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