- 博客(31)
- 收藏
- 关注
原创 【AC自动机】ACW 1282. 搜索关键词
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 10010, S = 55, M = 1000010;int n;int tr[N * S][26], cnt[N * S], idx;char str[M];int q[N * S], ne[N * S];voi...
2021-04-26 10:00:23 193
原创 【平衡树】ACWAcWing 265. 营业额统计
#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <vector>#include <algorithm>#include <queue>#include <functional>#inc...
2021-04-25 22:49:11 131
原创 【平衡树】ACW253. 普通平衡树
#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <vector>#include <algorithm>#include <queue>#include <functional>#inc...
2021-04-25 21:24:14 92
原创 【线段树】ACW 1277. 维护序列
#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <vector>#include <algorithm>#include <queue>#include <functional>#i...
2021-04-25 17:25:53 114
原创 【线段树】243. 一个简单的整数问题2
#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <vector>#include <algorithm>#include <queue>#include <functional>#inc...
2021-04-25 16:53:24 54
原创 【线段树】ACW246. 区间最大公约数
#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <vector>#include <algorithm>#include <queue>#include <functional>#inc...
2021-04-25 16:22:08 111
原创 【线段树】ACW245. 你能回答这些问题吗
#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <vector>#include <algorithm>#include <queue>#include <functional>#inc...
2021-04-25 15:13:08 114
原创 【线段树】ACW1275. 最大数
题目解析#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <vector>#include <algorithm>#include <queue>#include <functional&
2021-04-25 14:10:03 84
原创 【树状数组+二分】ACW244. 谜一样的牛
#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <vector>#include <algorithm>#include <queue>#include <functional>#inc...
2021-04-23 17:13:09 94
原创 【树状数组】ACW243. 一个简单的整数问题2
#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <vector>#include <algorithm>#include <queue>#include <functional>#inc...
2021-04-23 16:21:06 63
原创 【树状数组+差分】ACW242. 一个简单的整数问题
#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <cmath>#include <string>#include <vector>#include <algorithm>#include <queue>#include <functional>#inc...
2021-04-23 15:24:12 106
原创 【树状数组】ACW241. 楼兰图腾
#include <iostream>#include <cstdlib>#include <string>#include <cstring>#include <vector>#include <algorithm>#include <queue>#include <functional>#include <unordered_set>#include <unord...
2021-04-23 13:58:41 87
原创 【并查集】ACW238. 银河英雄传说
#include <iostream>#include <cstdlib>#include <string>#include <cstring>#include <vector>#include <algorithm>#include <queue>#include <functional>#include <unordered_set>#include <unord...
2021-04-23 13:03:03 107
原创 【并查集+01dp】ACW1252. 搭配购买
题目解析#include <iostream>#include <cstdlib>#include <string>#include <cstring>#include <vector>#include <algorithm>#include <queue>#include <functional>#include <unordered_set>#include &
2021-04-23 11:11:13 138
原创 【并查集】ACW1250. 格子游戏
题目代码#include <iostream>#include <cstdlib>#include <string>#include <cstring>#include <vector>#include <algorithm>#include <queue>#include <functional>#include <unordered_set>#include <
2021-04-23 10:44:34 108
原创 【线段树】1273. 天才的记忆
题目解析直接使用线段树或RMQ模版即可#include <iostream>#include <cstdlib>#include <string>#include <cstring>#include <vector>#include <algorithm>#include <queue>#include <functional>#include <unordered_set
2021-04-23 09:39:49 66
原创 【排序】AcWing 107. 超快速排序
题目解析此题本质上就是一个求逆序对的问题#include <iostream>#include <cstdlib>#include <string>#include <cstring>#include <vector>#include <algorithm>#include <queue>#include <functional>#include <unordered_se
2021-04-23 09:14:26 111
原创 【优先队列】ACW 106. 动态中位数
题目依次读入一个整数序列,每当已经读入的整数个数为奇数时,输出已读入的整数构成的序列的中位数。输入格式第一行输入一个整数P,代表后面数据集的个数,接下来若干行输入各个数据集。每个数据集的第一行首先输入一个代表数据集的编号的整数。然后输入一个整数M,代表数据集中包含数据的个数,M一定为奇数,数据之间用空格隔开。数据集的剩余行由数据集的数据构成,每行包含10个数据,最后一行数据量可能少于10个,数据之间用空格隔开。输出格式对于每个数据集,第一行输出两个整数,分别代...
2021-04-22 22:26:24 226
原创 【二分+前缀和】ACW 102. 最佳牛围栏
题目农夫约翰的农场由 N块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F块地,其中 F会在输入中给出。在给定条件下,计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数 N和 F,数据间用空格隔开。接下来 N行,每行输出一个整数,第i+1行输出的整数代表,第i片区域...
2021-04-22 22:00:06 131
原创 【二分图】ACW861 二分图的最大匹配
基本概念匹配:在图论中,一个「匹配」是一个边的集合,其中任意两条边都没有公共顶点。 最大匹配:一个图所有匹配中,所含匹配边数最多的匹配,称为这个图的最大匹配。 完美匹配:如果一个图的某个匹配中,所有的顶点都是匹配点,那么它就是一个完美匹配。 交替路:从一个未匹配点出发,依次经过非匹配边、匹配边、非匹配边…形成的路径叫交替路。 增广路:从一个未匹配点出发,走交替路,如果途径另一个未匹配点(出发的点不算),则这条交替 路称为增广路(agumenting path)。简单来说就是一个舞会中,男女最多
2021-04-21 15:44:12 67
原创 二分图——ACW860 染色法判别二分图
定义定义:简而言之,就是顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。判别:区别二分图,关键是看点集是否能分成两个独立的点集。DFS实现染色法代码思路:染色可以使用1和2区分不同颜色,用0表示未染色遍历所有点,每次将未染色的点进行dfs, 默认染成1或者2- 由于某个点染色成功不代表整个图就是二分图,因此只有某个点染色失败才能立刻break/return- 染色失败相当于存在相邻的2个点染了相同的颜色原题
2021-04-21 15:23:18 106
原创 Python数值分析实验 — 近似与求根
Python数值分析实验 — 近似与求根目录Python数值分析实验 — 近似与求根可微近似二分法和牛顿法求根可微近似# problem 1import mathdef function(x): return math.pow(x, 3)def method_1(i: int): x0 = 1 h = math.pow(10, -i) return...
2020-03-30 20:01:06 1120
原创 PyTorch学习之路2——实现LeNet
使用pytorch实现LeNet# LeNet5import torchimport torch.nn as nnimport torch.nn.functional as F"""神经网络的典型训练过程如下:定义包含一些可学习的参数(或者叫权重)神经网络模型;在数据集上迭代;通过神经网络处理输入;计算损失(输出结果和正确值的差值大小);将梯度反向传播回网络的参数;更...
2020-01-17 11:28:29 150
原创 PyTorch学习之路1
PyTorch学习之路1"""A Simple PyTorch Tutorial_1"""# import package 导入包import torchimport numpy as np # creat an empty 5x3 tensor 创建一个5x3的空张量x = torch.empty(5, 3)print(x)# creat a random tensor...
2020-01-17 10:28:55 111
原创 Python 快速解决图论问题 —— Dijkstra算法
Python 快速解决图论问题 —— Dijkstra算法文章目录Python 快速解决图论问题 —— Dijkstra算法使用Dijkstra算法解决单源最短路径问题1. 导入必要的包和转换数据成图2. 有向图3. 无向图使用Dijkstra算法解决单源最短路径问题1. 导入必要的包和转换数据成图import networkx as nx import numpy as np im...
2020-01-15 17:16:20 1162 3
原创 证伪主义 | A Little Sight of Falsification
证伪主义 | A Little Sight of Falsification文章目录证伪主义 | A Little Sight of Falsification一.科学与可证伪性**二.进步源于批判****三.我们从来不知道什么是必然**附:开放的社会在漫长的历史中,人类感知自然世界,认识人间事物,解决自己问题的方式有五种:经验;权威,推理,归纳,和科学方法。这些方式是知识的来源。个人经验...
2020-01-15 16:36:30 397
原创 Python NetworkX使用2——基础绘图及遍历
Python NetworkX使用2——基础绘图及遍历文章目录Python NetworkX使用2——基础绘图及遍历1. import package2. Traverse points and corresponding neighbors and edgs3. Simple drawing4. Advanced ploting1. import packageimport network...
2020-01-14 15:08:49 2853
原创 Python NetworkX使用1——基础
Python NetworkX使用1——基础文章目录Python NetworkX使用1——基础一. 创建图二. 基本操作1. Node2. Edge3. Delete4. Degree三. 增添属性1. 简单的属性添加2. 权重及遍历一. 创建图import networkx as nxG = nx.Graph()二. 基本操作1. NodeG.add_node(1) # 添加...
2020-01-14 11:40:29 335
原创 反脆弱 | 如何在不确定的世界下生存
“杀不死我的,使我更加强大。—— 尼采”尼采有句名言:”杀不死我的,会使我更加强大。”就像人的骨头承受压力会变得更加强壮,谣言和暴乱会在有人试图压制他们的时候会变本加厉一样,生命中许多事情也会得益于压力,混乱,波动和不确定性。历史告诉我们,世界上每一种事物都会发生概率极低且无法预测的“黑天鹅”事件。这种事件会深刻改变一切,就像几亿年前陨石撞击地球灭绝恐龙,给人类的生存和...
2020-01-12 19:06:09 366
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人