奇技淫巧
文章平均质量分 72
<故人听雨€>
这个作者很懒,什么都没留下…
展开
-
CSP-S 2021 游记
谨以此文结束我的OIer生涯 Day 0 : 18-9-2021 那天正好上午中秋放假,下午又回到学校机房复习,还在校门口偶遇物理左神。 和灿哥和ZY在机房看了一下午BiliBili。 晚上吃完饭和ZY在五楼打了会per。 回到机房,看了看线段树,AC自动机,动规,爆肝一道NOI级数学题,Like This: 那天晚上雨下得很大,幸好在路上遇到了垚和希哥,顺路回去了。 洗洗睡吧~ Day 1 : 19-9-2021 上午是初赛提高组 起了个大早,八点左右到校门口。 和保安叔叔吹了会,等了一会灿哥,一起坐了原创 2021-10-31 13:07:37 · 389 阅读 · 0 评论 -
信息学竞赛快速运算详解
文章目录一、取模运算定义性质二、快速幂1.计算 A^N思路2.快速乘法 一、取模运算 定义 Define1: A % b = a mod b (0 <= a mod m < m) 性质 (a+b)%m = (a%m + b%m)%m (a-b)%m = (a%m - b%m)%m (a * b)%m = (a%m * b%m)%m 除法时不成立 示例:(4 * 8)% 3 == (4%3 + 8%3)%3 == (1+2)%3 == 0 二、快速幂 1.计算原创 2021-06-29 17:33:33 · 154 阅读 · 0 评论