摘要：
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = 阅读全文
摘要：
题目描述 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在工作中马马虎虎，有一次曹操想知道母猪的数量，于是曹冲想狠狠耍曹操一把。举个例子，假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地 阅读全文
摘要：
【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表示， 阅读全文