- 博客(46)
- 收藏
- 关注
RSS订阅转载 docker load 出错 open /var/lib/docker/tmp/docker-import-837327978/bin/json: no such file or directory
docker load 报错
2022-08-03 17:59:33
1075
原创 wget配置anaconda环境
在https://repo.anaconda.com/archive/找到需要的版本号，替换Anaconda3-2021.11-Linux-x86_64.shwget https://repo.continuum.io/archive/Anaconda3-2021.11-Linux-x86_64.sh
2022-03-03 15:38:08
2825
原创 笔记本重装windows系统，office全家桶消失的解决方案
问题描述：品牌笔记本激活了office全家桶，但是重装系统后office不见了。问题分析：2018年购买的品牌笔记本附赠的是“PC 版 Office 家庭和学生版”（我的是2016版本），一般都是“家庭和学生版”，不是“365家庭版”。家庭和学生版只能激活一台机器，365家庭版可以激活5台机器。问题解决方案：登录微软账户已购买的产品出现“PC 版 Office 家庭和学生版”，这里添加到账户的时间应该是买电脑并激活Office的时间。点击安装即可...
2022-01-10 12:07:50
5921
原创 网络流入门习题
文章目录最大流模型二分图问题[1. 飞行员配对方案问题](https://www.acwing.com/problem/content/2177/)最大流模型二分图问题习题1是普通二分图，也可以用匈牙利算法做，但是匈牙利算法复杂度略高；习题2是多重匹配二分图，直接上最大流。普通二分图和多重匹配二分图的区别：普通二分图：S到左边的容量是1，如图1所示。通过这些容量为1的边限制左边到右边只能流0或1条边。多重匹配二分图：S到左边的容量是a[i]，如图2所示。这些容量为a[i]的边限制从i流到右边的
2020-10-30 17:08:39
151
原创 2020蓝桥杯C/C++A组 七段数码管
题意如图，左侧7段数码管，求有多少种亮灯的方案（所有灯必须先连）。左侧的红色就不相邻，算非法状态。思路方法1：状态压缩+并查集见右上方图，每一个数码管的灯抽象成节点（1~7），数码管若相邻，则节点之间连边。状态压缩，用0 ~（2^7-1）表示所有数码管的状态（二进制去考虑），每一位代表一个灯的状态，1是亮，0是灭。对于一个状态state枚举每一位，若为1（亮)，则遍历该节点能到达的所有点，若这个节点是1（亮）的，则合并并查集。还是对于上边的状态state，枚举每一位，若为1，且father
2020-10-17 21:28:24
1501
原创 [转载]计算日期差
（找不到首发来源了，所以发了原创）countDay()返回到公元1年1月1日的日期差。#include<iostream>#include<cstdio>using namespace std;int countDays(int y, int m, int d){ if(m < 3) y --, m += 12; return 365 * y + (y >> 2) - y / 100 + y / 400 + (153 * m - 457) / 5
2020-10-08 21:10:15
73
原创 动态规划 -》状压dp习题
前言直观上看有棋盘类型（入门）和顺序选择（进阶）类型两种状压dp。棋盘类型包括小国王、炮兵阵地、玉米地等。1. 小国王这里要注意，最好把一列成立的状态存起来，并把每个状态可以转移到第状态存起来。这样转移要快很多很多。2. 炮兵阵地第一次错误的状态定义：只定义了前边1列的状态，这样转移不出来（仔细想想，不要想当然，从集合角度考虑）每次转移的时候用到了前边两列，状态定义前边两列。3. 玉米地...
2020-10-05 19:09:47
177
原创 2020-09-08
开发手册：OS课程设计题目：如何死锁的检测与解除组长：刘嘉源组员：庄子晨、熊烨方文章目录1 预期界面1.1 主菜单1.2 模拟资源分配界面2 技术模块2.1 死锁检测2.1.1 所有资源数量均为12.1.2 每种资源数量为若干个2.2 死锁解除2.2.1 撤销死锁进程2.2.2 回滚到安全状态总结1 预期界面1.1 主菜单1.2 模拟资源分配界面2 技术模块2.1 死锁检测2.1.1 所有资源数量均为1使用dfs或bfs，二分染色法，判断是否存在循环等待的环路即可。2.1.
2020-09-08 13:27:51
138
原创 树上权值为1时，两点的最短路径
利用lca求最短路径三种情况：a是b祖先b是a祖先a和b有公共祖先cTip: 权值不为1，就树形dp小A的最短路/* * Author: Chen_zhuozhuo * Created Time: 2020/8/9 14:39:32 * File Name: b.cpp */#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#i
2020-08-14 14:36:53
257
转载 C语言 memset函数可以清空成哪些值
原文链接实验结果inf = 0x3f3f3f3f，所以按字节赋值会截取 最低位的3f ，最终赋值结果也是0x3f3f3f3f一样。二进制没打印前导零，别看错了。源码
2020-08-07 15:27:14
350
原创 离散化
title: 离散化date: 2019-08-07 10:26:29tags：离散化概念维护数据大小顺序，压缩数值。TIP： 负数可以离散化，从0开始。防止下标为负数不好弄。三种离散化标准写法acwing802Q1:为什么不用树状数组。A:因为树状数组是在线查询（一边插入，一边查询），这题直接前缀和相减。Q2:为什么数据范围1e5,却开了3e5的a数组和sum数组。A:因为离散化剩下的，是插入用的点（1e5）和查询用的点（左右共2e5），所以涉及到的点都要出现在离散化后的数组.
2020-08-06 07:24:13
150
转载 整除分块
应用场景除以某一个递增的变量，且向下取整。Tip： 向上取整也能做，i换成多项式也能做。这篇讲的入门这篇讲的进阶看完了入门，这里只说一下两点。考虑R不要超过n。为什么R = k / (k / L)整除分块（模板）稍做变换，出现了应用场景中的形式。整除分块每道题都不一样，模板不方便直接套，建议了解一下原理。/* * Author: Chen_zhuozhuo * Created Time: 2020/8/2 8:10:53 * File Name: a.cpp *
2020-08-02 09:09:59
2096
原创 单调栈
基本作用求数组中，每个数左边（右边）第一个大于（小于）他的数。TIP左边还是右边？for从1到n自然是求左边第一个大于（小于）他的数，后边的数压根没输入，肯定没法求。大于还是小于？如果求第一个大于他的数，那么把他push进栈之前，必然下边都是小于等于他的数，也就是push之前，清空栈里小于等于他的数。1. 单调栈（模板）/* * Author: Chen_zhuozhuo * Created Time: 2020/7/29 6:24:08 * File Name: c.cpp *
2020-07-29 10:37:01
139
原创 python在acm的常用语法
1. Bogo Sort// 整数除法（否则转换为浮点数）map(function，number) 处理每一个数为function返回值vis = [0] * (n + 5) 初始化vis数组为n+5个零元素import math n = (int)(input()) a = list(map(int, input().split()))a.insert(0,0)v = (n + 5) * [0]ans = 1 for i in range(1, n + 1): t = i
2020-07-28 06:11:41
350
原创 解决word目录右侧页码大小不一致和不对齐的问题
前置知识制表位 word排版技巧：制表位的使用方法问题描述如图所示解决方案方案1打开视图选项卡->打开标尺。点击1.1.1三分算法输入，拖动上方标尺，解决右对齐问题。手动改字体大小，解决字体问题。方案2点击开始选项卡->样式的右下角的箭头。一级标题对于的样式是TOC1，二级标题不一定是TOC几。重要的是找到出错标题的样式。修改其制表位（如果不知道制表位看上方链接）和字体即可。...
2020-06-21 22:11:21
21967
原创 基数排序 -不是教程 仅c++代码
/* * Author: Chen_zhuozhuo * Created Time: 2020/6/17 19:01:03 * File Name: a.cpp */#include <iostream>#include <cstring>#include <vector>using namespace std;//array存最终结果vector<string> array;vector<string> temp[20
2020-06-17 20:25:55
54
转载 [转载]DFS要不要还原现场
原文链接划重点TIP不还原现场复杂度O(n)还原现场复杂度O(指数级)不还原现场举例迷宫问题，能不能从A点搜到B点。迷宫
2020-05-04 15:51:38
474
原创 记忆化搜索习题
使用记忆化搜索的条件最终状态dp值确定。回溯可以确定其他dp值。为什么记忆化搜索比dfs快下图DFS，DE之间走了4次。反向箭头是回溯。下图记忆化搜索，DE之间走了2次。因为在记忆化搜索中，一个点的dp值却决于他后边的点，dp[D]取决于dp[E]，所以第二遍从另一条路线搜到D时，不用向E搜索了。1. 滑雪题意每个点可以往上下左右，高度低于自己的位置走，求最长运动路径。思...
2020-05-04 09:50:11
402
原创 图论floyd
1. Median题意给定一组数中，数的个数n，m个两数的大小关系，把有可能为中位数的数标成1，不可能的标成0，输出这个数组的标记。思路可能是中位数，那么比他大的不能超过n/2，比他小的不能超过n/2。为了体现A > B, B > C,则A > C的传递关系，我们用图去记录。赛事心理路程我发现是个图论，队友是真的神仙，用二维数组存图，三层for处理出所有可达的关系，秒...
2020-05-01 17:13:45
93
原创 并查集
1. 连通块中点的数量（例题）包含操作合并并查集查询两点是否在一个并查集查询并查集中点的个数#include <iostream>using namespace std;const int N = 100010;int n, m;int p[N], cnt[N];int find(int x){ if (p[x] != x) p[x] = fi...
2020-04-30 23:38:46
57
转载 [转载]组合数
逆元求组合数：原文链接const int N=2e6+20;ll inv(ll b){ return b==1||b==0?1:(mod-mod/b)*inv(mod%b)%mod; }ll f[N];ll C(ll n,ll m){ return f[n]*inv(f[m])%mod*inv(f[n-m])%mod;}void init(){ f[0]=1; ...
2020-04-29 23:03:00
81
原创 思维题(下) 长期更新
10. Tokens on the Segments题意在二维平面上，纵坐标从1到n，每个横坐标给定一个线段的左右端点(有可能重合成为点)。在二维平面任意放置硬币，每个横坐标只能放置一个，求最多能用硬币覆盖多少个线段。赛时心理路程一看就是贪心、排序，但是究竟是左端点优先排序，右端点优先排序，还是长度优先排序，我们就很蛋疼。队友提出长度排序，让我枪毙了。(的确不应该按长度排序)。队友又提出，...
2020-04-29 21:59:36
109
原创 动态规划 -> 线性dp
1. Flipping Game题意给定n个灯的初始状态，每回合对m盏灯进行反转，求在k回合后达到指定状态的方案数。心理路程看到了k个回合，每回合m次反转，求方案数，用屁股想都是dp。以为是状压dp，但是数据范围是100，意味着有2^100次方种状态，时间复杂度远远不够。任何企图枚举状态的方法，都会TLE。思路/* * Author: Chen_zhuozhuo * Cre...
2020-04-29 14:45:38
109
原创 大模拟
1. 日期小助手题意找到下一次母亲节或者父亲节，输出日期和年份。转载:原文链接就算是大模拟，也能看出来能力高下。原博文作者：nazike_嘉娜教训大模拟也是要找规律的，不着急写，大家写大模拟都费劲。#include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; ...
2020-04-18 23:30:22
887
原创 树上差分习题
重点树上差分判定：树上区间加，点查询。（和线性差分一样）1. 松鼠的新家注意：第一个dfs求fa[i][j]和depth[i]，注意写法。(无需处理root节点的fa[root][0])fa[to][0] = now,赋值之后再dfs。#include <iostream>#include <cstdio>#include <cstdlib>...
2020-04-08 15:49:10
308
原创 树链剖分习题
1. 轻重链剖分重点：为什么跳重链先跳top低的，因为跳重的不就跳冒了吗。这里的线段树部分代码一点不变，就是普通线段树。#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include &l...
2020-04-07 18:55:56
113
原创 图论 -＞ 二分图习题
重点染色法判断二分图，匈牙利算法求二分图最大匹配。二分图仅仅对于无向图来说，不知道那个点在左边，那个点在右边要双向加边。匈牙利算法仅仅从左边的点出发向右边。判断一道题是不是二分图两个点不能放在一起习题1. 关押罪犯意识到这是一个二分问题，让最大冲突为k，所有大于k的边都要在二分图的两侧，判断这样的图是不是二分图，二分枚举k找到最小的k。/* * Author: Che...
2020-03-31 09:52:20
332
原创 图论 -> 最近公共祖先(LCA)习题
1. 祖孙询问/* * Author: Chen_zhuozhuo * Created Time: 2020/3/28 16:22:33 * File Name: a.cpp */#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#i...
2020-03-29 09:22:43
167
原创 莫队算法习题
1. XOR and Favorite Number注意：前缀和的缘故，q[i].l 需要减减。因为pre[l - 1] ^ pre[r] = k,所以pre[r] ^ k = pre[l - 1](a[1] ^ a[2] ^ … ^ a[10]) ^ (a[1] ^ a[2] ^ … ^ a[5]) = a[6] ^ a[7] ^ … ^ a[10]/* * Author: ...
2020-03-25 00:39:16
135
原创 动态规划 -＞ 树形dp习题
1. 树的最长路径注意：错误的dfs，应当用temp去更新d1和d2，而不是dist。int dfs(int now, int father){ int dist = 0; int d1 = 0, d2 = 0; for(int i=head[now]; ~i; i = edge[i].next){ int to = edge[i].to; ...
2020-03-21 22:37:24
106
原创 线段树专题
习题1. 最大连续子段和题意点修改，求区间最大连续子段和。注意这里的query的push_up非常巧妙。返回结构体，而且不是正常的子树向父节点的push_up。我们的TREE里有几个参数是，一点一点发现需要用到的，比如我们发现要求lmax和rmax，接着发现还需要求sum。/* * Author: Chen_zhuozhuo * Created Time: 2020/3/...
2020-03-18 19:20:02
65
原创 贪心习题
习题1. 雷达设备思路：先求出能覆盖某一个岛屿的雷达可以存在的线段，问题变成了在若干条线段里，找最少的点，使得每一个线段上最少有一个点。右端点排序，依次考虑每一条线段的左端点和上一次建雷达站的线段的右端点R。有交集则continue。无交集则建一个新雷达站，并更新R。/* * Author: Chen_zhuozhuo * Created Time: 2020/3/17 20...
2020-03-18 18:08:03
107
原创 思维题(上) 长期更新
Ehab and Path-etic MEXs若存在度数大于等于3的点，任选一个度数大于三的点，任选其三条边标记上0，1，2，然后其他所有边随便标。解释:首先各点对的mex的最大值的最小值不能为0，因为至少有边权为0。接着也不能为1，因为树是联通的，必然有一条路径包含0，1（任意选两个边，也会被某一条路径包含）。所以我们尝试能不能让所求的值为2，发现只要0，1，2连接在同一个节点上，不...
2020-03-15 15:07:05
490
原创 Codeforces Round #628 (Div. 2) C
思路若存在度数大于等于3的点，任选一个度数大于三的点，任选其三条边标记上0，1，2，然后其他所有边随便标。解释:首先各点对的mex的最大值的最小值不能为0，因为至少有边权为0。接着也不能为1，因为树是联通的，必然有一条路径包含0，1（任意选两个边，也会被某一条路径包含）。所以我们尝试能不能让所求的值为2，发现只要0，1，2连接在同一个节点上，不可能有路径会同时经过0，1，2。代码写...
2020-03-15 15:04:49
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人