摘要：
Problem Description 给定$N$, $M$,求$1\le x\le N$, $1\le y\le M$ 且 $gcd(x,y)$ 为质数的 $(x,y)$ 有多少对 多组数据 Input Format 第一行一个整数 $T$ 表述数据组数 接下来 $T$ 行，每行两个正整数，表示 阅读全文
摘要：
Problem Description $lrb$ 有一棵树，树的每个节点有个颜色。给一个长度为 $n$ 的颜色序列，定义 $s(i,j)$ 为 $i$ 到 $j$ 的颜色数量。以及 $$ sum[i]=\sum_{j=1}^n s(i,j) $$ 现在他想让你求出所有的 $sum[i]$ Inpu 阅读全文
摘要：
Problem Description $Y901$ 高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。 $Y901$ 高速公路是一条由 $n 1$ 段路以及 $n$ 个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依 阅读全文
摘要：
Problem Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。 在这个奖励关里，系统将依次随机抛出 $k$ 次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这 $n$ 种宝物的概率 阅读全文
摘要：
Problem Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 $n$ 杯鸡尾酒。这 $n$ 杯鸡尾酒排成一行，其中第 $ 阅读全文
摘要：
Meaning 很多时候的 $dp$ ，大概都是一个这样的式子： $$ f[i]=Max\ or\ Min(f[j]+cost[j,i]) $$ 虽然普通决策单调性很好用是没错吧 = = ，但是对于有些题来说，首先 $cost$ 函数不一定满足四边形不等式，其次决策单调性只适用于取 $Min$ 的题 阅读全文
摘要：
Problem Description 如果一个字符串可以被拆分为 $AABB$ 的形式，其中 $A$ 和 $B$ 是任意 非空 字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 $A = \mathrm{aab}$，$B = \mathrm{a}$，我们就找 阅读全文
摘要：
几点声明： 作者只是一位小小的 $OIer$ ，并不会什么过于神仙的东西，我这篇文章只是帮助人入门的而已。 若有人在 OI Wiki上见过了原文章，原作者是我 $......$ ，真不是抄 $......$ 历史与争端 Vim 的前身是 vi，一个简洁但是略有不足的编辑器，但是从 vi 开始，编辑器 阅读全文
摘要：
Problem Description 小 $Q$ 有 $n$ 本书，每本书有一个独一无二的编号，现在它们正零乱地在地上排成了一排。 小 $Q$ 希望把这一排书分成恰好 $k$ 段，使得每段至少有一本书，然后把每段按照现在的顺序依次放到 $k$ 层书架的每一层上去。 将所有书都放到书架上后，小 $Q 阅读全文
摘要：
Problem Description 小 $G$ 是一个出色的诗人，经常作诗自娱自乐。但是，他一直被一件事情所困扰，那就是诗的排版问题。 一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中，注意一行中可以放的句子数目是没有限制的。小 $G$ 给每首诗定义了一个行标准长度（ 阅读全文