随笔分类 - Python
摘要：清除界面：cls 查看安装的包 pip list 或者 别人想安装，可以先把txt发给他，然后pip install -r requirements.txt
阅读全文
摘要：python manage.py startapp api apps/api 运行 命令： python manage.py runserver 127.0.0.1:8000 其他问题： win: cd 进入venv下的Scripts 输入activate 激活的特点是什么？ 在命令行的前面多了ve
阅读全文
摘要：terminal运行是PS而不是venu,如何改成venu File->setting->Tool->terminal然后改Shell path
阅读全文
摘要：python-3.9.13或者python-3.10.11 IDE：Pycharm
阅读全文
摘要：链接 #include <bits/stdc++.h> using namespace std; const int maxn = 1e4 + 10; int n,m,cnt,a[2 * maxn],fa[2 * maxn]; string str; struct node{ int l,r,ans
阅读全文
摘要：银河英雄传说 #include <bits/stdc++.h> using namespace std; const int maxn = 3e4 + 10; int t,a,b,fa[maxn],d[maxn],ssize[maxn]; //d表示与根节点的距离 //ssize表示根节点集合的大小
阅读全文
摘要：链接 按照过期时间从小到大排序（两个元素一组可以用pair,放在 vector里面，排序） 当前商品的个数 > 过期时间，把利润最小的替换出去（小根堆） #include <bits/stdc++.h> #define int long long using namespace std; int n
阅读全文
摘要：链接 感觉正常写即可 #include <bits/stdc++.h> using namespace std; const int maxn = 2e6 + 10; int t,n,a,b,e,fa[maxn],aa[maxn],cnt,ssize; vector<pair<int,int> >v
阅读全文
摘要：#include <bits/stdc++.h> using namespace std; const int maxn = 3e5 + 10; int n,m,fa[maxn],col[maxn]; int find(int x){ return fa[x] == x ? x : fa[x] =
阅读全文
摘要：三部曲 ：初始化 合并 查找 目前来说，个人认为最重要的是关系（合并，因为合并的依据是关系） 经典例题 关押罪犯 思路 ： 把怨气值从大到小排序，把大的两个人分开，直到两个人再不能分到不同的监狱，此时的怨气值就是要求的 排序简单，问题是怎么合并？设两监狱分别是i(朋友),i+n（敌人），如果是x,y
阅读全文
摘要：https://www.acwing.com/problem/content/description/116/ #include <bits/stdc++.h> #include <iostream> #include <algorithm> #include <vector> using name
阅读全文
摘要：https://ac.nowcoder.com/acm/problem/53681 intial : a 从小到大，b 从大到小 finally b - a分为连部分 前部分 ： 正的 a 从小到大， 后部分 ： 负的 b 从大到小 ??? 最后收益是正的，也就是说m是一直增加的，自然要从消耗小的开
阅读全文
摘要：离散化 #include<bits/stdc++.h> using namespace std; const int MAX = 2e6 + 5; int n, f[MAX], a[MAX], b[MAX], c[MAX]; vector<int> d; int find(int v) { retu
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/4370 B题 判断是不是前缀编码T组样例，N个字符串，判断有没有一个是另一个的前缀 Trie 标记这个节点的编号是否出现过两次 注意，一定要有ed,比如说第二组测试样例，如果没有ed,5,59此时5已经走过了 #include
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/123 A Anagram 不得不说，还是不喜欢英文的题面 题意:由a到b变化次数最少是多少 先排序，如果一样，说明是0 不一样，根据规则 a <= b, b - a; 否则 a先变道Z 再到b; 此时 我们可以想想一个圆，变化
阅读全文
摘要：https://www.luogu.com.cn/problem/P1197 #include<bits/stdc++.h> using namespace std; const int maxn = 4e5 + 5; int a, b, n, m, k; int head[maxn], tot,
阅读全文
摘要：https://www.luogu.com.cn/problem/P1582 #include <bits/stdc++.h> using namespace std; #define int long long int n,k; //取出1的个数 int check(int x){ int c =
阅读全文
摘要：坐车最长的时间和坐车最短的时间的比值尽可能的小。 输入格式： 第一行输入两个正整数,，分别代表站点的个数以及所有站点之间路的条数。 接下来的 M行每行包括三个正整数,， 表示从站点u坐车到站点v需要w单位的时间。当然，从站点v坐车到站点u也需要w单位的时间。 最后一行输入两个正整数分别代表小丁家所在
阅读全文
摘要：https://www.luogu.com.cn/problem/P2024 创建三个集合，1同类域，2捕食域，3天敌域 x y是同类，说明x1-y1,x2-y2,x3-y3; x吃y 说明x捕食的物种是y的同类（x2 - y1),x是y的天敌(x3-y2) op = 1的时候，说明x,y是同类，与
阅读全文
摘要：C: 组合数 题目描述 从 1 到 N 的整数中挑选一些数，组成集合的方案数是可算的。如果加上 M 个限制：某 2 个数不能 同时选又要怎样计算？ 输入 第一行包含 2 个整数 N 和 M，1≤N≤20，1≤M≤400。 下面 M 行，每行 2 个不同的整数 a 和 b 表示这 2 个数不能同时选。
阅读全文
浙公网安备 33010602011771号