摘要：
组合数的输出 题目传递门 以$n=5$为例，那么原集合就是{\(1,2,3,4,5\)} 按照每个数字是否存在于子集合中可能有: {\(0,0,0,0,0\)} > {\(0,0,0,0,1\)} >{\(5\)} {\(0,0,0,1,0\)} >{\(4\)} {\(0,0,0,1,1\)} > 阅读全文
posted @ 2021-07-13 09:31
糖豆爸爸
阅读(141)
评论(0)
推荐(0)
摘要：
$AcWing$ $785$. 快速排序 一、题目描述 给定你一个长度为 $n$ 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 $n$。 第二行包含 $n$ 个整数（所有整数均在 $1∼109$ 范围内），表示整个 阅读全文
posted @ 2021-07-12 10:10
糖豆爸爸
阅读(4964)
评论(0)
推荐(5)
摘要：
1、对数性质1：\(log_a(M*N)=log_aM+log_aN\) 证明：设$log_a(M*N)=P$,\(log_aM=Q\),\(log_aN=R\) 则$a^P=M*N$,\(a^Q=M\),\(a^R=N\) ∴$aP=aQ×a^R$ \(a^P=a^{Q+R}\) ∴$P=Q+R$ 阅读全文
posted @ 2021-07-12 09:37
糖豆爸爸
阅读(1852)
评论(0)
推荐(0)
摘要：
1、快速幂是用来做什么的？ （1）快速求出 \(a^k\) 的结果！ 比如 \(2^{100}\) 的结果 。简单粗暴快速幂 （2）快速求出 \(a^k\) \(mod\) \(p\) 的结果！ 比如 \(2^{100} \% 7\) 的结果 。 常见快速幂 2、快速幂算法的原理 通过将指数拆分成几 阅读全文
posted @ 2021-07-12 08:07
糖豆爸爸
阅读(84)
评论(0)
推荐(0)
摘要：
1、质数判断 bool isPrime(int n) { if (n < 2) return false; for (int i = 2; i <= n / i; i++) if (n % i == 0) return false; return true; } 2、埃拉筛 const int N 阅读全文
posted @ 2021-07-11 10:23
糖豆爸爸
阅读(111)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P1045 首先第一问，输出$2^p-1$ 的位数 (1)自然数$n$的位数计算公式推导 \(n=10\) 位数是$2$; \(n=100\) 位数是$3$; \(n=1000\) 位数是$4$; \(n=12345\) 位数是$5$ 阅读全文
posted @ 2021-07-09 16:15
糖豆爸爸
阅读(102)
评论(0)
推荐(0)
摘要：
题目传递门 解题思路： 看到数据范围后知道这道题是道模拟，然后我们又发现数据的范围保证不会出现越界的情况(良心啊qwq)，所以我们不需要特别判断是否越界。然而我比较菜，推了大半天式子还错了。。 因为矩阵是绕着某个中心$(x,y)\(旋转的而且保证是正方形，为了得到正确的式子、便于理解，我们不妨设\) 阅读全文
posted @ 2021-07-07 14:05
糖豆爸爸
阅读(663)
评论(0)
推荐(2)
摘要：
一、算法原理 当输入的数很大时，可采用字符串方式接收。 拆成一位一位的数字，把它们存在一个数组中，一个数组元素表示一位数字 数组中是这样存储的： 倒序存储原因： 在平常，数字从左到右依次为从高位到低位....可这里却与日常的习惯相反。 这是因为加法可能会产生进位，而数组在最前面加上数字是不可能的，但 阅读全文
posted @ 2021-07-07 13:38
糖豆爸爸
阅读(1626)
评论(0)
推荐(0)
摘要：
题目描述： 一条绳子从中间剪一刀可以剪成两段绳子，如果对折$1$次，中间剪一刀可以剪出$3$段绳子，如果连续对折$2$次，中间剪一刀可以剪出$5$段绳子，那么，连续对折$n$次，中间剪一刀可以剪出多少段绳子？ 通过编写程序，在给定绳子对折次数的情况下，计算出中间剪一刀后可剪出绳子的段数。 解题思路： 阅读全文
posted @ 2021-07-07 08:38
糖豆爸爸
阅读(807)
评论(0)
推荐(0)
摘要：
题目传递门 解题思路： 这道题大神们都不屑一顾，我却认为这是一道非常好的试题，可以让孩子们锻炼的东西太多了，太有用了。我试着推导一下，给不清楚的同学解惑。 1、假设第$10$天吃完（就是一个猜想的数字，和答案无关，也可以设成第$i$天吃完，太小孩子不好理解），就是第$10$天早上有$1$个桃子，设$ 阅读全文
posted @ 2021-07-07 08:20
糖豆爸爸
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号