题意：一串电话号码，每个数字+8取各位后，把每个数字写成对应的大写英文，从"ZERO"和“NINE”，然后打乱字母的顺序。现在给出打乱的字母顺序，问可能的字典序最小的电话号码是是多少（可能有前导0）

题目链接 题意：给出一个由‘(’和‘）’组成的字符串。。。然后给出若干查询。。。每个查询一个区间，问区间中能匹配的括号数。。。

思路：考虑某一个区间中的括号匹配。。。其实是一个不断寻找'()'然后删去的过程。。。

。。。。。

代码不会写。。。成绩又烂。。。又不会勾搭妹子。。。。

。。。。。。

对比一下。。。。。算了还是不对比了。。。。。

啊。。。人生啊。。。活得好失败T T

是14年才被提出来的算法... 先%一下该算法的作者：作者的codeforces页

接下来，老规矩，放一波资料：

参考博客1 codeforces上的讲解

20171115 update:

emmmm，这篇是学习笔记是１６年９月写的。。。。一转眼13个月过去了啊。。

题目链接

题意：给出n个数,q个查询，每组一个区间，询问区间中所有数的乘积的欧拉函数9+7的答案是多少。

思路：这道题需要一点欧拉函数的知识。

phi(n)是欧拉函数，意义为小于等于n并且与n互质的数的个数。

poj 2886 题目链接

题意：n个人围成一圈，每个人身上由一个数，可正可负。从第k个人开始出圈，如果第k个人身上的数是X,X>0，就左边第x个没有出圈的人出圈，否则右边第-X个人出圈。 第k个人出圈得到的糖果数目为f(k)，f(x)表示x的因子个数。现在问谁能拿到最多的糖果，并且拿到了多少糖果。

1053: [HAOI2007]反素数ant

Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2750  Solved: 1559 [Submit][Status][Discuss]

Description

　　对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x

题目链接

题意：求约数个数恰好为n个的最小的x

思路：这道题是作为反素数的例题出现在acdreamer的博客里的。

但是实际上，这道题应该和反素数没有关系。

如果题目问的是最小的约数个数大于等于n的x，那么答案一定是反素数...打表就行了。。。

题目链接

题意：求区间[a,b]中约数最多的那个数，如果有多个，输出最小的。

思路：看起来好像和反素数没什么关系...只是打个约数个数的表...

但是实际上，所有的答案恰好都是反素数。。。

acdreamer的博客

wiki上的反素数是什么鬼orz...完全不是一个东西吧。。。。

反素数直观得理解。。。就是一个约数特别多的数。。。因为素数的约数最少。。。所以约数多的数就叫反素数（？随便口胡的...