叫我露儿大人

摘要： 题意：问在一个圆形的镜面里，从任意一点发出一个光源，经n次反射回到起点的情况数是多少。解法：直接贴题解吧……求1至N+1中与N+1互质的个数，即欧拉函数。代码：#include#include#include#include#include#include#include#include#inclu... 阅读全文

摘要： 题意：给出一个大数数列，问是不是等比数列。解法：拿java大数搞，注意全是0的情况也是Yes。我把公比用分数表示了，灰常麻烦，题解说只要判a[i - 1] * a[i + 1] == a[i] * a[i]就可以了，涨姿势了。代码：import java.math.*;import java.uti... 阅读全文

摘要： 题意：给出n个数，问这n个数的乘积中最小的有至少三个因子的因子。解法：除了1和质数的正整数都有至少三个因子，所以只要求那个乘积里最小的不为1的非质数因子就可以了，对每个数分解质因子，所有质因子中最小的两个之积即为答案，如果找不到两个质因子则不存在答案。注意longlong！注意longlong！注意... 阅读全文

摘要： 题意：给一个完全图，问最小生成树的最大边多大。解法：Kruskal。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#... 阅读全文

摘要： 题意：给俩字符串，问第一个字符串在第二个里面出现了几次。解法：kmp。好裸……代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#inc... 阅读全文

摘要： 题意：说有n个学生，m个小组，然后0号童鞋感染了sars，跟感染者一组的也认为是感染者了，问一共多少感染者。解法：并查集……代码：#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文

摘要： 题意：问一个数字能被多少种连续的质数相加得到。解法：一开始没看见是连续的……SB了半天……后来打了个表……就这样吧代码：#include#include#include#include#include#include#include#include#include#include#include#i... 阅读全文

摘要： 题意：给一个n×n的棋盘，#是可以放棋子的地方，棋子每行每列只能有一个，问放k个棋子的方案数。解法：按行深搜，标记一下列就行了。代码：#include#include#include#include#include#include#include#include#include#include#in... 阅读全文

摘要： 题意：a = 1, b = 2, ..., z = 26, aa = 27, ...给字符串或者数字，输出对应的答案。解法：类似26进制……但又不完全是……拿java大数模拟了一下……代码：import java.util.*;import java.math.*;public class Main... 阅读全文

摘要： 题意：给一个正整数k，求lcm((k, 0), (k, 1), ..., (k, k))解法：在oeis上查了这个序列，得知答案即为lcm(1, 2, ..., k + 1) / (k + 1)，而分子有一个递推式，如果k为一个质数x的某次幂，那么ans[k]为ans[k - 1] * m，否则an... 阅读全文