- 博客(15)
- 收藏
- 关注
RSS订阅转载 算法笔记：数论基础
CW一月游记 Day1好像混了一天..大概听懂了一丢丢...数论之前一直没有时间学 非常尴尬顺便自己写一下ing ing...基础讲解如果\(a\)除以非\(0\)整数\(b\)商为整数，且余数为0 -> 我们就说\(a\)能被\(b\)整除或者\(b\)能够整除\(a\) 记作 \(b|a\)整除的基本定理 [如果\(a|b\) \(a|c\) 那么 \(a|bc\)...
2018-07-07 18:56:00
142
转载 [单源最短路]逃离僵尸岛
（捂脸）随便点了道题写 突然发现是道水题 立马AAAA掉了题目描述小a住的国家被僵尸侵略了！小a打算逃离到该国唯一的国际空港逃出这个国家。该国有N个城市，城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。K个城市已经被僵尸控制了，如果贸然闯入就会被感染TAT...所以不能进入。由其中任意城市经过不超过S条道路就可以到达的别的城市，就是危险城市。换句话说只要某个没有被占城...
2018-06-29 12:04:00
165
转载 算法笔记：最小生成树
摸鱼摸了一个算法，打开书，看了一下 感觉其中一个算法就是并查集的缩水版.. （但是我看了半天并没有看出这个算法用在哪些地方）描述给定一张边带权的无向图\(G=（V,E）,n = |V|, m = |E|\) 由\(V\)中全部\(n\)个定点和\(E\)中\(n-1\)条边构成的无向联通子图被称作\(G\)的一棵生成树。边的权值之和最小的生成树被称为无向图\(G\)的最小生成树（MS...
2018-06-29 07:59:00
123
转载 算法笔记：单调队列
考试考了两遍单调队列 第一遍不懂，第二遍没满分（郁闷）单调队列可以用来优化dp，但是我这次只学了区间和的优化（毕竟叫笔记 dp的坑就不填了）（其实是懒）因为单调队列非常简单（虽然我就是看不懂）所以我这里就放三个题的代码供思考（基本囊括所有的板子）1：最大字段和描述输入一个长度为n的整数序列，从中找出一段不超过m的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2...
2018-06-28 16:40:00
113
转载 算法笔记：高斯消元
（捂脸）花了一晚上看了个大概 （感觉只有自己这么鶸了）描述高斯消元是一种求解线性方程组的方法定义线性方程组：线性方程组是各个方程关于未知量均为一次的方程组系数矩阵：用各未知数的系数所组成的矩阵（字面意思）增广矩阵：在系数矩阵的基础上再加上方程组的常数（结果）初等行变换：解决增广矩阵的方法阶梯形矩阵：类似倒立的阶梯（但是我们利用初等行变换也可以变成向上的阶梯）这个会在下面的...
2018-06-28 07:16:00
154
转载 [朋友(dalao)们的友链](¦3[▓▓]让我安详的躺一会儿...
申请友链方式 在下方留言处留言 -> 您的qq号、您的ID、您的博客地址 \([四川dalao]Patrickpwq_\) \([河南dalao] ywj_\) \([哈尔冰dalao] 真的吗，那爽死了（雾） kkogoro_\) \([ACGdalao] GldHkkowo_\) \([广东dalao] GD[disPlayLzy_]_\)转载于:https:/...
2018-06-27 19:56:00
210
转载 [博客..配置？]博客园美化
博客园搞定时间 -> 18年6月27日[让我歇会儿 搞这个费脑子 代码一个都看不懂]转载于:https://www.cnblogs.com/Steinway/p/9235437.html
2018-06-27 18:28:00
76
转载 [大模拟]LuoGu P2033 Chessboard Dance
题目地址P2033 Chessboard Dance题目描述在棋盘上跳舞是件有意思的事情。现在给你一张国际象棋棋盘和棋盘上的一些子以及你的初始位置和方向。求按一定操作后，棋盘的状态。操作有四种，描述如下：move n n是非负整数，表示你按目前所在方向前进n步，如果即将走出棋盘，则停止。如果面前有棋子，则将其向前推一步。turn left 向左转90度turn right 向...
2018-06-27 10:15:00
70
转载 [二分图最大匹配]LuoGu P2417 课程
题目地址LuoGu P2417 课程题目描述n个学生去p个课堂，每一个学生都有自己的课堂，并且每个学生只能去一个课堂，题目要求能够安排每一个课堂都有人吗？输入输出格式输入格式：第一行是测试数据的个数，每组测试数据的开始分别是p和n，接着p行，每行的开始是这个课堂的学生人数m，接着m个数代表该课堂的学生编号输出格式：如果该组数据能够这样安排就输出YES，否则输出NO。输...
2018-06-26 18:37:00
65
转载 校内试题 6月25日
这个难度有点迷，..我就捋一下顺序然后说吧，这个题目难度不是按照T题的日常难度来排的，我就顺便排一下..暴0不开心 什么时候我能够AK一次呢 qwqqCCL 的消遣(CCL)[题目描述]AS we know,CCL 是一个很无聊很无聊很无聊的人.有一天,CCL 注意到地面上有很多棍子,于是,CCL 决定用这些棍子来消磨时间(这是要有多无聊啊).CCL先将这些棍子排成一排.每根...
2018-06-25 21:27:00
112
转载 [USACO08OPEN]寻宝之路Clear And Present Danger
题目描述Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands conveniently labeled 1..N in the Cowribbean Sea.The treasure map tells him that he must travel...
2018-06-22 14:38:00
70
转载 算法笔记：图论单源最短路
求解所有两点间的最短路的问题叫做任意任意两点间的最短路问题。Floyed-Warshall算法类似dp思想的一种最短路算法时间复杂度\(O(n^{3})\)处理限制可以处理边权为负的情况可以判断图中是否有负圈时间复杂度过高代码LuoGu P3371 【模板】单源最短路径//#define fre yes#include <cstdio>#...
2018-06-22 08:00:00
84
转载 算法笔记：邻接表
邻接表存图图的存储一般有邻接表和邻接矩阵两种。若图是稠密的，则宜采用邻接矩阵；图是稀疏的，则应改用邻接表。因为在众多考试中 数据范围并不允许我们采用邻接矩阵 所以着重描述一下邻接表的存图方式定义边权：代表当前边上的数值点权：代表当前点上的数值Vis数组：当前点是否被访问过head数组：当前起点所属的编号ver数组：下一条边to数组：上一条边的编号这里的编号通指代码中...
2018-06-21 15:44:00
144
转载 结论 （自己未曾学到的知识补充）
以下几乎全部抄的题解（方便自己复习）因为这些我见都没见过（_(:з」∠)_蒟蒻瑟瑟发抖LuoGu P1887 乘积最大3请你找出M个和为N的正整数，他们的乘积要尽可能的大。 输出字典序最小的一种方案。扔代码//#define fre yes#include <cstdio>#include <cstdlib>#include <cstrin...
2018-06-21 07:16:00
142
转载 Hello,World
emm，大家好，我是Steinway，当然可以叫我斯坦威（_(:з」∠)_反正中译过来是这个）一名蒟蒻高中生，蒟蒻到 停课一个月在noip连个三都拿不到的那种qwqq丢人 每天被dalaoD，每天被学弟暴虐 失去生活的意志（%初三签一本dalao zbw rp++）热爱OI，但是太菜，脑袋愚笨，一直在学，但从未长进。我现在的状况：考前dalao1:我就是随便考考dal...
2018-06-20 18:14:00
73
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人