day2的暴力分拿的还算稳,然而只会打暴力...... T1数论题, 30分暴力直接走人 T2很像一个DP,先打了暴力留着对拍,结果刚了两个小时毛都没写出来,暴力也萎了...... T3最小生成树啊,码完kruskal直接走人,后来才知道prim可以拿60分,我ri...... 30+0+30=60 ...
分类:
其他好文 时间:
2017-08-05 23:32:27
阅读次数:
166
思路:对于n^k其实就是每个因子的个数乘了一个K。然后现在就变成了求每个数的每个质因子有多少个,但是比赛的时候只想到sqrt(n)的分解方法,总复杂度爆炸,就一直没过去,然后赛后看官方题解感觉好妙啊!通过类似素数筛法的方式,把L - R的质因子给分解,就可以在O(nlogn)的时间之内把所以的数给筛 ...
分类:
其他好文 时间:
2017-08-05 21:09:02
阅读次数:
104
一、Mybatis介绍 邮箱:1727292697 MyBatis是一个支持普通SQL查询,存储过程和高级映射的优秀持久层框架。MyBatis消除了几乎所有的JDBC代码和参数的手工设置以及对结果集的检索封装。MyBatis可以使用简单的XML或注解用于配置和原始映射,将接口和Java的POJO(P ...
分类:
其他好文 时间:
2017-08-05 15:34:30
阅读次数:
150
普里姆算法(Prim算法),图论中的一种算法。可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包含了连通图里的全部顶点。且其全部边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克发现;并在1957年由美国计算机科学家罗伯特·普里姆独立发现。1959年, ...
分类:
编程语言 时间:
2017-08-05 12:31:12
阅读次数:
176
项目结构: 项目运行: 数据库: GetOptionServlet.java: DBUtils.java select.js index.jsp ...
分类:
Web程序 时间:
2017-08-05 11:48:01
阅读次数:
196
Primitive Roots Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4505 Accepted: 2652 Description We say that integer x, 0 < x < p, is a prim ...
分类:
其他好文 时间:
2017-08-05 00:16:14
阅读次数:
166
利用素数筛选法进行素数的快速查找。 原理很简单,素数一定是奇数,素数的倍数一定不是素数。 ...
分类:
其他好文 时间:
2017-08-04 21:28:38
阅读次数:
87
当编写任何编程语言程序,需要使用不同的变量来存储各种信息。变量不过是用于保留存储器位置的存储值。这意味着,当创建一个变量,它会保留在内存中的一些空间。 你可能喜欢存储诸如字符以外的数据类型,如:宽字符,整型,浮点型,双浮点型,布尔等信息。基于变量的数据类型,操作系统分配内存,并决定什么可以存储在存储 ...
分类:
编程语言 时间:
2017-08-04 16:17:47
阅读次数:
397