假设一个数有n个质因子a1,a2,..,an，那么n'=Σ(a1*a2*...*an)/ai。 打个表出来，发现一个数x，如果x'=Kx，那么x一定由K个“基础因子”组成。 这些基础因子是2^2,3^3,5^5,7^7,11^11,13^13。只有6个，K不超过30，于是可以dfs。 要注意搜索顺序 ...
分类：
其他好文 时间：
2017-08-04 21:38:12
阅读次数：
524
给你一个n*m的字符矩阵，将横向（或纵向）全部裂开，然后以任意顺序首尾相接，然后再从中间任意位置切开，问你能构成的字典序最大的字符串。 以横向切开为例，纵向类似。 将所有横排从大到小排序，枚举最后切开的位置在哪一横排，将这一排提到排序后的字符串数组最前面，求个“最大表示法”，如果最大表示法的位置恰好 ...
分类：
其他好文 时间：
2017-08-04 21:38:02
阅读次数：
181
给你n个字符串，问你最小的长度的前缀，使得每个字符串任意循环滑动之后，这些前缀都两两不同。 二分答案mid之后，将每个字符串长度为mid的循环子串都哈希出来，相当于对每个字符串，找一个与其他字符串所选定的子串不同的子串，是个二分图最大匹配的模型，可以匈牙利或者Dinic跑最大流看是否满流。 一个小优 ...
分类：
其他好文 时间：
2017-08-04 21:27:08
阅读次数：
162
题目： Problem D. Great AgainInput file: standard inputOutput file: standard outputTime limit: 2 secondsMemory limit: 512 megabytesThe election in Berlan ...
分类：
其他好文 时间：
2017-08-04 12:49:56
阅读次数：
251
题目：Problem K. PiecemakingInput file: standard inputOutput file: standard outputTime limit: 1 secondMemory limit: 512 mebibytesThe civil war in Berland ...
分类：
其他好文 时间：
2017-08-04 12:46:07
阅读次数：
259
<!-- 扫描com包下的所有子类 不包含@controller --> <context:component-scan base-package="com"> <!-- exclude排除 --> <context:exclude-filter type="annotation" expressi ...
分类：
其他好文 时间：
2017-08-03 18:49:09
阅读次数：
106
C:\Users\admin>python
Python3.3.5(v3.3.5:62cf4e77f785,Mar92014,10:35:05)[MSCv.160064bit(AM
D64)]onwin32
Type"help","copyright","credits"or"license"formoreinformation.
>>>fromenumimportEnum
Traceback(mostrecentcalllast):
File"<interactiveinpu..
分类：
编程语言 时间：
2017-08-03 09:48:36
阅读次数：
384
题目连接： http://codeforces.com/gym/100269/attachments Description Little Vasya is playing a new game named “Dwarf Tower”. In this game there are n differ ...
分类：
其他好文 时间：
2017-08-02 00:25:10
阅读次数：
161
反射 通过字符串映射或修改程序运行时的状态、属性、方法, 有以下4个方法 1、getattr(object, name[, default]) -> value Get a named attribute from an object; getattr(x, 'y') is equivalent t ...
分类：
其他好文 时间：
2017-07-30 11:41:14
阅读次数：
174
/etc/bind/named.conf.options:options { listen-on port 53 { any; }; // 监听在主机的53端口上。any代表监听所有的主机 directory "/var/named"; // 如果此档案底下有规范到正反解的zone file 档名时... ...
分类：
其他好文 时间：
2017-07-30 00:07:42
阅读次数：
198
