摘要：这道题是数论题，所以需要一些变形。 考虑求所有$\gcd$的和，我们采用分组求解，也就是根据$i$和$N$的$\gcd$的值进行分组。 $$\begin{array}{ll}&\sum\limits_{i=1}^N\gcd(i,N) \\ = &\sum\limits_{d|n}d\sum\limi 阅读全文

摘要：这道题是一个很裸的费用流题目。 一般点之过一次的套路就是拆点连边。 其他的模拟下就水过去了。 阅读全文

摘要：题目传送门 这道题是一道$DP$题，思维难度比较大。 题意：先定义波形数组：满足当$i$全为奇数或偶数时，$a[i]>a[i-1]$且$a[i]>a[i+1]$。 求$n$的全排列中有多少个符合波形数组。 想法是：如果第$i$个数是山峰，下一个肯定是山谷，也就是说要从剩下的且比第$i$个数小的数中挑 阅读全文

摘要：题目传送门 这道题的思想是$DP$。 首先通过简单推理发现：$(a|b)-(a\&b)=a\hat{} b$。[$(a\ and\ b) - (a\ or\ b) = a\ xor\ b$] 发现对于第$i$个同学的饭菜的选择受到2方面影响： 是否在前面的某个没有选择的同学$>B_i$的位置； 上一 阅读全文