摘要： 数论好题！！！首先由题目给的公式，对于素数x > 2，phi(x)会变出好多2...而phi(2) = 1YY一下就可以发现，就是求出每一个质数经过分解会变出多少个2来，2的个数就是ans。于是我们令f[i]表示i分解出了几个2：这一过程类似素数筛法i为质数，f[i] = f[i - 1]；否则，f... 阅读全文

摘要： 首先，我们要tarjan。。。 然后我们要缩点。。。注意，缩点的时候两个新建的点会有重边，需要判重正常的判重方法是bfs一边，但是我YY的比较奇葩，方法下面将。。。缩好点就变成了一个DAG，然后就类似树形DP的方法求最大权值链我是用记忆化搜索，当dfs某个点p时用数组vis记录一些东西：首先vis[... 阅读全文

摘要： 我是沙茶，一看，博弈论题，开始推sg函数。。。。。。然后搞不出，一看ZYF博客，发现是DP。。。（做法都能想错的我真是太弱了）首先每个人肯定都是从大到小取数，于是先对a[i]排序。令f[i]表示前i个数去玩的最大差值，则f[i] = max(f[i - 1], a[i] - f[i - 1])（分别... 阅读全文