有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn 行第mm 列的格子有几种方案，答案对10000000071000000007 取模。 Input多组测试数据。 两个整数n,m(2≤n,m≤10 ...
分类：
其他好文 时间：
2017-08-19 10:49:17
阅读次数：
120
LINK 题意：求满足模p下$\frac{1}{a_i+a_j}\equiv\frac{1}{a_i}+\frac{1}{a_j}$的对数，其中$n,p(1\leq n\leq10^5,2\leq p\leq10^{18})$ 思路：推式子，两边同乘$(a_i + a_j)^3$,得$a_i^2+a ...
分类：
其他好文 时间：
2017-08-18 20:42:12
阅读次数：
152
/** 题目：hdu6125 Free from square 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6125 题意： 从不大于n的所有正整数中选出至少1个且至多k个使得乘积不包含平方因子，对10^9+7取模。 1≤n,k≤500。 思路： 分组背... ...
分类：
其他好文 时间：
2017-08-18 14:27:34
阅读次数：
324
OJ题号：UOJ38、BZOJ3813 题目大意： 一个长度为$1000000$的数列，提供以下两种操作： 1.修改某一点的数； 2.求某一区间乘积的欧拉函数。 保证每个元素的最大质因数不超过$281$，答案对$19961933$取模。 思路： $\varphi(n)=n(1-\frac{1}{p_ ...
分类：
其他好文 时间：
2017-08-18 11:22:14
阅读次数：
160
Spark中定义的损失函数及梯度，在看源代码之前，先回想一下机器学习中定义了哪些损失函数，毕竟梯度求解是为优化求解损失函数服务的。监督学习问题是在如果空间F中选取模型f作为决策函数。对于给定的输入X，由f(X)给出对应的输出Y,这个输出的预測值f(X)与真实值Y可能一致也可能不一致，用一个损失函数( ...
分类：
编程语言 时间：
2017-08-17 12:55:56
阅读次数：
315
535D - Tavas and Malekas 题目大意：给你一个模板串，给你一个 s 串的长度，告诉你 s 串中有 m 个模板串并告诉你，他们的其实位置， 问你这样的 s 串总数的多少，答案对1e9+7取模。 我感觉我英语是不是不行啊，我以为他的意思是他里面一共只有m个匹配串，想着没有其他的匹配 ...
分类：
其他好文 时间：
2017-08-16 20:26:43
阅读次数：
155
1. Opengl中的渲染模式有三种：（1）渲染模式，默认的模式；（2）选择模式, （3）反馈模式。如下 GLint glRenderMode(GLenum mode) mode可以选取以下三种模式之一：绘制模式(GL_RENDER),选择模式(GL_SELECT),反馈模式(GL_FEEDBACK ...
分类：
其他好文 时间：
2017-08-16 17:14:02
阅读次数：
294
/* 算术运算符: 除了取模, 其它和OC一样, 包括优先级 + - * / % ++ -- */ var result = 10 + 10 result = 10 - 10 result = 10 * 10 result = 10 / 10 print(result) /* 注意:Swift是安全 ...
分类：
其他好文 时间：
2017-08-15 16:28:52
阅读次数：
209
题解：所有计算都是对n取模的，不妨设F(i) = f(i) mod n。不难发现，当二元组（F(i)，F(i+1)）出现重复时，整个序列就开始重复。因为余数最多 n种，所以最多n2 项就会出现重复。设周期为M，则只需要计算出F[0]~F[n2]，然后算出F[ab]等于其中哪一项就可以了。 摘自《算法 ...
分类：
其他好文 时间：
2017-08-15 10:11:49
阅读次数：
127
int（整形） 整数在python2整形、长整形。 32位取值范围-2**31~2**31-1。64位整形，取值范围为-2**63-3**63-1。 long（长整形） python3 里面没有long float（浮点数） 布尔值 1或0 真或假 complex（复数） %取模 8%2 0 9%2 ...
分类：
编程语言 时间：
2017-08-14 21:23:52
阅读次数：
178
