题面 51nod1847 解析 定义$f(i)$为$i$的次大因数，特别地$f(1)=0$ 那么我们就是去求$$\sum_{i=1}^{n}\sum_{j=1}^{n}f^{m}(gcd(i, j))$$ 这种东西的套路就是枚举$gcd$然后用欧拉函数处理, \begin{align*}\sum_{ ...
分类：
其他好文 时间：
2019-12-02 13:21:00
阅读次数：
103
题目： 思路：（题外话：好久不刷题，明显生疏了好多，要捡起来记住当初那一份热爱！） 判断溢出的方法，在将数字反转的同时，专注在int的最大值/10和最小值/10这两个数上进行判断就可以了： 拿正数为例：设res为反转后的数字 if res > Integer.MAX_VALUE/10 无论res再加 ...
分类：
其他好文 时间：
2019-11-26 23:02:53
阅读次数：
110
题意 有n种物品和m个背包，每种物品有无限个，现将若干个物品放到这些背包中，满足： 1、每个背包里不能出现相同种类的物品（允许有空背包）； 2、在所有的m个背包中，每种物品都出现过。 求方案数，对10^9+7取模。 思路 考虑每个物品在每个背包是否出现，那么对于物品i，有2^m中方案，然后因为在所有 ...
分类：
其他好文 时间：
2019-11-21 16:43:59
阅读次数：
68
开通博客，给自己平时的生活学习积累做一个的记录，其次，尝试世上公认的最佳学习方法--费曼学习法。 爱因斯坦说过：“如果你不能简单的说清楚，那说明你还没明白”，我们把这句话倒过来，就可以成为有效的学习建议了。我觉得， 爱因斯坦说得对，我高中教别人做数学题，我数学就贼好，等到后来问我的人都懂了不问了，我 ...
分类：
其他好文 时间：
2019-11-20 19:17:28
阅读次数：
54
题目传送门（内部题147） 输入格式 每个测试点第一行一个正整数$T$，表示该测试点内的数据组数。 接下来$T$行，每行三个非负整数$a,b,c$，含义如题目中所示。 输出格式 对每组数据输出一行一个非负整数表示答案。 样例 样例输入： 51 2 35 0 09 1 15 5 40 6 6 样例输出 ...
分类：
其他好文 时间：
2019-11-12 21:56:53
阅读次数：
85
题目传送门（内部题141） 输入格式 输入文件包含多组测试数据，第一行为一个正整数$T$，表示数据组数。 接下来$T$行，每行两个正整数$l,r$。数据保证$l\leqslant r$成立。 输出格式 输出$T$行，每行一个正整数，为满足条件的$x,y$进行或运算后的最大值，即输出$\max(x\ ...
分类：
其他好文 时间：
2019-11-11 20:00:57
阅读次数：
66
题目描述 Koishi在Flandre的指导下成为了一名数学大师，她想了一道简单的数学题。 输入一个整数n，设，你需要输出f(1),f(2)...f(n)。 按照套路，Koishi假装自己并不会做这道题，就来求你帮忙辣。 输入格式 一个正整数n。 输出格式 一行用空格分隔的n个整数f(1),f(2) ...
分类：
其他好文 时间：
2019-11-10 22:40:39
阅读次数：
95
写在前面 今天的这场比赛。。。是可写的 还是我太菜了 T1走步(travel) "链接" Idea 这是一道 数学题 前置芝士 ：余弦定理 如图，点$\mathcal A$是走了$n$步所到达的点，到原点距离为$x$。（红线） 接下来走一步走到点$\mathcal B$（$\mathcal B$为$ ...
分类：
其他好文 时间：
2019-11-08 20:33:53
阅读次数：
88
很多同学在平时练习GRE数学题的过程中经常会碰到考察指数个位数规律的题目。 很多同学也能熟练地运用，比如能随口说出3的n次方的规律是3971，8的n次方的规律是8426等等。但是！在考试中还是有一些题目会让熟悉这个规律的同学做错题目，这类题目就是看似是在考察个位数规律，实际上并不是。 接下来，我会用 ...
分类：
其他好文 时间：
2019-11-01 14:33:07
阅读次数：
163
题目传送门（内部题95） 输入格式 第一行三个整数$n,a,b$，第二行$n$个整数$x_1\sim x_n$表示数列。 输出格式 一行一个整数表示答案。无解输出$-1$。 样例 样例输入：2 2 31 2 样例输出： 3 数据范围与提示 对于$10\%$的数据，$n,a,b,|x_i|\leqsl ...
分类：
其他好文 时间：
2019-10-29 15:33:42
阅读次数：
69
