1218ghcred

摘要： 找循环节时可以用 KMP 优化一下，但是 100 的数据嘛当然是选择暴力出奇迹呀。 Update: 2018/03/17 做另外一道类似的题时又想到了这道题，我的代码里每次 dfs(L, R) 都做了一次 KMP，非常笨。 可以预处理一下（求出 [L, R] 的 fail 数组后， [L, L+1] 阅读全文

摘要： 这道题非常暴力，数据非常水。 根据题目 N+K <= 40 ，我的程序在 N = 5, K = 6 时就死掉了，但提交之后 0s 通过…… 1 #include <stdio.h> 2 #include <algorithm> 3 4 typedef long long LL; 5 6 const 阅读全文

摘要： 假设有卡片 1, 2, 3 ，用 F(S) 表示在已拿到 S 集合表示的卡片时还需要购买的卡片期望值 答案为 F(Ø) , F(U) = 0 (U 是全集，就是已得到所有卡片) 分别考虑每次买卡时 1.得到新卡 2.得到重复的卡片或没有得到卡片 的情况 比如 F({1}) = F({1, 2, 3} 阅读全文

摘要： 先暴力找出由 2, 9 组成的 <= R 的数字存到 P ，排序并去除满足 gcd(i, j) > 1 的一对 (i, j) 中的较大数得到 Pu(ique) 由容斥原理计算 [L, R] 含有 Pu 中至少一个约数的数的个数. 由于 Pu 中约数数量较大，二进制枚举子集法不可用， 所以写了个搜索来 阅读全文

摘要： 题目大意：给定 A, B, 求 [A, B] 中与 N 互质的数的个数。 分解 N 的素因数 P[i]，考虑 [1, B] 中是 P[1] 倍数的数，是 P[2] 倍数的数...这些数的 交集是 [1, B] 中不与 N 互质的数（即与 N 有非 1 公约数的数）。 同理求 [1, A) 中不与 N 阅读全文

摘要： 没什么难题，很水的一场训练赛。C题卡了很久，因为背错了通解公式，过不了样例。然后D题就没足够时间写正解了，交了个暴力，30分。 正确的通解方式打开方式：x = x' + k*b/gcd(a, b) 脑子短路时想到的公式：x = x' + k*b 我想换个脑子%%% A 这题完全违背生活常识，i 是 阅读全文

摘要： 求解 n 个同余方程 x ≡ Ci (mod Mi) 推荐一下讲证明的文章： 1.https://www.cnblogs.com/TheRoadToTheGold/p/8458326.html 很简洁易懂。 2.http://blog.csdn.net/clove_unique/article/de 阅读全文

摘要： 据说测试的数字 a 取素数比较好，当 a 取遍 [1, 50] 之间的素数（共 15 个）时，可以保证 long long 范围内没有差错。 测试题目：LOJ143 质数判定 阅读全文

摘要： 1. 埃氏筛 mk[i] = true 表示 i 不是素数。时间复杂度好像（OrzOrz）是 O(√N) 。有的代码可能会写 for (j = i*2; ... ) 其实不用，因为 i*2, i*3 ... i*(i-1) 都在之前的循环里讨论过了，所以 j 从 i*i 开始扫就可以了。但整体而言两 阅读全文

摘要： 1. 输入一个组合，输出在对应数字从小到大的全排列中的编号。 输入：35142 ，输出：68 2. 输入 n, k, 求 1到n 这n个数组成的从小到大的全排列中第 k 位置的排列 输入：5 68 ，输出：35142 阅读全文