摘要:
本博客转自:https://www.cnblogs.com/linyujun/p/5194170.html 欧拉函数,用φ(n)表示 欧拉函数是求小于等于n的数中与n互质的数的数目 可以先在1到n-1中找到与n不互质的数,然后把他们减掉 比如φ(12) 把12质因数分解,12=2*2*3,其实就是得 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/1106/D 题意:给定一张n个点,m条双向边的图,从1号点出发,沿双向边行走(可以重复经过一个点)。当经过一个之前未经过的点时,记录下其编号。这些编号组成一个长度为n的序列。求字典序最小的序列。 思路: 用 阅读全文
摘要:
Nauuo is a girl who loves playing chess. One day she invented a game by herself which needs 𝑛n chess pieces to play on a 𝑚×𝑚m×m chessboard. The row 阅读全文