该文被密码保护。 阅读全文
摘要：
链接： P2221 题意： 有 \(n(1\leq n\leq 10^5)\) 个点,从第 \(i(1\leq i< n)\) 个点向第 \(i+1\) 个点连有边。最初所有边长 \(v_i\) 为 \(0\)。 有 \(m(1\leq m\leq 10^5)\) 次操作： 操作 \(1\)：'C' 阅读全文
摘要：
链接： CF961E 题意： 给出长度为 \(n(1\leq n\leq 2\times10^5)\) 的序列 \(a(1\leq a_i\leq10^9)\)，求满足 \(1\leq i< j\leq n\) 且 \(a_i\geq j,a_j\geq i\) 的二元组 \((i,j)\) 的数量 阅读全文
摘要：
链接： P4867 题意： 给出长度为 \(n(1\leq n\leq 10^5)\) 的序列 \(s\)，保证$1\leq s_i\leq n$。有 \(m(1\leq m\leq 10^6)\) 次询问，每次询问给出 \(4\) 个整数 \(l,r,a,b(1\leq l\leq r\leq n 阅读全文
摘要：
链接： P3332 题意： 维护 \(n(1\leq n\leq 5\times10^4)\) 个可重整数集，编号从 \(1\) 到 \(n\)。有 \(m(1\leq m\leq5\times10^4)\) 个操作： 1 l r c 表示将 \(c\) 插入到编号在 \([l,r]\) 的集合中。 阅读全文
摘要：
链接： P4109 题意： 给出一个数荒谬程度的定义： 首先将 \(p\) 看做一个由数字组成的字符串（不带前导 \(0\)）； 然后，如果 \(p\) 的最后一个字符是 \(0\)，就去掉它。重复这一过程，直到 \(p\) 的最后一个字符不是 \(0\)； 记 \(p\) 的长度为 \(a\)，如 阅读全文
摘要：
链接： P2515 题意： 给出 \(n\) 个点的重量，价值和它的依赖关系，再给出背包大小 \(m\)，求最大价值。 分析： 这道题和选课有点像。但这题可能有多个点的依赖关系形成环，此时环内点的取舍关系是一致的，所以要先用 tarjan 缩点，强连通分量需要维护重量和以及价值和。缩点后构造一张由强 阅读全文