- 博客(11)
- 收藏
- 关注
RSS订阅
原创 ACM知识清单模版笔记
系列文章目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加第一章 Python 机器学习入门之pandas的使用提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录系列文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参
2021-04-22 00:19:02
145
原创 [2021-4-23]BNUZ套题比赛div3
[2021-4-23]BNUZ套题比赛div3A - Spy Detected! CodeForces - 1512AA - Spy Detected! CodeForces - 1512A当时没看数据范围，可以用map写，那样可以储存很大的数，然后发现不需要，代码如下：#include<iostream>using namespace std;#include<cstring>#include<map>int main() { int t; cin
2021-04-24 12:31:07
155
原创 约数
约数算数基本定理的推论求N的正约数集合试除法求1~N每个数的正约数集合倍数法例题最大公约数欧几里得算法互质与欧拉函数互质的定义：欧拉函数积性函数算数基本定理的推论N的正约数集合：{p1b1p_1^{b1}p1b1p2b2p_2^{b2}p2b2…pmbmp_m^{bm}pmbm}，其中0<=bi<=ciN的正约术个数为：(c1+1)∗(c2+1)∗...∗(cm+1)=∏i=1m(ci+1)(c_1+1)*(c_2+1)*...*(c_m+1) = \prod_{i=1}^{m}
2021-04-22 14:45:09
121
原创 质数
质数判定1.试除法bool is_prime(int n) { if (n < 2) return false; for (int i = 2; i <= sqrt(n); i++) if (n % i == 0)return false; return true;}质数的筛选Eratosthenes筛法求出1~n的所有质数void primes(int n) { memset(v, 0, sizeof(v));//合数标记 for (int i = 2; i &l
2021-04-22 00:14:55
96
原创 二分
二分整数集合上的二分1.答案出于闭区间[l,r]以内，循环以l=r结束：2.答案出于闭区间[l,r]以外，循环以l=r+1结束实数域上的二分二分转答案实例例子1：例子2：Best Cow Fences(AcWing102)其他题：整数集合上的二分本文章的二分写法保证最终答案出于闭区间[l,r]以内，循环以l=r结束，每次二分的中间值mid会归属左半段与右半段二者之一在单调递增序列a中查找>=x的数中最小的一个(即x或x的后继):1.答案出于闭区间[l,r]以内，循环以l=r结束：写法1：i
2021-04-21 23:17:33
126
原创 前缀和与差分
前缀和数组：S[i] = ∑j=1iA[j]\displaystyle\sum_{j=1}^{i} A[j]j=1∑iA[j]sum(l.r)=∑i=lrA[i]\displaystyle\sum_{i=l}^{r} A[i]i=l∑rA[i]=S[r]-s[l-1]例题：地图上有 N 个目标，用整数 Xi,Yi 表示目标在地图上的位置，每个目标都有一个价值 Wi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。激光炸弹的投放是
2021-04-20 15:55:28
85
原创 递推与递归
斐波那契额数列：递推：#include<iostream>using namespace std;int main() { int a[100]; a[1] = 0, a[2] = 1; for (int i = 3; i <= 10; i++) { a[i] = a[i - 1] + a[i - 2]; }}递归：#include<iostream>using namespace std;int func(int n) { if (n ==
2021-04-20 15:21:11
74
原创 位运算
文章目录位运算及其运用和实例一、位运算符号二、实例1.快速幂：2.A*B%MOD3.二进制状态压缩位运算及其运用和实例一、位运算符号位运算分为4种：与或&|非异或~^#include<iostream>using namespace std;int main() { int a = 1; a ^= 1; cout << a << endl;//0,不同为1，相同为0（1^1=0） .
2021-04-20 15:02:30
117
原创 [2021-4-9]BNUZ套题比赛div3
A - Stock Arbitraging第一题水题就不说了，代码如下：#include<iostream>using namespace std;int main(){ int maxnum=0,minnum=1e7,a,n, m, r; cin >> n >> m >> r; for (int i = 0; i < n; i++) { cin >> a; minnum = min(a, minnum); } f
2021-04-10 13:07:40
94
原创 [2021-04-02]BNUZ套题比赛div3
A题：已知需要a分钟睡觉，那么分三种情况：1.a<=b,那么睡够a分钟,闹钟还是没响.2.d>=c,那么他还没睡觉就被吵醒了.3.先计算睡觉要多少个周期,即a-b为被b这个闹钟吵醒后还需要睡的分钟数，c-d就是它被每个c闹钟吵醒前能睡的分钟数，那么(a-b)/(c-d)就是需要睡觉的周期（注意：可能(a-b)/(c-d)不能整除,相当于你睡觉需要8分钟(a-b)，你每次小盹5分钟(c-d)，那么(a-b)/(c-d)=1但是其实你需要睡两次，即答案是2才对，所以这里需要特判一下）.#i
2021-04-03 12:02:53
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人