摘要：by 某浙江蒟蒻 与其说是游记，不如说是对我OI生涯的回顾与总结。是看到一篇令我感动的游记之后有感而发的产物。强烈推荐：https://maxwang.blog.luogu.org/tui-yi-ji-csp-noip2020-you-ji 从头写起，满满的回忆。感谢OI，它跟着我一步步成长，见证了 阅读全文

摘要：T1 单峰数计数 Description 一个n的全排列A[i]是单峰的，当且仅当存在某个x使得A[1]<A[2]<...<A[x]>A[x+1]>...> A[n]。例如，对于9的全排列，125798643是一个单峰排列，123456789也是一个单峰排列，但356298741就不是。试求n的单峰 阅读全文

摘要：求关于x的同余方程 ax≡1(mod b) 的最小正整数解。 对于 100%的数据，2≤a,b≤2*109。 NOIP 2012 提高组 第二天 第一题 (只看Exgcd的自行跳过这段文字) 先撇开扩展欧几里得什么的不管，首先证明辗转相除法。 gcd(greatest common divisor) 阅读全文

摘要：直接进入正题。 康托展开 Description 现在有"ABCDEFGHIJ”10个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？ Input 第一行有一个整数n（0<n<=100000）; 随后有n行，每行是一个排列； Output 输出一个整数m， 阅读全文