上一页 1 ··· 20 21 22 23 24
摘要: 一 线段树维护区间取模 题面 题目大意是让你维护区间求和,区间取模,单点修改。 如果我们去掉区间取模的这个操作话,就会发现这就是一个线段树单点修改区间求和的板子。 那么我们只需要考虑的就只有区间取模这个操作。 我们可以联想到模对加法是封闭的。 即 \(a \% p + b \% p + c \% p 阅读全文
posted @ 2020-07-22 08:05 genshy 阅读(400) 评论(0) 推荐(0) 编辑
摘要: 这是一道我们的考试题 题意: 洛谷 gx把第$i$ 题的答案涂到了 \(i+1\) 上 让我们求出gx 答对的期望 前置芝士 期望 定义:试验中每次可能结果的概率乘以其结果的总和(来自百度某科 滑稽) 性质:\(E(ax+by)\) = \(xE(a)\) * \(yE(b)\) 计算式: \(E( 阅读全文
posted @ 2020-07-21 15:51 genshy 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 题意描述: 洛谷 小 C 正在玩一款排兵布阵的游戏。在游戏中有 \(n\) 座城堡,每局对战由两名玩家来争夺这些城堡。每名玩家有 \(m\) 名士兵,可以向第 \(i\) 座城堡派遣 $a_i$​ 名士兵去争夺这个城堡,使得总士兵数不超过 \(m\)。 如果一名玩家向第 \(i\) 座城堡派遣的士兵 阅读全文
posted @ 2020-07-20 21:28 genshy 阅读(182) 评论(0) 推荐(1) 编辑
摘要: 又可以水紫题了,好开心 题意描述: 给定一张无向图,求每个点被封锁之后有多少个有序点对 \((x,y)(x!=y,1<=x,y<=n)\) 满足 \(x\) 无法到达 \(y\) 数据范围: \(n\leq 10^5\) solution 前置芝士: 无向图割点,然后脑子。。。 首先,对于这道题,我 阅读全文
posted @ 2020-07-17 07:21 genshy 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题意描述: 洛谷 给你一个 \(n\) 求 \(\displaystyle\sum_{i=1}^{n}\sum_{j=1}^{n} [gcd(i,j)为质数]\) 数据范围:\(n\leq 10^7\) sloution 首先我们很容易想出来怎么打暴力,我们可以对于每个 \(i\) 和 \(j\) 阅读全文
posted @ 2020-07-14 19:05 genshy 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-07-12 16:07 genshy 阅读(470) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-07-12 15:31 genshy 阅读(582) 评论(0) 推荐(1) 编辑
摘要: 一般的背包问题: 每种物品有一个价格W和体积V,你现在有一个容积为V的背包。问你怎么装使背包的价值和最大。 01背包 多种物品,每个物品只有一个,求能或得的最大总价值。 如果我们不选第i件物品,那我们就相当于用 i-1 件物品,填充了体积为V的背包所得到的最优解。 当我们选第i件物品时,就相当于用i 阅读全文
posted @ 2020-07-12 11:47 genshy 阅读(544) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-07-10 21:38 genshy 阅读(443) 评论(0) 推荐(0) 编辑
上一页 1 ··· 20 21 22 23 24