题目大意 求 ，d是约数个数函数。答案对1073741824 (2^30)取模。 题解 首先我们令f(i)为前两维乘积是i的个数。 那么我们有 你需要知道这么一个式子 这个公式很经典就不加赘述了。之后是愉快的推倒.为了方便令 转换枚举对象枚举x,y 接下来就是喜闻乐见的反演 转换枚举对象的套路 这样 ...
分类：
其他好文 时间：
2017-04-23 01:17:16
阅读次数：
197
问题描写叙述 假设一个自然数N的K进制表示中随意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。比如K = 4，L = 2的时候，全部K好数为11、13、20、22、30、31、33 共7个。因为这个数目非常大，请你输出它对1000000007取模后的值。 输 ...
分类：
其他好文 时间：
2017-04-21 19:21:27
阅读次数：
153
1、属性驱动： 在action页面设置传过来的属性，用set方法存入进去，然后就可以直接获取的。 2、模型驱动： 需要连接ModelDriven接口，然后必须重写getModel方法来获取模型对象，然后手动实例化对象，也就是表单传过来的集合，在getModel方法中return返回这个集合，如果不明 ...
分类：
其他好文 时间：
2017-04-19 00:36:02
阅读次数：
214
题意： 给你两串小写字符串a和b，问能否将a拆成三段重新组成b 做法： 枚举拆分位置，也就是C(2,4999)。然后judge时用滚动哈希判断字符串是否匹配。 PS： WA了好多发，因为爆int（忘记1LL，取模没取好...）。滚动哈希不一定能A，但基本都能A。 1 2 3 4 5 6 7 8 9 ...
分类：
其他好文 时间：
2017-04-18 21:52:26
阅读次数：
194
老男孩day1作业：login[root@xuhui-1day1]#catday1homework.py
#!/bin/envpython
importsys
#加载sys模块使用退出命令
file=‘user.lock‘
#黑名单文件
f=open(file,‘a‘)
#以附加模式打开文件，没有则创建
f.close()
#关闭一次下次在用其他模式调用
f=open(file,‘r‘)
#读取模式打..
分类：
其他好文 时间：
2017-04-18 11:53:49
阅读次数：
203
题意：n个人排成一行，从第一个人开始，每个k个人报数，报到数的人被杀死，剩下的人重新排成一行再报数。一共q个询问，每次询问第qi个死的人是谁。 析：是一个约瑟夫的变形，我们要考虑子问题的问题同样编号是0-n-1，如果在某一轮，第 i 个人如果能取模 k 为0，那么这一轮他就会被干掉，如果不是 那么下 ...
分类：
其他好文 时间：
2017-04-17 23:42:33
阅读次数：
256
K近邻算法，即K-Nearest Neighbor algorithm，简称KNN算法，可以简单的理解为由那离自己最近的K个点来投票决定待分类数据归为哪一类。这个算法是机器学习里面一个比较经典的算法， 总体来说KNN算法是相对比较容易理解的算法。其中的K表示最接近自己的K个数据样本。KNN算法和K- ...
分类：
编程语言 时间：
2017-04-17 10:00:15
阅读次数：
225
一、关于spark ml pipeline与机器学习 一个典型的机器学习构建包含若干个过程 1、源数据ETL 2、数据预处理 3、特征选取 4、模型训练与验证 以上四个步骤可以抽象为一个包括多个步骤的流水线式工作，从数据收集开始至输出我们需要的最终结果。因此，对以上多个步骤、进行抽象建模，简化为流水 ...
分类：
其他好文 时间：
2017-04-17 09:34:50
阅读次数：
321
由于半个学期的数据结构都没学，期末开始慌张，开始敲其他班数据结构的题，发现连打个队列都成问题了，原题如下; 请完成以下队列类的实现：（请注意数组实现应该为循环数组）打吧。一开始的想法是将rear 和front无限延伸，然后在具体取数组的数值时进行取模处理，从而达到逻辑上循环数组的效果，但后来发现同学 ...
分类：
其他好文 时间：
2017-04-16 22:37:04
阅读次数：
221
1208 思路： 一棵splay树； 如果来者是宠物且树空，就将其加入树中； 如果树不空，则查找前驱后继，取最优，然后删点； 对人亦然； 注意边界和取模，最后的ans用long long其余用int即可； 来，上代码： ...
分类：
其他好文 时间：
2017-04-16 21:37:14
阅读次数：
227
