原题链接题解直观的\(O(n)\)算法很容易想到，但是很不幸，挂了所以我们要想到\(O(1)\)的做法考虑到斐波那契数列非常有规律，所以我们找找规律奇，奇，偶，奇，奇，偶。。。code#include<bits/stdc++.h>usingnamespacestd;#definelllonglonglla[5]={0};intmain(){lln

原题链接题解我一开始也很困惑，然后我想要不数据范围小一点我构造看看当\(n=5\)时\(k=0\)可不可以\(k=1\)可不可以\(k=2\)可不可以然后根据直觉，\(gcd(a,a+1)\)始终为一，且一和任何数的最大公约数都为一，自己和自己的最大公约数还是自己，所以萌生了以下想法把一后面

ProblemK.ScholomanceAcademy机器学习题解:做的时候没认真读题,把+和数字的作用搞反了,后面写完程序发现算的数正好反过来,又重新读了一遍题目.显然我们发现,对于\(\theta\),可以直接取\(s\).取其余的值是可以等价过来的分别把实际为+和-的加到\(P,N\)中对于

传送门description给定\(n,k\)，求有多少个\(n\)的排列满足\(\foralli\in[k+1,n],\min\limits_{j=i-k}^{i-1}a_j<a_i\)。\(n,k\leq10^7\)solution设\(f_i\)表示对于给定的\(k\)，排列长度为\(i\)时的答案。转移时，我们考虑在头部添加新的数，设添加后的序列是\(\{

原题链接题意，求：\[\sum_{i=0}^{X}\sum_{j=[i=0]}^{Y}[i\&j=0]\lfloor\log_2(i+j)+1\rfloor\]为简洁，记\(\lg(x)=\lfloor\log_2(x)\rfloor,n=\max(X,Y)\)由于\(i\&j=0\)则\(i+j=i\operatorname{|}j\)则\(\lg(i+j)=\lg(i\operatorname{|}j)=\lg(