Prgl's Blog

摘要： 退役老年选手，随缘更新 阅读全文

摘要： 11.22-4.29 每 $10$ 题一篇 $\texttt{>o<}$ 。 E. Count Seconds $\texttt{*2200}$ 题意 一个 $n$ 个节点 $m(1\le n,m\le10000)$ 条边的 $\texttt{DAG}$ ，仅有一个点没有出度，每个点有值 $a_i( 阅读全文

摘要： 10.28-11.22 每 $10$ 题一篇 $\texttt{>o<}$ 。 1741G. Kirill and Company $\texttt{*2200}$ 题意 $n(2\le n\le10^4)$ 个点 $m(n-1\le m\le min(10^4,\frac{n(n-1)}{2})) 阅读全文

摘要： 9.22-10.27 每 $10$ 题一篇 $\texttt{>o<}$ 。 P6008 [USACO20JAN]Cave Paintings P 题意 一幅 $n\cdot m(1\le n,m\le1000)$ 的画，边界都是石头，内部有空地或者石头，现在在空地上画水，求有多少画水的方案使得这些 阅读全文

摘要： 每 $10$ 题一篇 $\texttt{>o<}$ 。 1717E. Madoka and The Best University $\texttt{Difficulty:2200}$ 题意 求 $\sum_{a+b+c=n}lcm(c,gcd(a,b))(1\le n\le10^5)$ 。 题解 阅读全文

摘要： ~~似乎不只有cf~~ 1334E. Divisor Paths $\texttt{Difficulty:2200}$ 题意 一个正整数 $D(1\le D\le10^{15})$ 。由 $D$ 建出一张无向图，每个节点都是 $D$ 的约数， 存在边 $(u,v)(u>v)$ 当且仅当存在素数 $p 阅读全文

摘要： $\texttt{Difficulty:2200}$ #### 题意 一个长为 $n(1\le n\le 10000)$ 的序列，一开始都为 $0$ ，有 $q(1\le q\le10000)$ 次操作，每次操作将区间 $[l,r]$ 的所有数加上 $x(1\le x\le n)$ 。求存在哪些 $ 阅读全文

摘要： $\texttt{Difficulty:2000}$ 题意 给定 $n(1\le n\le 1000)$ 个点， $m(0\le m\le n-1)$ 条边组成的森林，现在增加一些边，是森林成为一棵树，并且其直径最小，求最小直径以及方案。 思路 考虑让森林中每一棵树的直径的中点为根，然后按每棵树最长 阅读全文

摘要： 题意 一个长为 $n(2\le n\le3\cdot10^5)$ 的序列 $a(2\le a_i\le200)$ 。 $a$ 一个长为 $m$ 的子序列表示为 $a_{b_0},a_{b_1},...,a_{b_{p-1}}$ 。如果对于所有 $0\le p<m-1$ ，满足 $a_{b_p}\op 阅读全文

摘要： $\texttt{Difficulty:2300}$ 题意 一个长为 $n(1\le n\le3\cdot10^5)$ 的序列 $a(1\le a_i\le n)$ ，每次操作可以选择一个 $a_i=i$ 的数删去，后面的元素整体前移一个位置。 $q(1\le q\le3\cdot10^5)$ 次询 阅读全文

摘要： D. Empty Graph 题意 一张 $n(2\le n\le 10^5)$ 个节点的无向完全图，有一个长为 $n$ 的正整数序列 $a$ ，边 $(l,r)$ 的权值为 $\min(a_{l},a_{l+1},\ldots,a_{r})$ 。可以进行至多 $k(1\le k\le n)$ 次操 阅读全文

该文被密码保护。 阅读全文

摘要： $\texttt{Difficulty:2400}$ 题意 $n\times n(1\le n\le 1000)$ 的矩阵 $a$ ，每次操作可以选择一个 $k(1\le k\le n)$ ，交换每个 $a_{ik}$ 与 $a_{ki}$ 。可以进行若干次操作，求能够得到的字典序最小的矩阵（即按一 阅读全文

该文被密码保护。 阅读全文

摘要： $\texttt{Difficulty:2100}$ 题目大意 给你 $n(1\le n\le3\cdot10^5)$ 个区间 $[l,r](1\le l\le r\le m)$ ，每个区间覆盖其内部所有的整点，每个区间还有花费 $w(1\le w\le10^6)$ 。现在选择若干区间，问能至少覆盖 阅读全文