- 博客(57)
- 收藏
- 关注
RSS订阅原创 navigation无法打开/vscode前面没出现虚拟环境
还有crtl+shift+p 可以换python编辑器。之后别再powershell里输命令，在cmd里切。管理员身份打开anaconda prompt。先做这些，打开navigate。
2023-11-28 15:09:24
639
原创 mysqlclient在django启动时报错: Did you install mysqlclient?
C:\Users\86188\AppData\Local\Programs\Python\Python39\python.exe D:\dj\mysite\manage.py runserver 8000Watching for file changes with StatReloaderException in thread django-main-thread:Traceback (most recent call last):File “C:\Users\86188\AppData\Local
2023-09-14 22:29:36
1070
原创 The 19th Zhejiang Provincial Collegiate Programming Contest 2022浙江省赛 （A/B/C/G/L/I）
待补
2022-05-18 13:48:08
1557
原创 训练赛补题
A Count Task队友过的血泪教训：子串 substrings：在严格的一段区间里连续子序列Subsequence：从区间里挑出来的部分会有爆掉的风险，所以决定以后在乘法、除法前都乘个llint num[maxn];int main() { IOS; int t; cin >> t; while(t--){ re(num); string s; cin >> s; ll len = s.size(); ll cnt = 0, re
2022-05-15 15:52:41
171
2
原创 Codeforces Round #786 (Div. 3) Editorial（A/B/C/D）待补
A.int main() { IOS; // freopen("P1908_6.in","r",stdin);//读入数据 // freopen("P1908.out","w",stdout); //输出数据 int t; cin >> t; while(t--){ ll x, y; cin >> x >> y; if(y < x || y % x) cout << "0 0" << endl; else
2022-05-04 17:36:46
138
原创 2021 年第十三届四川省 ACM-ICPC 大学生程序设计竞赛(A/B/D/H/E/K/M/L)
https://codeforces.com/gym/103117A.水题int main() { IOS; int t; cin >> t; while(t--){ int k; cin >> k; if(k > 12) cout << 0 << endl; else { int ans = 0;
2022-05-03 20:39:03
1933
原创 L1-088 静静的推荐
链接谁懂，居然这么简单我写得好复杂。真的太难受了，但是考试途中还是骗了14分，下次一定把代码留下。现在重写只有四分，真的这题很简单，是题没读懂我的想法：满足的放vector里面排个序，再标记，循环k次去选实际：先筛同时满足的，再筛k次的。主要是读题...
2022-04-28 13:03:12
496
3
原创 天梯赛 L2-4 大众情人（floyd）
因为数据量很小，所以可以直接f注意是单向边，就是说 g[i][j] 和 g[j][i] 是不一样的需要注意的地方在注释中已给出到时候再补dij#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <set>#include <map>#include <vector>#include<c
2022-04-27 13:53:12
455
原创 第46届ICPC昆明 补题（热身赛 + 正式赛）（K/D/F/G）
热身赛A.水题 int t, f, s, p, c; for (int i = 0; i < 2; ++i){ cin >> t >> f >> s >> p >> c; cout << (t * 6 + f * 3 + s * 2 + p * 1 + c * 2) << " "; }B.第一次还分类讨论了，以后带有固定数的不用分类讨论。wa后生怕是爆long long…如果思路没
2022-04-27 13:09:06
421
原创 二叉树 天梯赛 图文解释 + 相似题
我真的很讨厌二叉树，递归是我永远的痛树的遍历看图推荐第二种（实际没区别，就是写得少点第二种，不麻烦 ）int mx = 0;void build(int l, int r, int root, int idx){ mx = max(mx, idx); ans[idx] = aft[root];//由性质或图得，根结点的来源是后序 if(l == r) return; int i = l; while(i < r &&
2022-04-18 22:28:52
956
原创 4.15 最短路 题
青蛙思路：单源最短路，两两之间取maxfloyd//5552mspair<int, int> p[210];double dist[210][210];int t;int pre[210];int main() { IOS; int cnt = 1; while (cin >> t && t) { re(p); re(dist); re(pre); for (int i = 1; i <= t; ++i) cin
2022-04-15 21:12:39
82
转载 4.15 最短路总结
先总结吧 学习链接Floyd任意两个结点之间的最短路我觉得像dp//自己到自己标为0或1， 没有通路为∞ for (int k = 1; k <= n; ++k){//是否经过k的最短路 for(int i = 1; i <= n; ++i){ for (int j = 1; j <=n; ++j){ map[i][j] = min(map[i][j], map[i][k] + map[k]
2022-04-15 12:38:10
107
原创 两句话学会中序/后序遍历
全部都是先左子树，再右子树中序: 先往左下走，无再向左的决策，输出该点回到上一点(父节点)再次判断。后序:先往左下走，无可选择的决策，输出该点回到上一点判断决策: 决定这一步向左子树走还是向右子树走。递归也是这样的道理...
2022-04-13 13:53:12
345
原创 4.12/13/14学习记录/Dancing Links(精确覆盖) 题
学的清楚的佬的博客：这里就是代码看得有点麻（看不懂orz）所以C++代码参考这里
2022-04-12 23:27:15
889
原创 4.11刷题日记 / 区间求交
围栏刷漆不会区间相交… int a, b, c, d; cin >> a >> b >> c >> d; int len = max(min(d, b) - max(a, c), 0); cout << b - a + d - c - len;告诉了我们如果这里讨论不通，就换一个讨论方式。 区间问题有时候 全集 - 交集 更能得出结果还有其它方式，其实这题暴力也可以过，不用拘泥于一个形式类似题：阻挡广告牌麻了，也是写过的
2022-04-11 22:13:25
251
原创 对拍极简基础版
只需要四个cpp文件生成的数据、对拍文件、你写的、暴力的绝对正解（按图的顺序）这个的输出格式就是你造数据的格式，对比的也是结果的文本，记得全部编译一次。rand()：随机数； % 10 是为了取[0， 10）之间的数据，后面如果加减同理是为了得到区间里的数第7行是为了避免相同的数据这里这些是名字，名字改了就行直接点运行，运行那个duipai.cpp就可以了进阶在后面...
2022-04-10 14:21:21
143
原创 4.7日刷题记录
小朋友排队注意0的情况， lowbit(0) = 0;类似于冒泡排序，k个逆序对，交换k次，每次交换只会使逆序对减一因为考虑了区间，所以用了树状数组树状数组里存的是这个数字的个数k个逆序对：比它大的 + 比它小的每个数都会被这样操作一次，所以需要除二，每个数必定被操作一次（虽然但是，还是不能明白（n * (n + 1） / 2）int a[maxn];int sum1[maxn], sum2[maxn];int n;inline int lowbit(int x){ return
2022-04-07 21:32:18
94
原创 dfs例子
双端队列bfs: w = 0放头， w = 1放尾（类似与dp）DFS小技巧while(cin >> ch)一般枚举所有的两种方案dfs （2^n）**/ ** 二进制(n * 2^n)看第 i 位是不是1，可以右移 i 位再 &1 看 u >> i & 1 （要从0开始枚举）如果需要拼接： dfs能剪枝的就把它先剪了（在确认没错的情况下）找区间：ret += upper_bound(a.begin(), a.end(), 3 * a[j]
2022-04-07 10:59:16
606
原创 一些STL
STL总结迭代器例子：`set<int>:: iterator it;for(it = x.begin(); it != x.end(); ++it) x.rbegin(); x.rend; ++ (反向迭代器)for(auto w: x)排序： sort(v.begin(), v.end()) （包括字母）（less<int>() / greater<int>()）vectorvector<int> a(n + 1); 能
2022-04-07 10:56:53
828
原创 4.6日刷题记录
交换瓶子int a[maxn];int mp[maxn];int main() { IOS; // freopen("P1908_6.in","r",stdin);//读入数据 // freopen("P1908.out","w",stdout); //输出数据 int n; cin >> n; for (int i = 1; i <= n; ++i){ cin >> a[i]; mp[...
2022-04-06 21:38:38
401
原创 4.5刷题日记
C循环还是和昨天一样的题型，背就完事了ll a[maxn];ll exgcd(ll a, ll b, ll &x, ll &y){ if(!b){ x = 1, y = 0; return a; } int d = exgcd(b, a % b, y, x); y -= a / b * x; return d;}int main() { IOS; // freopen("P1908_6.in","r",stdin);//读入数据 // freopen("
2022-04-05 22:49:23
71
原创 4.4日刷题记录
斐波那契前 n 项和构造： f[1] * A^(n - 1) = f[n] ，它们都是矩阵int n, m;void mul(int a[], int b[], int c[][3]){ int temp[3] = {0}; for(int i = 0; i < 3; ++i){ for (int j = 0; j < 3; ++j){ temp[i] = (temp[i] + (ll)b[j] * c[j][i]) % m;
2022-04-04 21:29:32
256
原创 4.2刷题记录
乘积最大分类讨论错了，而且想的很麻烦，下次就是题目要求什么分析哪个变量wa点：1、因为temp1、temp2最大是10的10次方，不先处理（mod）的话会爆2、比大小是不能去取模，9 % 8 == 1 ，7 % 8 == 7ll a[maxn];int main() { IOS; // freopen("P1908_6.in","r",stdin);//读入数据 // freopen("P1908.out","w",stdout); //输出数据 int n, k;
2022-04-02 21:18:59
90
原创 4.1刷题记录
波动数列int dp[1005][1005];int mood(int n, int m){ return (n % m + m) % m;//求正余数}int main() { IOS; // freopen("P1908_6.in","r",stdin);//读入数据 // freopen("P1908.out","w",stdout); //输出数据 int n, s, a, b; cin >> n >> s >> a &
2022-04-01 21:40:30
368
原创 3.31刷题日记
买不到的数目结论： 如果 a,b 均是正整数且互质，那么由ax + by, x ≥ 0, y ≥ 0 不能凑出的最大数是 ab − a − b我用队列果然超时了，以后这种题如果这样都超时了，基本可以考虑找规律了找规律的方法：例 3 1 -> ? 3 2 -> ? 3 3 -> ? 3 4 -> ?带证明的相似题...
2022-03-31 22:10:50
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人