摘要: Problem Description 给定$N$, $M$,求$1\le x\le N$, $1\le y\le M$ 且 $gcd(x,y)$ 为质数的 $(x,y)$ 有多少对 多组数据 Input Format 第一行一个整数 $T$ 表述数据组数 接下来 $T$ 行,每行两个正整数,表示 阅读全文
posted @ 2019-03-05 18:34 洛水·锦依卫 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Problem Description $lrb$ 有一棵树,树的每个节点有个颜色。给一个长度为 $n$ 的颜色序列,定义 $s(i,j)$ 为 $i$ 到 $j$ 的颜色数量。以及 $$ sum[i]=\sum_{j=1}^n s(i,j) $$ 现在他想让你求出所有的 $sum[i]$ Inpu 阅读全文
posted @ 2019-03-04 20:31 洛水·锦依卫 阅读(205) 评论(0) 推荐(0) 编辑
摘要: Problem Description $Y901$ 高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的养护费用都不低,因此政府在这条高速公路上设立了许多收费站。 $Y901$ 高速公路是一条由 $n 1$ 段路以及 $n$ 个收费站组成的东西向的链,我们按照由西向东的顺序将收费站依 阅读全文
posted @ 2019-03-03 17:09 洛水·锦依卫 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 送君千里直至峻岭变平川。 惜别伤离临请饮酒六两三。 一两愿你江南多雨带油伞。 二两愿你酷暑可以轻摇扇。 三两愿你入冬莫忘添衣衫。 四两愿你年年多聚无离散。 五两愿你无病无忧心常宽。 六两愿你无风无雨长相欢。 六两三。 余下三。 我在西北,一关接一关。 与你相隔,一山又一山。 最后只愿我,知道你平安。 阅读全文
posted @ 2019-03-03 14:36 洛水·锦依卫 阅读(580) 评论(0) 推荐(0) 编辑
摘要: Problem Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。 在这个奖励关里,系统将依次随机抛出 $k$ 次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这 $n$ 种宝物的概率 阅读全文
posted @ 2019-03-02 15:17 洛水·锦依卫 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Problem Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。 在大会的晚餐上,调酒师 Rainbow 调制了 $n$ 杯鸡尾酒。这 $n$ 杯鸡尾酒排成一行,其中第 $ 阅读全文
posted @ 2019-02-26 13:35 洛水·锦依卫 阅读(237) 评论(0) 推荐(0) 编辑
摘要: Meaning 很多时候的 $dp$ ,大概都是一个这样的式子: $$ f[i]=Max\ or\ Min(f[j]+cost[j,i]) $$ 虽然普通决策单调性很好用是没错吧 = = ,但是对于有些题来说,首先 $cost$ 函数不一定满足四边形不等式,其次决策单调性只适用于取 $Min$ 的题 阅读全文
posted @ 2019-02-23 15:26 洛水·锦依卫 阅读(393) 评论(0) 推荐(0) 编辑
摘要: Problem Description 如果一个字符串可以被拆分为 $AABB$ 的形式,其中 $A$ 和 $B$ 是任意 非空 字符串,则我们称该字符串的这种拆分是优秀的。 例如,对于字符串 aabaabaa,如果令 $A = \mathrm{aab}$,$B = \mathrm{a}$,我们就找 阅读全文
posted @ 2019-02-21 21:41 洛水·锦依卫 阅读(396) 评论(1) 推荐(1) 编辑
摘要: 几点声明: 作者只是一位小小的 $OIer$ ,并不会什么过于神仙的东西,我这篇文章只是帮助人入门的而已。 若有人在 OI Wiki上见过了原文章,原作者是我 $......$ ,真不是抄 $......$ 历史与争端 Vim 的前身是 vi,一个简洁但是略有不足的编辑器,但是从 vi 开始,编辑器 阅读全文
posted @ 2019-02-17 16:26 洛水·锦依卫 阅读(1926) 评论(1) 推荐(4) 编辑
摘要: Problem Description 小 $Q$ 有 $n$ 本书,每本书有一个独一无二的编号,现在它们正零乱地在地上排成了一排。 小 $Q$ 希望把这一排书分成恰好 $k$ 段,使得每段至少有一本书,然后把每段按照现在的顺序依次放到 $k$ 层书架的每一层上去。 将所有书都放到书架上后,小 $Q 阅读全文
posted @ 2019-02-16 11:48 洛水·锦依卫 阅读(306) 评论(0) 推荐(1) 编辑