genshy

摘要： 一 线段树维护区间取模 题面 题目大意是让你维护区间求和，区间取模，单点修改。 如果我们去掉区间取模的这个操作话，就会发现这就是一个线段树单点修改区间求和的板子。 那么我们只需要考虑的就只有区间取模这个操作。 我们可以联想到模对加法是封闭的。 即 \(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\) 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 一般的背包问题： 每种物品有一个价格W和体积V，你现在有一个容积为V的背包。问你怎么装使背包的价值和最大。 01背包 多种物品，每个物品只有一个，求能或得的最大总价值。 如果我们不选第i件物品，那我们就相当于用 i-1 件物品，填充了体积为V的背包所得到的最优解。 当我们选第i件物品时，就相当于用i 阅读全文

摘要： 阅读全文