线段树单点修改区间查询 线段树同时维护和、最大值、最小值 线段树区间取模（平方）区间查询 最短路spfa 2-SAT稳定党员 欧几里得与扩展欧几里得 中国剩余定理 字典树 匈牙利算法 LCA Tarjan算法 Tarjan强连通分量 KMP算法 扩展KMP（最长公共前缀） 数位DP 组合数取模luc ...
分类：
其他好文 时间：
2017-02-03 13:36:06
阅读次数：
461
题意：给一系列操作，每个操作有两个数t和k，t=0表示求k以内的最大反素数；t=1表示求小于k且与k互质的数的个数。 分析：对第一个操作，直接用dfs求反素数就行了，直接上反素数的模板；第二个操作素数筛法的思想预先打个表。 ...
分类：
其他好文 时间：
2017-01-26 10:40:21
阅读次数：
144
1051 最大子矩阵和（） 思路： 用前缀和维护成块 然后 和 最大子序列和 同理。前缀和这块 O（n²） 后面最大子序列和 O（n），O（n³）。 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 ...
分类：
其他好文 时间：
2017-01-19 01:22:11
阅读次数：
281
1053: [HAOI2007]反素数ant Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2872 Solved: 1639[Submit][Status][Discuss] Description 对于任何正整数x，其约数的个数记作g(x)。例如g ...
分类：
其他好文 时间：
2016-11-16 14:45:06
阅读次数：
231
[HAOI2007]反素数ant 时间限制: 10 Sec 内存限制: 162 MB提交: 2736 解决: 1548 题目描述 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4， ...
分类：
其他好文 时间：
2016-09-19 16:13:40
阅读次数：
191
反素数就是区间内约数个数最多的那个数。 在ACM题目里， 一般是求约数最多而且数字最小的那个数，【1--n】 二是求约数刚好等于n的最小的那个数 三是求区间里的最小反素数【beign，end】 1和3有区别吗？有，1可以加速，3只能暴力 先说下思路 思路 ： 官方题解 ： （1）此题最容易想到的是穷 ...
分类：
其他好文 时间：
2016-09-16 22:51:58
阅读次数：
292
51nod有一道类似的题。。。我至今仍然不会写暴搜！！！ 1053: [HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6 ...
分类：
其他好文 时间：
2016-09-10 16:11:08
阅读次数：
146
1060 最复杂的数 基准时间限制：1 秒 空间限制：131072 KB 把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。 例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的。 把一个数的约数个数定义 ...
分类：
其他好文 时间：
2016-08-21 18:11:30
阅读次数：
178
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. 一个反素数是任意数字系统中，不仅本身是素数反的也是素数 For example in t ...
分类：
其他好文 时间：
2016-08-07 18:28:58
阅读次数：
118
反素数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5723 Accepted Submission(s): 3355 Problem Des ...
分类：
其他好文 时间：
2016-06-28 22:03:57
阅读次数：
205
