weinan030416

导航

2023年1月26日 #

距离和最小

摘要: #include<iostream> #include<algorithm> using namespace std; int main() { int n,place,i; cin>>n; int a[n]; for(i=0;i<n;i++) { cin>>a[i]; } sort(a,a+n); 阅读全文

posted @ 2023-01-26 15:07 楠030416 阅读(9) 评论(0) 推荐(0) 编辑

二分查找

摘要: 三次方根 直接写 #include<iostream> #include<cmath> #include<iomanip> using namespace std; double n; int main() { bool sign; cin>>n; double l=-10000,r=10000; 阅读全文

posted @ 2023-01-26 14:51 楠030416 阅读(16) 评论(0) 推荐(0) 编辑

排序

摘要: 快速排序 #include<iostream> using namespace std; int nums[100]; void quicksort(int num[],int left,int right) { if(left>=right) return; int target=nums[lef 阅读全文

posted @ 2023-01-26 13:39 楠030416 阅读(14) 评论(0) 推荐(0) 编辑

2023年1月25日 #

递归初体验

摘要: 求斐波那契数列 #include<bits/stdc++.h> using namespace std; int rab(int n) { if(n==1) return 1; if(n==2) return 1; else return rab(n-1)+rab(n-2); } int main( 阅读全文

posted @ 2023-01-25 21:25 楠030416 阅读(13) 评论(0) 推荐(0) 编辑

对质数取模结果(扩展欧几里得算法模板)爬树甲壳虫

摘要: 问题描述 有一只甲壳虫想要爬上一颗高度为 �n的树,它一开始位于树根,高度为 00, 当它尝试从高度 �−1i−1 爬到高度为 �i 的位置时有 ��Pi​ 的概率会掉回树根,求它从树根爬到树顶时,经过的时间的期望值是多少。 输入格式 输入第一行包含一个整数 �n表示树的高度。 接下来 n 行每行包 阅读全文

posted @ 2023-01-25 12:04 楠030416 阅读(200) 评论(0) 推荐(0) 编辑

选数异或(用线段树查询区间最值)

摘要: 问题描述 给定一个长度为 �n 的数列 �1,�2,⋯,��A1​,A2​,⋯,An​ 和一个非负整数 �x, 给定 �m 次查 询, 每次询问能否从某个区间 [�,�][l,r] 中选择两个数使得他们的异或等于 �x 。 输入格式 输入的第一行包含三个整数 �,�,�n,m,x 。 第二行包含 � 阅读全文

posted @ 2023-01-25 10:54 楠030416 阅读(139) 评论(0) 推荐(0) 编辑

2023年1月19日 #

anaconda使用

摘要: 查看所有环境 conda info --envs 或者 conda env list 创建环境 conda create --name envname python=3.7 激活环境 conda activate envname 安装pytorch pip install pytorch 换源清华安 阅读全文

posted @ 2023-01-19 10:15 楠030416 阅读(16) 评论(0) 推荐(0) 编辑

2023年1月18日 #

精确覆盖和重复覆盖

摘要: 精确覆盖 给定一个 �N 行 �M 列的矩阵,矩阵中每个元素要么是 11,要么是 00。 你需要在矩阵中挑选出若干行,使得对于矩阵的每一列 �j,在你挑选的这些行中,有且仅有一行的第 �j 个元素为 11。 输入格式 第一行两个数 �,�N,M。 接下来 �N 行,每行 �M 个数字 00 或 11 阅读全文

posted @ 2023-01-18 21:51 楠030416 阅读(17) 评论(0) 推荐(0) 编辑

枚举大法

摘要: 一维密码锁(可能没有解) 第一个按钮按或者不按 #include<iostream> #include<cstring> #include<algorithm> #include<bitset> using namespace std; int main() { string line; bitse 阅读全文

posted @ 2023-01-18 20:57 楠030416 阅读(11) 评论(0) 推荐(0) 编辑

树状数组和线段树

摘要: 树状数组:简化线段树 作用:单点修改,单点查询,区间查询,区间修改 例题 链接 P3374 【模板】树状数组 1 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 如题,已知一个数列,你需要进行下面两种操作: 将某一个数加上 �x 求出某区间每一个数的和 输入格式 第一行包 阅读全文

posted @ 2023-01-18 16:27 楠030416 阅读(10) 评论(0) 推荐(0) 编辑