题解 寻星 题意:给定一个有向带权图,定义从一点到另一点的某条路径长为路径上所有边权的最大值,并给定四个点编号w,t1,t2,t3。 求出一个点s,使它在到t1,t2,t3三点最短路径最大值最大或者根本不存在路径的基础上,到w的最短路径最小。 思路: 本来是要加强数据卡Floyd,但也是来不及了,F ...
分类:
其他好文 时间:
2018-10-04 11:27:00
阅读次数:
143
AutowiredAnnotationBeanPostProcessor, CommonAnnotationBeanPostProcessor, PersistenceAnnotationBeanPostProcessor, RequiredAnnotationBeanPostProcessor 这 ...
分类:
编程语言 时间:
2018-10-04 10:55:36
阅读次数:
191
下载 第一步:打开网址,https://www.mysql.com,点击downloads之后跳转到https://www.mysql.com/downloads 第二步 :跳转至网址https://dev.mysql.com/downloads/,选择Community选项 第三步 :点击MySQ ...
分类:
数据库 时间:
2018-10-04 10:24:53
阅读次数:
164
题意: 你试图把一些多米诺骨牌排成直线,然后推倒它们。但是如果你在放骨牌的时候不小心把刚放的骨牌碰倒了,它就会把相临的一串骨牌全都碰倒, 而你的工作也被部分的破坏了。 比如你已经把骨牌摆成了DD__DxDDD_D的形状,而想要在x这个位置再放一块骨牌。它可能会把左边的一块骨牌或右边的三块骨牌碰倒,而 ...
分类:
其他好文 时间:
2018-10-04 10:17:40
阅读次数:
137
题意:给定函数$f(x)$,有$n^2 3 n+2=\sum_{d|n}f(d)$,求$\sum_{i=1}^nf(i)$ 题解:很显然的杜教筛,假设$g(n)=n^2 3 n+2$,那么有$g=f I$,由莫比乌斯反演,$f=g \mu$,可以O(nlogn)预处理到1e6,剩余部分杜教筛 我们先 ...
分类:
其他好文 时间:
2018-10-04 10:09:14
阅读次数:
157
写在前面:应某两人要求,栈和队列这一章我会用线性和非线性两种方式写。 数据结构实验之栈与队列一:进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入一个十进制非负整数,将其转换成对应的 R (2 include ...
分类:
其他好文 时间:
2018-10-04 09:54:53
阅读次数:
176
有一天小妖精们又在做游戏。这个游戏是这样的。 妖精仓库的储物点可以看做在一个数轴上。每一个储物点会有一些东西,同时他们之间存在距离。 每次他们会选出一个小妖精,然后剩下的人找到区间[l,r]储物点的所有东西,清点完毕之后问她,把这个区间内所有储物点的东西运到另外一个仓库的代价是多少? 比如储物点i有 ...
分类:
其他好文 时间:
2018-10-04 08:44:03
阅读次数:
118
JDBC(Java Data Base Connectivity,java数据库连接)是一种用于执行SQL语句的Java API,可以为多种关系数据库提供统一访问,它由一组用Java语言编写的类和接口组成。JDBC提供了一种基准,据此可以构建更高级的工具和接口,使数据库开发人员能够编写数据库应用程序 ...
分类:
数据库 时间:
2018-10-03 22:20:31
阅读次数:
314
条款53:不要轻忽编译器的警告 编译器的作者对一些接下来可能发生的错误的理解一定胜过我们这些普通程序员,如果编译器发出警告,就表明可能存在某种情况会造成一些错误,而这些错误你可能都没想到过。所以我们不要忽略编译器的警告! class Base { public: virtual void f() c ...
分类:
其他好文 时间:
2018-10-03 20:15:26
阅读次数:
185
C.1038C Gambling C. Gambling time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Two players ...
分类:
其他好文 时间:
2018-10-02 22:11:26
阅读次数:
170