摘要：
前言：数论很难也很有意思，慢慢回顾和慢慢学，记录自己的感悟和理解。 keeping going ！ 欧拉函数: 假定phi(x)为x的欧拉函数，这个函数表示的就是1~i中和i互质的数。例phi(1) = 1，phi(2) = 1,phi(8) = 4。 欧拉函数的通式$phi(x) = x * \p 阅读全文
摘要：
A：签到题 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<string,int> pii; const int N = 1e5+5; const int 阅读全文
摘要：
太菜了太菜了太菜了~~ A：首先，要先理解这题的题意。 所有的区间都翻转了，才算做一次，然后求k次后的位置。 那么，我们可以先预处理出一次后每个点去到的位置，即一开始a[i] = i。 那么，我们就知道一次翻转的相对位置改变了。 那么，现在朴素的解法：k次遍历，每次都让i位置跳到a[i]即可。//这 阅读全文
摘要：
一道非常好的题，太菜了调了很久，细节非常多。 首先，将题意转化一下，由给定的两段都有的长度，可以组成多少种组合。 设dp[i]表示，长度为i的方案数。 那么有转移，$dp[i] = \sum_{j = 1}^{tot} dp[i-a[j]]$//tot为两段都有的元素个数，注意要去重 这里虽然可以用 阅读全文