啦啦啦 题意: N 个点M条边的边带权的无向图,求1到n一条XOR和最大的路径 感觉把学的东西都用上了.... 1到n的所有路径可以由一条1到n的简单路径异或上任意个简单环得到 证明: 如果环与路径有交,异或后那块交就没了,相当于那块走了环上的路径; 如果环与路径没交,就是走到环上走一圈在回来,一去 ...
分类:
其他好文 时间:
2017-02-19 12:03:10
阅读次数:
169
互质 对于互质的$m_1,m_2,m_3....m_n$,如果有$x \equiv a_i \pmod{m_i} $,设$M=\prod m_i$,那么$x$在$M$下的解为$\sum a_iM_iM_i^{-1}$ 其中$M_i=\frac{M}{a_i}$,$M_i^{-1}$为$M_i$在$m ...
分类:
其他好文 时间:
2017-02-18 10:54:40
阅读次数:
298
【private HibernateTemplate template;】 的作用 ...
分类:
Web程序 时间:
2017-02-17 21:28:06
阅读次数:
323
Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有 ...
直接上代码: 测试代码: 实现原理: SETNX key value功能:当且仅当 key 不存在,将 key 的值设为 value ,并返回1;若给定的 key 已经存在,则 SETNX 不做任何动作,并返回0。 GETSET命令语法:GETSET key value功能:将给定 key 的值设为 ...
分类:
其他好文 时间:
2017-02-17 16:58:18
阅读次数:
207
public int hashCode()方法 获取对象的哈希码值 * a:返回该对象的哈希码值。不是地址值,默认情况下,该方法会根据对象的地址来计算。 * b:不同对象的,hashCode()一般来说不会相同。但是,同一个对象的hashCode()值肯定相同。 hashcode 有啥用:这个哈希码 ...
分类:
其他好文 时间:
2017-02-16 23:04:52
阅读次数:
189
本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类:
其他好文 时间:
2017-02-16 14:02:43
阅读次数:
222
在MFC程序中,可以用以下几种方法来获取命令行参数。为方便说明,我们假设执行了命令:C:\test\app.exe -1 -2 方法一: ::GetCommandLine();将获取到 "C:\test\app.exe" -1 -2 方法二: for (int i=0;i<__argc;i++){ ...
分类:
编程语言 时间:
2017-02-16 13:52:54
阅读次数:
175
运气好,分到的房里我最先开始Hack C题,Hack了12个,听说F题沙雕莫队但我不会,最后剩不到15分钟想出E题做法打了一波结果挂了,最后虽然上分了但总有点不甘心。 A.Neverending competitions 题目大意:某人从家里飞出去再飞回来再飞出去再飞回来……,现在给你N张他用过的机 ...
分类:
Web程序 时间:
2017-02-16 13:13:46
阅读次数:
242
前期首先配置好scut服务器,我在上篇博客中已经写到 1、在scut中设置协议,协议号100,版本号,设置请求参数String类型的userid和userpassword和返回参数的string字符串Content 2、将网页中显示的服务器代码copy到vs中命名为Action100的类中 3、运行 ...
分类:
编程语言 时间:
2017-02-16 11:40:15
阅读次数:
532