摘要: 秦九韶算法 对于式子 \(a_nx^n + a_{n-1}x^{n-1} + \dots + a_1x^1 + a_0\), 可以变形为 \((\dots((a_nx+a_{n-1})x+\dots + a_1)x + a_0\) 具体证明 做法 枚举 \([1,m]\) 中的所有数作为 \(x\) 阅读全文
posted @ 2021-08-18 18:19 BorisDimitri 阅读(99) 评论(0) 推荐(0)
摘要: 题意 要求得到至少 \(n\) 个药剂,可以使用两种魔法,一种能够缩短制药时间,一种能瞬间制药, 给你 \(x\) 表示标准制药一个要 \(x\) 秒,给你 \(s\) 表示你的法力值为$s$。 \(m\) 种第一类魔法,消耗 \(b\) 点法力值,缩短时间为 \(a\) 秒。 \(k\) 种第二类 阅读全文
posted @ 2021-08-15 11:03 BorisDimitri 阅读(62) 评论(0) 推荐(0)
摘要: 快速排序 确定分界点x: 方法: q[l] //左端点 q[r] //右端点 q[(l+r)/2] //中点 q[随便] //任意 2.调整区间: 把<=x的和>=x的分开(x随意,放两边都可以) 暴力实现: int a[],int b[]; //a装<=x,b装>=x memset(a,0x3f3 阅读全文
posted @ 2021-01-24 17:54 BorisDimitri 阅读(78) 评论(0) 推荐(0)
摘要: 勾股数定义:又名毕氏三元数 。勾股数就是可以... 阅读全文
posted @ 2020-08-21 20:11 BorisDimitri 阅读(314) 评论(0) 推荐(0)
摘要: 摄氏度&华氏度互化知识:1 摄氏度=33.8... 阅读全文
posted @ 2020-08-21 19:25 BorisDimitri 阅读(220) 评论(0) 推荐(0)
摘要: 归并排序时间复杂度:O(log2n)流程1.... 阅读全文
posted @ 2020-08-08 23:08 BorisDimitri 阅读(99) 评论(0) 推荐(0)
摘要: 前缀和什么是前缀和?前缀和是一个数组的某项下... 阅读全文
posted @ 2020-08-08 23:01 BorisDimitri 阅读(109) 评论(0) 推荐(0)
摘要: 快速排序确定分界点x:方法:q[l] ... 阅读全文
posted @ 2020-08-08 22:54 BorisDimitri 阅读(62) 评论(0) 推荐(0)
摘要: 快速幂洛谷链接AcWing链接快速幂的思想当... 阅读全文
posted @ 2020-08-04 20:21 BorisDimitri 阅读(51) 评论(0) 推荐(0)
摘要: 要求: 判断一个数是否为回文数bool is... 阅读全文
posted @ 2020-07-22 23:11 BorisDimitri 阅读(44) 评论(0) 推荐(0)