题目链接:[JRKSJ R2] 你的名字。题意:给定长度为 $n$ 的序列 $\{a_n\}$,共 $m$ 组询问,每次询问一个区间 $[l,r]$ 中,在 $\bmod\ k$ 意义下的最小值。$1\le n,m\le 3\times 10^5, 1\le a_i\le 10^5$。

阅读全文

题目链接:[AGC028B] Removing Blocks题意:给定长度为 $n$ 的序列 $\{a_n\}$,现需将 $n$ 个元素全部删除。删除元素 $i$ 的时候,设包括 $i$ 的极长未被删除区间为 $[l,r]$,则代价为 $\sum_{p=l}^r a_p$。求 $n!$ 种删除顺序的代价和。$1\le n\le 10^5, 1\le a_i\le 10^9$。

阅读全文

题目链接:CF814E An unavoidable detour for home题意:给出 $n$ 个点,和每个点的度数 $d_i$,要求计数无向图满足:$1$ 到 $i$ 的最短路有且仅有一条。设 $l_i$ 是 $1$ 到 $i$ 的最短路,则 $\forall i\in[1,n),l_i\le l_{i+1}$。$3\le n\le 50,2\le d_i\le 3$。

阅读全文

题目链接:[AGC016F] Games on DAG题意:给定 $n$ 个点 $m$ 条边的 $\text{DAG}$,现在 $1,2$ 号点上分别有一个棋子。$\text{Alice}$ 和 $\text{Bob}$ 轮流选择一个棋子,将其向一条出边移动。不能移动者败,问 $2^m$ 张生成子图中,有多少先手必胜。$2\le n\le 15$,$1\le m\le {(n-1)\times n\over 2}$,$\text{5s}$。

阅读全文

题目链接:某位歌姬的故事题意:计数长度为 $n$ 的序列 $\{h_n\}$,满足 $\forall h_i\in[1,A]\cap \mathbb{Z}$,且满足 $Q$ 个限制,第 $i$ 个限制形如:$\min_{j=l_i}^{r_i}=m_i$。$1\le T\le 20, 1\le n,A\le 9\times 10^8,1\le Q\le 500$。

阅读全文

回到顶部