摘要:
一 线段树维护区间取模 题面 题目大意是让你维护区间求和,区间取模,单点修改。 如果我们去掉区间取模的这个操作话,就会发现这就是一个线段树单点修改区间求和的板子。 那么我们只需要考虑的就只有区间取模这个操作。 我们可以联想到模对加法是封闭的。 即 \(a \% p + b \% p + c \% p 阅读全文
摘要:
这是一道我们的考试题 题意: 洛谷 gx把第$i$ 题的答案涂到了 \(i+1\) 上 让我们求出gx 答对的期望 前置芝士 期望 定义:试验中每次可能结果的概率乘以其结果的总和(来自百度某科 滑稽) 性质:\(E(ax+by)\) = \(xE(a)\) * \(yE(b)\) 计算式: \(E( 阅读全文
摘要:
题意描述: 洛谷 小 C 正在玩一款排兵布阵的游戏。在游戏中有 \(n\) 座城堡,每局对战由两名玩家来争夺这些城堡。每名玩家有 \(m\) 名士兵,可以向第 \(i\) 座城堡派遣 $a_i$ 名士兵去争夺这个城堡,使得总士兵数不超过 \(m\)。 如果一名玩家向第 \(i\) 座城堡派遣的士兵 阅读全文
摘要:
又可以水紫题了,好开心 题意描述: 给定一张无向图,求每个点被封锁之后有多少个有序点对 \((x,y)(x!=y,1<=x,y<=n)\) 满足 \(x\) 无法到达 \(y\) 数据范围: \(n\leq 10^5\) solution 前置芝士: 无向图割点,然后脑子。。。 首先,对于这道题,我 阅读全文
摘要:
题意描述: 洛谷 给你一个 \(n\) 求 \(\displaystyle\sum_{i=1}^{n}\sum_{j=1}^{n} [gcd(i,j)为质数]\) 数据范围:\(n\leq 10^7\) sloution 首先我们很容易想出来怎么打暴力,我们可以对于每个 \(i\) 和 \(j\) 阅读全文