meteor

本文是 GitHub Action 的入门教程，如您已有相关使用经验可以直接关掉。 GitHub Action 是 GitHub 于 2018 年 10 月推出的一个 CI\CD 服务。 之前一直都是 Beta 版本，正式版于 2019 年 11 月正式推出。 首先还是先放几个官方的链接： GitHub Action ： https://github.com/features/actions GitHub Action 官方市场： https://github.com/marketplace?type=actions CI\CD CI\CD 其实说的是三件事情：「持续集成（Continuous Integration）」、「持续交付（Continuous Delivery）」、「持续部署（Continuous Deployment）」。 因为「持续交付」和「持续部署」的英文缩写是一样的，所以这三件事情缩写成了 CI\CD 。 持续集成 那么什么是「持续集成」？借用一幅图： 从这幅图上可以很清楚的看到「持续集成」的流程： 开发人员提交代码到 Source Repository （源代码仓库），并通过 git hook 等 触发 CI Server（持续集成服务器）的相关功能。执行 编译 -> 测试 -> 输出结果 的流程 向开发人员反馈结果的 report

目录 @description@ @solution@ @accepted code@ @details@ @description@ 询问第 k 小的分子分母 ≤ n 的既约分数。 Input 第一行包含一个整数 T(T≤10^2)，表示数据组数。 接下来 T 行每行两个整数 n, k，表示一组询问。保证询问的答案在 (0,1] 范围内。 Output 输出 T 行，每行包含一个分数 p/q，要求 gcd(p, q) = 1。 Sample Input 5 4 6 5 1 9 9 3 4 7 11 Sample Output 1/1 1/5 1/3 1/1 3/5 Hint 杭电支持 __int128。 @solution@ 寻找第 k 小，不难想到使用二分法。 则假如二分到一个值 x，≤ x 的既约分数可以用如下式子计算： \[ans = \sum_{i=1}^{n}\sum_{j=1}^{\lfloor x*i\rfloor}[gcd(i, j) = 1]\] 对其进行反演可得： \[ans = \sum_{i=1}^{n}\sum_{d=1}^{d|i}\mu(d)*\lfloor\frac{x*i}{d}\rfloor \\ = \sum_{a*b\le n}\mu(a)*\lfloor x*b \rfloor \\ = \sum_{i=1}^{n}\mu(i)*\sum