随笔分类 -  OI

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

posted @ 2020-12-26 22:50 Dark_ring 阅读(314) 评论(0) 推荐(1)

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

posted @ 2019-08-29 20:53 Dark_ring 阅读(375) 评论(0) 推荐(0)

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

posted @ 2019-08-18 00:27 Dark_ring 阅读(801) 评论(0) 推荐(0)

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

posted @ 2019-08-17 00:06 Dark_ring 阅读(325) 评论(0) 推荐(0)

导航