摘要：
数论 1.快速幂 解决次数很高的幂取模问题 快速幂问题： 求ab %p 做法：（核心思想合并基数modp） 利用while循环，循环条件是指数b不为0 指数和1做&运算相当于将指数转为二进制再与1做& 例如指数为6：就化成110&1为0 每次&1会得到化成二进制后当前位数是1还是0 还要设置一个基数 阅读全文
posted @ 2024-02-04 08:29
Annaprincess
阅读(30)
评论(0)
推荐(0)
摘要：
动态规划 0~1背包 题目描述https://www.luogu.com.cn/problem/P1048 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山 阅读全文
posted @ 2024-02-04 08:29
Annaprincess
阅读(17)
评论(0)
推荐(0)
摘要：
排序：从小到大 冒泡排序 >时间超过109 就超时 查看代码 #include<bits/stdc++.h>//从小到大 using namespace std; typedef long long int ll; const int N=1e5+6; ll a[N]; ll n; int main 阅读全文
posted @ 2024-02-04 08:28
Annaprincess
阅读(60)
评论(0)
推荐(0)
摘要：
贪心算法（就是猜测再试试证明） 905. 区间选点905. 区间选点 - AcWing题库 给定 N个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 N，表示区间数。 接下 阅读全文
posted @ 2024-02-04 08:28
Annaprincess
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号