baigangsuo2024-CSDN博客

转载快速幂（取余运算）

快速幂，顾名思义，是一种加速幂运算的算法快速幂的本质是利用二进制反复平方譬如，我们要求 $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

baigangsuo2024的博客