$\mathcal{HISKrrr}$

摘要： T1:松鼠的新家 T2:trade T3:sum T4:building 阅读全文

摘要： A: One B:哪一天她能重回我身边 C: 数字 D: 甜圈 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 传送门 ##算法分析 很简单一个题 线段树啥的可以直接碾过去 （瞎搞应该也能过） 但是为了练分块还是打了打分块 首先考虑分块大小 显然还是 √n 大小 然后将bel预处理好 就可以直接做了 对于每次修改 如果左端点和右端点在同一个块里 一样暴力处理 然后暴力处理左端点的块 暴力处理右端点的块 再处理 阅读全文

摘要： 传送门 ##算法分析 区间修改 区间查询 单点修改 单点查询 显然可以用线段树做 但是我们用另外一种神奇的暴力把这个 2e5的题碾过就会很舒服 分块是一种比较常见的思想 分块也就是分治 把一个大区间分成几个小区间计算 我们可以把每$log_n$ 个数划分成一组 如果区间修改了整个块的话 不用去挨个修 阅读全文

摘要： （内部题目不放题面了） 分析 之前考过一道原题但是数据过水 所以暴力能过…… 先来说一下暴力的算法 首先对于1号节点 如果1号节点的入度为1 那么肯定无法回到1号节点 输出-1 最小环可以看成是从1号节点出发 然后经过一号节点的某一个可到达位置 再去一号节点的另一个可到达位置 然后加上这两个到1号节 阅读全文

摘要： ##题目大意 夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生 日礼物。 商店里一共有种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种礼物的喜悦值不能重复获得）。 每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。 季堂每次都会将店员拿出来的礼物买下来。 阅读全文

摘要： ##题目大意 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要 阅读全文

摘要： ##题目大意 现有一个传动系统，包含了 N 个组合齿轮和 M 个链条。 每一个链条连接了两个组合齿轮 u 和 v ，并提供了一个传动比 。即如果只考虑这两个组合齿轮，编号为 u 的齿轮转动 x 圈，编号为 v 的齿轮会转动 y 圈。 传动比为正表示若编号为 u 的齿轮顺时针转动，则编号为 v 的齿轮 阅读全文