摘要：
【TIMEGate】 https://www.luogu.org/problem/P2613 【解题思路】 扩欧数学 【code】 阅读全文
摘要：
方程 1/X+1/Y=1/(N!) 的正整数解的组数，其中N≤10^6。 解的组数，应模1e9+7。 输入格式 输入一个整数N 输入一个整数N 输出格式 输出答案 输出答案 输入输出样例 输入 #1 输入 #1 1439 输出 #1 1/x+1/y=1/n! 先通分 (x+y)/xy=1/n! 再化 阅读全文
摘要：
题目描述 求1~n中素数个数(n<=10^8) 求1~n中素数个数(n<=10^8) 输入格式 1 个整数N 1 个整数N 输出格式 1 个整数，表示素数的个数。 1 个整数，表示素数的个数。 输入输出样例 输入 #1 输入 #1 10 输出 #1 阅读全文
摘要：
【TIMEGate】 https://www.luogu.org/problem/P1072 【解题思路】 一道TG T2不知为何这么水 按照题目的核心意思枚举gcd和lcm 略微优化一下做一个小处理 就是在循环判断i的时候，只需要循环到sqrt(b1)就可以了，每次判断i和b1/i 【code】 阅读全文
摘要：
题目描述 监狱有连续编号为 1…N的 N个房间，每个房间关押一个犯人，有 M 种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 监狱有连续编号为 1…N的 N个房间，每个房间关押一个犯人，有 M 种宗教，每个犯人可能信仰其中一种。如果相邻房 阅读全文
摘要：
题目背景 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 上道题中，妖梦斩了一地的木棒，现在她想要将木棒拼起来。 题目描述 有n根木棒，现在从中选4根，想要组成一个正三角形，问有几种选法？ 有n根木棒，现在从中选4根，想要组成一个正三角形，问有几种选法？ 输入格式 第一行一个整数n 第二行n 阅读全文
摘要：
题目描述 从前有很多个硬币摆在一行，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。现在要求从这行的第一个硬币开始，将前若干个硬币一起翻面，问如果要将所有硬币翻到正面朝上，最少要进行这样的操作多少次？ 从前有很多个硬币摆在一行，有正面朝上的，也有背面朝上的。正面朝上的用1表示， 阅读全文