- 博客(555)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 我的 OJ 提供 MingW64 离线包下载
由于MingW在国外服务器，因为某些特殊情况，很多国内的人下载不了。现在我的OJ提供 MinGW-W64 GCC-8.1.0 64位版本离线包，对应的 gcc 版本为 8.1.0。一个7z文件，下载后之直接解压，配置好path就可以使用。下载地址为：http://47.110.135.197/download.php。点击下载就可以了，但是速度不是很快，主要是阿里云服务器只有1M带宽，大家将就一下。穷，欢迎赞助。...
2020-10-13 18:56:01
576
原创 常用OJ
首先没有排名比较，只是一个常用OJ记录，仅代表个人的观点，如果有好的推荐可以告诉我。LeetCode力扣。英文版，www.leetcode.com。中文版，www.leetcode-cn.com。想要提高自己的收入，来这里刷题不会错。相对比较专业的OJ，很多程序猿，公司面试都会使用leetcode。CodeForces简称CF。一家俄罗斯的网站，英文的。这里有很好的比赛，很好的...
2019-11-30 14:36:11
8535
原创 关于原创文章特此说明
本人Blog中的原创文章大部分来自baidu搜索或者对应的帮助文档。之所以要记录这些，主要时记录整个学习和研究过程中碰到的问题，如何解决这些问题的过程。大家也知道，baidu上太多过时的内容，尤其是技术版本。谢谢所有在baidu上可以通过关键字搜索到的解决方法。感谢大家的无私贡献。...
2019-11-04 10:21:40
7701
原创 Ubuntu22.04 下使用 Conda 安装 tensorflow-gpu 版本
Ubuntu22.04 使用 Conda 安装 tensorflow-gpu
2023-05-22 22:27:09
1159
原创 LaTeX Error: File `type1ec.sty‘ not found.
今天使用 python 输出 latex 的时候，出现下面错误。
2023-03-06 15:05:47
260
1
原创 图论 —— 强连通分量
如上图所示的一个有向图。我们可以将所有的边分为444种类型。树边（tree edge）：示意图中以黑色边表示，每次搜索找到一个还没有访问过的结点的时候就形成了一条树边。反祖边（back edge）：示意图中以红色边表示（即7→17 \to 17→1），也被叫做回边，即指向祖先结点的边。横叉边（cross edge）：示意图中以蓝色边表示（即9→79 \to 79→7），它主要是在搜索的时候遇到了一个已经访问过的结点，但是这个结点并不是当前结点的祖先。
2023-02-18 15:52:42
832
原创 2022年镇海夏令营组合数学和数论班 —— 数学作业 1
思路本题是一个存在性证明，考虑使用反证法。使得假设成立，余我们假设的。，那么取其中最小的那个。证明假设存在正整数。，表示两者同余，可得。
2022-08-02 11:46:31
318
原创 动态规划 —— 线性DP —— 最长上升子序列（LIS）
对于最长上升子序列问题（LIS），我们有两种解法。第一种。线性DP，时间复杂度为 $O(N^2)$。第二种。维护一个类似单调栈数据，时间复杂度为 $O(NlogN)$。
2022-06-03 14:33:59
232
原创 百子菁英某次作业
本次作业主要还是考察分数计算。在竞赛中分数计算，肯定不会强行通分计算，因为这样计算量太大了，完全无法解决。核心还是耐心观察分数，找出规律，然后开始破题。
2022-06-02 15:55:01
462
原创 背包问题（Knapsack Problem）—— 完全背包问题 —— （1）背包价值最大
和 01 背包相比，完全背包问题唯一的区别就是没有限制物品的数量。也就是说，每个物品的数量是无限的。而 01 背包是限制每个物品只有且只有唯一一件。因此，完全背包问题，就是一个简单的动态规划问题。我们可以知道对于第 iii 件物品而言，我们有两个选择：选或者不选。使用动态规划的思想，这样我们可以得出如下的状态转移方程：但是，对于完全背包，由于物品数量无限。我们将使用正序推导。我们现在有如下的样例数据：背包的总重量为 101010，物品有 444 件：这样，开始的时候，动态规划数组 fff 对应数据如下
2022-06-02 11:02:06
262
原创 背包问题（Knapsack Problem）—— 0/1 背包问题 —— 路径问题
背包路径该问题是在标准 0/1 背包上增加了保存路径功能。一般对此类问题，我们采用逆序的方法，也就是在历史记录中，保存父亲是谁。通过保存一个二维 path 数组，第一维表示物品个数，第二维表示背包重量。在完成 0/1 背包的过程中，保存历史即可。样例数据分析下面我们对如下输入数据进行分析10 52 62 36 55 44 6W=10W=10W=10，表示背包总重量为 101010n=5n=5n=5，表示一共有 555 件物品。第 111 件物品 w=2, v=6w=2,
2022-05-24 15:15:00
350
原创 背包问题（Knapsack Problem）—— 0/1 背包问题 —— 总价值最大问题
0/1背包问题（0/1 Knapsack Problem）“0/1”的意思是：每个物品只会放入背包零个或者一个。一个物品只能整个放入背包，要不就不放入背包。物品是无法切割的。0/1背包问题的关键点，在于如何有效利用背包剩余重量，找出最好的物品组合方式。0/1背包问题是经典的 NP-complete 问题，无法快速求得精确解，只能折衷求得近似解。然而，当数值范围不大时，可以用动态规划快速求得精确解。让背包里物品总价值最大这也是 0/1 背包问题的最常见问题。我们可以知道对于第 iii 件物品而言，
2022-05-23 16:02:03
772
原创 背包问题（Knapsack Problem）—— 序言
背包问题（Knapsack Problem）什么是背包问题将一群物品放入一个背包中，令背包里面的物品价值最高。用数学术语来说，背包问题就是选择一个最理想的物品子集合，在符合重量限制的前提下，求最大的利益。分数背包问题（Fractional Knapsack Problem）分数（Fractional）的意思，就是一个物品可以切下一个部分，只取某个部分放入背包。这样的问题，我们可以指定一个贪心（Greedy）策略：价值与重量的比值最高的物品，优先放进背包。这样的策略，时间复杂度为 O(N)O(N
2022-05-23 15:32:04
243
原创 学习线段树（Segment Tree）
Segment Tree 线段树Segment ABCWhat is segment tree 什么是线段树线段树是一种二叉搜索树，什么叫做二叉搜索树，首先满足二叉树，每个结点度小于等于二，即每个结点最多有两颗子树，何为搜索，我们要知道，线段树的每个结点都存储了一个区间，也可以理解成一个线段，而搜索，就是在这些线段上进行搜索操作得到你想要的答案。下图是一个长度为 777 的线段树样子。What can segment tree do线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。线
2022-05-16 22:00:27
205
原创 python 验证 tensorflow 是否可用 GPU
显摆一下，8 个 V100 GPU。一通乱杀，感觉 GPU 已经好了。自己都不知道怎么搞好的。$ python3.9Python 3.9.12 (main, Apr 16 2022, 19:31:36)[GCC 7.5.0] on linuxType "help", "copyright", "credits" or "license" for more information.>>> import tensorflow as tfprint>>>>
2022-05-09 21:47:27
1428
原创 Ubuntu服务器运维日记 —— Failed to initialize NVML: Driver/library version mismatch
服务器配置操作系统：Ubuntu 18.04显卡：nvidia 470问题输入$ nvidia-smiFailed to initialize NVML: Driver/library version mismatch也就是传说中的显卡不匹配问题。吓死宝宝了。解决确定显卡$ cat /proc/driver/nvidia/versionNVRM version: NVIDIA UNIX x86_64 Kernel Module 470.xxx Wed Mar 16 11:24:0
2022-05-09 20:12:06
193
原创 从欧几里得到扩展欧几里得到裴蜀定理再到扩展中国剩余定理
欧几里得算法欧几里得算法，又称辗转相除法。用于计算两个整数 a,ba,ba,b 的最大公约数。基本算法思路（来自离散数学）为：设 a=bq+ra=bq+ra=bq+r，其中 a,b,q,ra,b,q,ra,b,q,r都是整数。则 gcd(a,b)=gcd(b,r)\text{gcd}(a,b)=\text{gcd}(b,r)gcd(a,b)=gcd(b,r)，即 gcd(a,b)=gcd(b,a%b)\text{gcd}(a,b)=\text{gcd}(b,a\%b)gcd(a,b)=gcd(b,a%
2022-05-07 18:11:24
239
原创 IAI 2022年5月丙组 T4 题解
题意给 nnn 个点，每个点坐标为 (xi,yi)(x_i, y_i)(xi,yi)。要求我们其中找到两个点，使得这两个点之间的曼哈顿距离最大。暴力求解首先，我们想到一个暴力的算法。LL maxx=0;for (LL i=1; i<=n; i++) { for (LL j=1; j<=n; j++) { if (i==j) { //同一个点 continue; } maxx = max(maxx, abs(x[i]-x[j])+abs(y[i]-y[j]
2022-04-30 23:07:00
174
原创 Win10 下 Qt5.13.2+OpenCV4.5.1 Step by Step
先占位一个坑吧。因为项目要使用到实时在线人脸识别，这次想用 OpenCV。简单记录一下前期的准备工作。GitHub地址为 https://github.com/ZHOUYI-UM/OpenCV4.5.1-step-by-step，用来记录自己完整的项目开发细节过程。...
2022-04-26 14:14:21
2178
原创 竞赛题目题解链接，尽量持续更新 —— 更新IAI 2022年5月乙组和AcWing第49场周赛
本贴会持续更新上海计算机学会 IAI丙组2022年4月IAI 2022年4月丙组 T4题目链接：https://iai.sh.cn/problem/633知识点：中位数题解链接：https://pastebin.ubuntu.com/p/hKn8N5wpm3/IAI 2022年4月丙组 T5题目链接：https://iai.sh.cn/problem/627知识点：反悔贪心题解链接：https://pastebin.ubuntu.com/p/6gBhDD4KZ6/AtCoderAB
2022-04-09 15:56:02
803
原创 Win10搭建WebService
前言因为项目需要使用 WebService，本人也是第一次使用 WebService，属于完全没有经验。多亏万能的以太网。下面对第一次搭建 WebService 服务端写一个简单的总结。开发环境搭建系统环境Win10 + gSoap 2.8.119服务端程序目前使用 VS2019。gSoap 安装下载 gSoapgSoap 只需要直接从网络下载就可以，不需要本地编译，就是下载有些慢。下载地址为：https://sourceforge.net/projects/gsoap2/files/。
2022-02-21 14:04:03
1197
原创 OI中的超级快读
超级快读使用 getchar() 来读取。但是只能读取数字。代码实现template <typename T>inline T read() { T x = 0, f = 1; char ch = getchar(); while (!isdigit(ch)) { if(ch=='-') { f = -1; ch = getchar(); } } while (
2022-02-21 08:37:56
689
原创 HUSTOJ SPJ 示例
什么是 SPJSPJ 是 Special Judge 的意思。什么时候使用 SPJ当题目答案不止一个的时候，我们就必须使用 SPJ。如何使用 SPJ题目中打开 SPJ首先，我们需要在出题的时候，增加 SPJ 选项，如下图所示。题目保存后，就显示有 SPJ，如下图所示。编写 SPJ 程序SPJ 程序，也就是一个标准 C 或者 C++ 程序，根据题目的要求，读取测试文件（*.in），标准输出文件（*.out），用户输出文件（user.out），进行比较。使用带参数输入。SPJ 模板代码
2022-02-15 22:12:43
1293
原创 ARC135 部分题解
竞赛地址https://atcoder.jp/contests/arc135/tasks。A - Floor, Ceil - Decompositionhttps://atcoder.jp/contests/arc135/tasks/arc135_a。题解数学题。给一个正整数 XXX，f(x)f(x)f(x) 是一通操作后乘积最大值。假设 X−=⌊x2⌋, X+=⌈x2⌉X_-=\lfloor \frac{x}{2} \rfloor,\ X_+=\lceil \frac{x}{2}
2022-02-14 14:03:27
357
原创 图论 —— 拓扑排序
拓扑排序基本概念在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。若存在一条从顶点 AAA 到顶点 BBB 的路径，那么在序列中顶点 AAA 出现在顶点 BBB 的前面。有向无环图（DAG）才有拓扑排序，非 DAG 图没有拓扑排序一说。例如，下面这个图，它是一个 DAG 图，那么如何写出它的拓扑排序呢？这里说一种比较常用的方法：
2022-02-11 19:07:24
433
原创 图论 —— 二分图的最大匹配
基本概念二分图的匹配给定一个二分图 GGG，在 GGG 的一个子图 MMM 中，MMM 的边集 {E}\{E\}{E} 中的任意两条边都不依附于同一个顶点，则称 MMM 是一个匹配。二分图的最大匹配所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配，其边数即为最大匹配数。最大匹配分类问题可以分为：没有权值匹配和有权值匹配。其中有权值匹配，又有两类问题：最大匹配和最小匹配。无权值匹配问题有六位教师：张、王、李、赵、孙、周，要安排他们去教六门课程：数学、化学、物理、语文、英语和程序设计。
2022-02-08 13:32:16
411
原创 图论 —— 染色法判断二分图
二分图定义二分图，又称二部图，英文名叫 Bipartite graph。二分图是什么？节点由两个集合组成，且两个集合内部没有边的图。换言之，存在一种方案，将节点划分成满足以上性质的两个集合。二分图性质如果两个集合中的点分别染成黑色和白色，可以发现二分图中的每一条边都一定是连接一个黑色点和一个白色点。二分图不存在长度为奇数的环。判定二分图我们可以使用 DFS 或者 BFS 来遍历图，根据二分图的性质来判定。由于 DFS 代码相对较少，我们一般使用 DFS 来判断二分图。这个方法称为染色法。
2022-02-07 11:41:15
617
原创 图论 —— Kruskal 算法求最小生成树
概述Kruskal 算法是一种常见并且好写的最小生成树算法，由 Kruskal 发明。该算法的基本思想是从小到大加入边。算法实现基于贪心算法。对于一个拥有 nnn 个顶点 mmm 条边的图，其最小生成树包括 n−1n-1n−1 条边。这个可以使用归纳法证明。具体证明过程，可以参考《算法导论》。最小生成树过程时间复杂度O(mlogm)O(mlogm)O(mlogm)，适用于稀疏图。即当 m<n2m < n^2m<n2 时候使用。前置知识Kruskal 算法需要并查集支持的
2022-02-06 20:58:43
410
原创 图论 —— SPFA 模板
概述本文使用优先队列优化的 SPFA 算法。时间复杂度一般为 O(m)O(m)O(m)，最坏为 O(nm)O(nm)O(nm)。使用场合求单源最短路径。支持负权边，但是不能有负权回路。对比 Dijkstra 算法基本可以替代 Dijkstra 算法，而且还支持负权边，速度比 Dijkstra 算法快。除非出题人卡数据。数组版数据定义const LL INF=0x3f3f3f3f3f3f3f3f;//顶点相关const int N=1e3+10;bool vis[N];//可见性
2022-02-06 15:54:36
113
原创 图论 —— Dijkstra 算法模板
概述本文是使用优先队列优化的 Dijkstra 算法。对应的时间复杂度为：O(mlogn)O(mlogn)O(mlogn)。数组版数据定义const LL INF=0x3f3f3f3f3f3f3f3f;//顶点相关const int N=1e3+10;bool vis[N];//可见性LL dis[N];//距离LL h[N];//头节点//边相关，邻接表const int M=1e6+10;LL e[M];//表示顶点i连接e[i]LL ne[M];//表示顶点
2022-02-06 15:40:44
383
原创 AtCoder ABC238 题解
个人评论昨天的 ABC 直接吧我打懵了，数学题多。????后面的两题还是今天补的。竞赛地址https://atcoder.jp/contests/abc238/tasks。A - Exponential or Quadratichttps://atcoder.jp/contests/abc238/tasks/abc238_a。简易题解给一个 nnn，问是指数函数（2n2^n2n）和一个平方函数（n2n^2n2）数据大。如果本题 nnn 比较小，我们可以直接计算出结果然后比较。但是本题 nn
2022-02-06 14:01:29
1352
3
Competitive Programming 3 The New Lower Bound of Programming Contests
2021-03-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人