08 2020 档案

礼物（概率dp）
摘要：##题目大意 夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生 日礼物。 商店里一共有种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种礼物的喜悦值不能重复获得）。 每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。 季堂每次都会将店员拿出来的礼物买下来。 阅读全文
posted @ 2020-08-19 06:24 HISKrrr 阅读(213) 评论(0) 推荐(0)
收集邮票（概率dp）
摘要：##题目大意 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。 现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要 阅读全文
posted @ 2020-08-17 16:30 HISKrrr 阅读(264) 评论(0) 推荐(0)
齿轮
摘要：##题目大意 现有一个传动系统，包含了 N 个组合齿轮和 M 个链条。 每一个链条连接了两个组合齿轮 u 和 v ，并提供了一个传动比 。即如果只考虑这两个组合齿轮，编号为 u 的齿轮转动 x 圈，编号为 v 的齿轮会转动 y 圈。 传动比为正表示若编号为 u 的齿轮顺时针转动，则编号为 v 的齿轮 阅读全文
posted @ 2020-08-10 17:05 HISKrrr 阅读(175) 评论(0) 推荐(0)
water
摘要：暑假大集训模拟赛12 T2 ##算法分析 看起来很像个一眼题 直接枚举周围四个点 然后求最小差值就好了 但是我们多手玩几组样例就会发现这个是不对的 因为有可能会出现一个大坑里面套了一个小坑的情况 类似 10 5 2 5 10这样 而看数据范围300 那就搜呗 当前这个点肯定是要向四周几个点搜 而真正 阅读全文
posted @ 2020-08-02 10:48 HISKrrr 阅读(120) 评论(0) 推荐(0)
折纸 （模拟）
摘要：暑假大集训模拟赛12 T1 #折纸 ##算法分析： 对于每一次翻折给出一个点 但是我们并不知道这个点的具体位置是多少 如果我们开一个数组维护这个点的位置 那肯定会炸掉 （1e18跟你闹呢？） 但是我们的操作次数却很少 最多只有3000次 而且我们只需要操作点的位置 所以我们可以在把当前次的操作点确定 阅读全文
posted @ 2020-08-02 10:37 HISKrrr 阅读(251) 评论(0) 推荐(0)
不等式（数学）
摘要：##题目大意 小z热衷于数学。 今天数学课的内容是解不等式：\(L \le S*x \le R\) 。小z心想这也太简单了，不禁陷入了深深的思考：假如已知 \(L,S,R,M\)，满足 \(L \le (S*x)\ mod\ M \le R\) 的最小正整数该怎么求呢？ ##输入格式 第一行包含一个 阅读全文
posted @ 2020-08-01 07:34 HISKrrr 阅读(282) 评论(1) 推荐(0)