用来配置虚拟在当前目录下为虚拟环境 virtualenv .

1

安装虚拟环境 sudo install python3-venv python3 -m venv . source bin/activate python3 -m pip freeze 安装Django sudo pip3 install django 创建项目 django-admin startproject app （文件位置） 其中 app 代指文件名（可更改） 文件位置可加可不加 项目跑起来 python3 manage.py runserver 0.0.0.0:8000 创建数据库 python3 manage.py migrate 创建管理员用户 python3 manag...

题目描述 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。 账本上记录了 nnn 个月以来的收入情况，其中第 iii 个月的收入额为 Ai(i=1,2,3...n−1,n)A_i(i=1,2,3...n-1,n)Ai​(i=1,2,3...n−1,n)。 当 AiA_iAi​ 大于 000 时表示这个月盈利 AiA_iAi​ 元，当 AiA_iAi​ 小于 000 时表示这个月亏损 AiA_iAi​ 元。所谓一段时间内的总收入，就是这段时间内每个月的收入额的总和。 刁姹的任务是秘密进行的，为了调查商人的账本，她只好跑到商人那里打工。 她趁商人不在时去偷看账本，可是她无法将...

差分约束：所解决的问题给定很多不等式组形如 xi≤xj+ckx_i \leq x_j + c_kxi​≤xj​+ck​，找到 xxx 的可行解。 对于每个不等式xixj+ckx_i x_j + c_kxi​xj​+ck​ 都转化成一条从 xjx_jxj​ 走到 xix_ixi​ 边权为 ckc_kck​， 然后找一个源点 （对于这个点必选能够走到所有边），跑一边最短路（最长路）算法。 最短路：对于 j→ij \to ij→i 求之前，d[i]>d[j]+cd[i] > d[j] + cd[i]>d[j]+c。求之后，d[i]≤d[j]+cd[i] \leq ...

题目描述 幼儿园里有 NNN 个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们 也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的 KKK 个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。 如果X=1， 表示第A个小朋友分到的糖果必须和第B个小朋友分到的糖果一样多； 如果X=2， 表示第A个小朋友分到的糖果必须少于第B个小朋友分到的糖果； 如果X=3， 表示第A个小朋友分到的糖果必须不...

分析 题目要求至少有 KKK 个球同色，就有三种情况：（1） aaa 球至少有 KKK 个；（2） bbb 球至少有 KKK个；（3）aaa 和 bbb 都至少有一种球是有 KKK 个。 对于给定的 (ai,bi,ci)(a_i, b_i, c_i)(ai​,bi​,ci​) 都有选择和不选两种方案，这就有点像01背包问题，我们只需要找出 vvv 和 www 是什么就行，很明显 www 对应的就是 cic_ici​, 而至于 vvv 就有三种情况。 但是由于有偏差，有三种情况；(ai+1,bi−1),(ai,bi),(ai−1,bi+1)(a_i + 1 ,b_i - 1),(a_...

dijkstra做法 #include <cstring> #include <iostream> #include <algorithm> #include <queue> #define x first #define y second using namespace std; typedef pair<int, int> PII; const int E = 40, N = 1000, M = N * 4; int n, m, S, T; int h[N], e[M], ne[M], w[M], idx; char g...

状态表示： （1）集合：f[i][[j]f[i][[j]f[i][[j] 表示摆好前 iii 个椅子且第 iii 个椅子是 jjj 类型的椅子。其中 j=0j=0j=0 表示第 iii 个放 AAA 类椅子，j=1j=1j=1 表示第 iii 个放 BBB 类椅子。 （2）属性：数量 状态计算： j=0：f[i][0]=f[i−1][0]+f[i−1][1];j = 0：f[i][0] = f[i - 1][0] + f[i - 1][1];j=0：f[i][0]=f[i−1][0]+f[i−1][1]; j=1：f[i][1]=f[i−2][0]+f[i−2][1];j = 1：f[i...

题目描述 给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得ax2+bx+c=0ax^2+bx+c=0ax2+bx+c=0，数字可以重复使用。 思路 因为 1≤n≤10001 \leq n \leq 10001≤n≤1000，枚举每一个a，b，c就会超时，因为ax2+bx+c=0ax^2+bx+c=0ax2+bx+c=0，所以c=−(ax2+bx)c = -(ax^2+bx)c=−(ax2+bx)，这样就可以枚举a，b在一个序列中找是否存在一个数等于c，这样就可二分了。 时间复杂度O(n2logn)O(n^2logn)O(n2logn) #include <cstri...