sgweo8ys

摘要： 题目链接 Luogu Loj 题目描述 维护一个序列，支持区间求和，以及将区间内每一个数 \(a_i\) 变成 \(c^{a_i}\) (c为给定的常数), 并要求结果对 \(p\) 取模 ( \(p\) 不一定是质数 ) 数列元素个数 \(n \leq 10^5\), 操作次数 \(m \leq 阅读全文

摘要： 题目链接 Luogu Hydro OJ SPOJ 题目描述 给定一个正整数$n(n \le 10^{15})$，将1到n之间的所有数按照十进制排成一排，并在相邻两个数字之间加上交错的正负号（1的前面为正号），求该表达式的值 分析 考虑对每个数进行分析，我们不难发现以下性质 对于每个数，考虑一个值为这 阅读全文

摘要： 题目描述 一棵有n个节点的树，每个节点有两个权值 \(a_i\) 和 \(b_i\) 从$i$点只能走到$i$子树内的点，从$i$到$j$的花费为 \(a_i\) 和 \(b_j\) 的乘积 求从根到叶子节点的最短路径长度（其中1为根） \(n \leq 100000;\) \(|a_i|,|b_i 阅读全文

摘要： 题意简述 一张n个点的图，连边方式为区间[a, b]中每一个点向区间[c, d]中每一个点连带权无向边，求可使k条边权值变为0的最短路（其中起点为1，终点为n） \(n \leq 50000\), 连边次数$m \leq 10000$, \(K \leq 10\), 边权$w \leq 1000$ 阅读全文

摘要： 题目链接 (洛谷) 题意简述 在一维空间内给定 \(n\) 块木板（区间）和 \(m\) 颗子弹（点）的位置，并给出每块木板需要被多少颗子弹打穿才会破碎。 每颗子弹能贯穿所有挡住了其位置的木板，问每颗子弹能打碎几颗木板。\(( n, m \le 200000 )\) 分析 一眼开出数点问题 维度：一 阅读全文