10 2020 档案
摘要：[题面传送门](https://acm.nflsoj.com/problem/712) 原题题号：Codeforces 883D 题意： 有 $n$ 个位置，每个位置上要么有一条狗，要么有一根骨头，要么啥都没有。 现在你要给每个狗指定一个方向（朝左或朝右）。 朝左的狗可以到达它左边的所有位置，朝右的
阅读全文
摘要：[题面传送门](https://acm.nflsoj.com/problem/711) 题意： 给出一张 $n$ 个点 $m$ 条边的无向图 $G$，第 $i$ 条边连接 $u_i,v_i$ 两个点，权值为 $w_i$。 你可以进行以下操作**一次**： - 选择两条边 $i,j(idfn[x])`
阅读全文
摘要：[题面传送门](https://acm.nflsoj.com/problem/710) 题意： 数轴上有 $n$ 个点，现在要在它们之间连 $m$ 条边，第 $i$ 条边连接 $a_i,b_i$ 两个点。 现在你要钦定每条边连在数轴的上方还是下方，使得任意两条边要么不相交，要么只在线段顶点处相交；或
阅读全文
摘要：题意： 给出一个 $k \times k$ 的网格和 $n$ 次操作。其中 $k$ 为奇数。 每次操作给出一个数 $m$。每次你要找出一个三元组 $(x,l,r)$ 使得： 1. $r-l+1=m$ 2. $(x,l),(x,l+1),(x,l+2),\dots,(x,r)$ 都未被访问过。 3.
阅读全文
摘要：题意： 给出 $n$ 个数 $a_1,a_2,\dots,a_n$，你要进行 $m$ 次操作，每次操作有两种类型： $1\ p\ x$：将 $a_p$ 改为 $x$。 $2\ y$：求 $\sum\limits_{i=1}^ny/a_i+y\%a_i$。 $1 \leq n,m \leq 10^5,
阅读全文
摘要：[题目传送门](https://codeforces.ml/contest/288/problem/E) [似乎我的解法和官方题解不太一样](https://codeforces.ml/blog/entry/7241#comment-709625) 纪念自己独立做出来的一道难度 2800 的题。 我
阅读全文
摘要：题意： 给出一个 $n \times m$ 的矩阵，需对其进行黑白染色，使得以下条件成立： - 存在区间 $[l,r]$（$1\leq l\leq r\leq n$），使得第 $l,l+1,\dots,r$ 行恰有 $2$ 个格子染成黑色，其余行所有格子均为白色。 - 设第 $i$ 行染黑的两个格子
阅读全文
摘要：[题面传送门](https://acm.nflsoj.com/problem/701) 题意： 对于一个长度为 $n$（$n$ 为偶数）的排列 $p$，定义一次“变换”后得到的排列 $p'$ 为： $p'_i=\begin{cases}p_{(i+n+1)/2}&&i \nmid 2\\p_{i/2
阅读全文
摘要：[题面传送门](https://acm.nflsoj.com/problem/698) 原题题号：Codeforces Gym 101821B 题意： 给出一个排列 $p$，要你找出一个最长上升子序列（LIS）和一个最长下降子序列（LDS），满足它们没有公共元素。或告知无解。 $1 \leq n \
阅读全文
浙公网安备 33010602011771号