随笔分类 -  快速幂

摘要:Problem For a positive integer \(N\), let \(V_N\) be the integer formed by concatenating \(N\) exactly \(N\) times. More precisely, consider \(N\) as 阅读全文
posted @ 2024-06-19 10:59 Vanilla_chan 阅读(24) 评论(0) 推荐(0)
摘要:退役选手的复健笔记退役选手的复健笔记 写在前面 突然后天有一场acm校赛要参加。而且还不太清楚题目难度和范围,也不知道选手实力如何。线下比赛,四小时,下午,不利条件有点多。今天(20231222)重拾代码发现是一点不会了。 考前临时抱个佛脚,随便写几道普及题练手,再复习一下摸板吧 小型挂分点 取模 请使用x=(x%p 阅读全文
posted @ 2023-12-22 21:52 Vanilla_chan 阅读(58) 评论(0) 推荐(0)
摘要:今天用windows下的GUIDE打了一些板子,以下是我遇到的问题。 语言 未定义返回值类型的函数 inline isnum(char ch) { return ch>='0'&&ch<='9'; } inline int read() { int x=0,fu=1; char ch=getchar 阅读全文
posted @ 2020-11-06 22:52 Vanilla_chan 阅读(238) 评论(0) 推荐(1)
摘要:Tommy太巨了!平时%他太少,害得我调试这么久…… 阅读全文
posted @ 2020-11-03 15:43 Vanilla_chan 阅读(158) 评论(0) 推荐(1)
摘要:快速幂算法 之前听过快速幂,似懂非懂,不明觉厉…… 今天洛谷智能推荐了一道快速幂的模板题,写了半天还是看题解过的…… Part1 对指数进行二进制拆分 当然不用真的拆,只是用位运算即可。 主要是两个位运算: >>和& 右移和按位与 右移就相当于除以二,但是速度更快,是在二进制下将所有位向右移动一些位 阅读全文
posted @ 2019-08-25 17:01 Vanilla_chan 阅读(266) 评论(0) 推荐(0)