- 博客(9)
- 收藏
- 关注
转载 快速幂(取余运算)
快速幂,顾名思义,是一种加速幂运算的算法快速幂的本质是利用二进制反复平方譬如,我们要求 \(3^{13}\) ,有如下过程:\[3^{13_{(10)}}=3^{1101_{(2)}}=3^{2^0} \times 3^{2^2} \times 3^{2^3}=1594323\]\(\color{green}{\mathcal{Template\ Code}}\)计算 \(b^...
2019-08-10 22:35:00
328
转载 [Codeforces] 1051D Bicolorings
\(\color{red}{\mathcal{Description}}\)You are given a grid, consisting of \(2\) rows and \(n\) columns. Each cell of this grid should be colored either black or white.Two cells are considered n...
2019-08-10 22:12:00
125
转载 [LuoGu] P3957 跳房子
\(\color{red}{\mathcal{Description}}\)跳房子,也叫跳飞机,是一种世界性的儿童游戏,也是中国民间传统的体育游戏之一。跳房子的游戏规则如下:在地面上确定一个起点,然后在起点右侧画 \(n\) 个格子,这些格子都在同一条直线上。每个格子内有一个数字(整数),表示到达这个 格子能得到的分数。玩家第一次从起点开始向右跳,跳到起点右侧的一个格子内。第二次再...
2019-08-10 21:42:00
229
转载 [LuoGu] P1004 方格取数
\(\color{red}{\mathcal{Description}}\)设有 \(N \times N\) 的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字 \(0\)。如下图所示:某人从图中的左上角 \(A\) 出发,可以向下行走,也可以向右行走,直到到达右下角的 \(B\) 点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字 \(0\) )...
2019-08-09 21:09:00
136
转载 [LuoGu] P1018 乘积最大
\(\color{red}{\mathcal{Description}}\)今年是国际数学联盟确定的“\(2000\)---世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰 \(90\) 周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友 \(XZ\) 也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为 \(N\)...
2019-08-09 20:28:00
167
转载 [LuoGu] P2758 编辑距离
\(\color{red}{\mathcal{Description}}\)设 \(A\) 和 \(B\) 是两个字符串。我们要用最少的字符操作次数,将字符串 \(A\) 转换为字符串 \(B\) 。这里所说的字符操作共有三种:1、删除一个字符;2、插入一个字符;3、将一个字符改为另一个字符;皆为小写字母\(\color{red}{\mathcal{Input\ Format...
2019-08-09 18:18:00
125
转载 [JZOJ] 01知多少
\(\color{red}{\mathcal{Description}}\)从 \(1\) 到 \(n\) 有多少个数的十进制表示中只由 \(0\) 和 \(1\) 构成.\(\color{red}{\mathcal{Input\ Format}}\)输入一个整数 \(n\).\(\color{red}{\mathcal{Output\ Format}}\)输出一个整数.\(...
2019-08-09 15:52:00
271
转载 [LuoGu] P1731 生日蛋糕
\(\color{red}{\mathcal{Description}}\)7月17日是 \(Mr.W\) 的生日,\(ACM-THU\) 为此要制作一个体积为的 \(M\) 层生日蛋糕,每层都是一个圆柱体。设从下往上数第 \(i\) \((1 \leq i \leq M)\) 层蛋糕是半径为 \(R_i\) , 高度为 \(H_i\) 的圆柱。当 \(i<M\) 时,要求 \(...
2019-08-08 23:30:00
116
转载 $\mathcal{Const,Inline,Register}$用法总结
参考了网上博主们的文章,特意写下这篇笔记,方便以后复习。摘录了很多解释得比较透彻的原文,也加了些个人的理解,如果看见大量原文句子也请不要喷我哦。本文相当于是对网上文章的一个整合如有错误还请指出,感激不尽。\(\huge{\mathcal{Inline}}\)“ 使用函数能够避免将相同代码重写多次的麻烦,还能减少可执行程序的体积,但也会带来程序运行时间上的开销。函数调用在执行时,...
2019-08-06 23:43:00
1237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人