1 r = requests.get(url)requests 是 Request 对象。r 是 Response 对象。 2 r.status_code HTTP请求的返回状态，200表示连接成功，404表示失败。r.text HTTP响应内容的字符串形式，即，url对应的页面内容。r.encoding 从HTTP header中猜测的响应内容的编码方式。r.apparent_encoding 从内容中分析出响应内容编码方式（备选编码方式）。r.content HTTP响应内容的二进制形式。

2-SAT SAT是适定性(Satisfiability)问题的简称。一般形式为k-适定性问题简称 k-SAT。可以证明，当k>2时，k-SAT是NP完全的.因此一般讨论的是k=2的情况，即2-SAT问题 适定性问题 数学术语适定性问题来自于哈达玛所给出的定义。他认为物理现象中的数学模型应该具备下述性质： 存在着解 解是惟一的 解连续地取决于初边值条件 适定性问题的原型范例包括对于拉普拉斯方程的狄利克雷问题，以及给定初始条件的热传导方程式。在物理过程中解决的这些问题，也许被视为“自然”问题。相较之下，反向热导方程，推演来自最终数据的温度的稍早分布就不是适定的，因为这个解对最终数据极为...

#include<iostream> #include<algorithm> #include<cstring> #include<stack> using namespace std; struct ss{ int v; int next; /* v指节点v next永远指u点->上一个点的边序（1，2，3···） 边序 即u到其他点（上一个点）是第几条边（num） 上一条边没有就是-1 */ }s[1000]; int head[1000];//边序 ...

1、倍增算法 #include<bits/stdc++.h> #define MXN 50007 using namespace std; std::vector v[MXN];//图 std::vector w[MXN];//边权 int fa[MXN][31], cost[MXN][31], dep[MXN]; //fa记录父节点 f[i][j] i的第2^j个祖先 //cost记录其权值 //dep记录深度 int n, m; int a, b, c; void dfs(int root, int fno) {//root要搜索的节点 fno父节点 fa[root][0]...

1 class Solution { public: /** * * @param k int整型 表示最多的操作次数 * @param s string字符串 表示一个仅包含小写字母的字符串 * @return int整型 */ int string2(int k, string s) { // write code here int a[30]; for(int i=0;i<30;++i) a[i]=0; for(int i=0;i<s.size(...

…or create a new repository on the command line echo "# hello" >> README.md git init git add README.md git commit -m "first commit" git branch -M main git remote add origin https://github.com/lanshouwa/hello.git git push -u origin main …or push an existing repository from ...

树状数组（Binary Index Tree, BIT）。最简单的树状数组支持两种操作，时间复杂度均为 ： 单点修改：更改数组中一个元素的值区间查询：查询一个区间内所有元素的和 1.lowbit(x) lowbit(x) = ((x)&(-x))此操作为取x在二进制下的最后一位1（数字在计算机中是以二进制补码存储的，因此x,-x相与可以得到最后一位1） 2.两种操作 单点修改： int tree[MAXN]; inline void update(int i, int x) { for (int pos = i; pos < MAXN; pos += lowbit(pos...

并查集 并查集主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。 初始化： fa[i]=i;Find: 无压缩 int Find(int x) { if(fa[x]==x) return x; else return Find(fa[x]); }压缩 int Find(int x) { // if(x!=fa[x]) fa[x]=Find(fa[x]); // return fa[x]; return x==fa[x] ? x : ...

题目：https://ac.nowcoder.com/acm/problem/51043思路：先将n以内的质数进行打表，然后计算每一个质数的贡献次数。代码： //#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<map> #include<vector> #include<set> #include&...

题目：https://ac.nowcoder.com/acm/problem/50042思路：将每个数的质因子求出来，然后进行dfs找寻答案，不用考虑最小是因为根据题意找出来必然就是最小答案。代码： //#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<map> #include<vector> #include...

题目：https://ac.nowcoder.com/acm/problem/20313思路：能看到的士兵的横纵左坐标必然是互质的，取左上三角形，得出结果为ans，最终结果就是2*ans+1.而ans就是每一行的结果之和，每一行的结果就是欧拉函数。代码： //#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<map> #in...

题目:https://ac.nowcoder.com/acm/problem/14686思路：运用容斥原理——https://oi-wiki.org/math/inclusion-exclusion-principlezui'h加上dfs直接推算出结果。代码： //#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<map> ...

题目链接：https://ac.nowcoder.com/acm/problem/14682思路：计算n以内每个数的贡献次数求和即可。代码： //#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<map> #include<vector> #include<set> #include<utili...