- 2024-03-08P9825 [ICPC2020 Shanghai R] Fibonacci
原题链接题解直观的\(O(n)\)算法很容易想到,但是很不幸,挂了所以我们要想到\(O(1)\)的做法考虑到斐波那契数列非常有规律,所以我们找找规律奇,奇,偶,奇,奇,偶。。。code#include<bits/stdc++.h>usingnamespacestd;#definelllonglonglla[5]={0};intmain(){lln
- 2024-03-08P9632 [ICPC2020 Nanjing R] K Co-prime Permutation
原题链接题解我一开始也很困惑,然后我想要不数据范围小一点我构造看看当\(n=5\)时\(k=0\)可不可以\(k=1\)可不可以\(k=2\)可不可以然后根据直觉,\(gcd(a,a+1)\)始终为一,且一和任何数的最大公约数都为一,自己和自己的最大公约数还是自己,所以萌生了以下想法把一后面
- 2023-11-10vp ICPC2020 沈阳
ProblemK.ScholomanceAcademy机器学习题解:做的时候没认真读题,把+和数字的作用搞反了,后面写完程序发现算的数正好反过来,又重新读了一遍题目.显然我们发现,对于\(\theta\),可以直接取\(s\).取其余的值是可以等价过来的分别把实际为+和-的加到\(P,N\)中对于
- 2023-11-06ICPC2020 Shanghai R E题
传送门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\)时的答案。转移时,我们考虑在头部添加新的数,设添加后的序列是\(\{
- 2023-11-05P9821 [ICPC2020 Shanghai R] Sum of Log
原题链接题意,求:\[\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(