08 2019 档案

拓扑排序
摘要：在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。... 阅读全文
posted @ 2019-08-31 00:05 风骨散人 阅读(303) 评论(0) 推荐(0)
codeforce 272E Dima and Horses （假DFS）
摘要：E. Dima and HorsesDima came to the horse land. There are n horses living in the land. Each horse in the ho... 阅读全文
posted @ 2019-08-30 09:40 风骨散人 阅读(200) 评论(0) 推荐(0)
codeforce 272B Dima and Sequence
摘要：B. Dima and SequenceDima got into number sequences. Now he's got sequence a1, a2, ..., an, consisting of n... 阅读全文
posted @ 2019-08-30 09:35 风骨散人 阅读(174) 评论(0) 推荐(0)
Codeforce 270D Greenhouse Effect
摘要：Emuskald is an avid horticulturist and owns the world's longest greenhouse — it is effectively infinite in... 阅读全文
posted @ 2019-08-30 09:32 风骨散人 阅读(236) 评论(0) 推荐(0)
codeforce 270C Magical Boxes
摘要：C. Magical BoxesEmuskald is a well-known illusionist. One of his trademark tricks involves a set of magica... 阅读全文
posted @ 2019-08-30 09:25 风骨散人 阅读(129) 评论(0) 推荐(0)
codeforce 270B Multithreading
摘要：B. MultithreadingEmuskald is addicted to Codeforces, and keeps refreshing the main page not to miss any ch... 阅读全文
posted @ 2019-08-30 09:20 风骨散人 阅读(166) 评论(0) 推荐(0)
图论--Dijkstra算法总结
摘要：Key word：①BFS转换Dijkstra②其他关系转化为最短路③反向建边及反向Dijkstra④稠密图、稀疏图⑤链式前向星⑥Vector建图⑦超级源点&汇点详解：1.BFS转换Dijkstra： 对于一些路... 阅读全文
posted @ 2019-08-29 17:16 风骨散人 阅读(295) 评论(0) 推荐(0)
图论--（技巧）超级源点与超级汇点
摘要：背景：给出题目，在一张图中有多个点起点，一个终点，求所有起点到终点的最短距离。解题方法：1.跑N边单源最短路，但是这样是不行的肯定超时。2.floyd求出所有最短路，枚举每个起点到终点的距离，这个似乎比法1更慢。... 阅读全文
posted @ 2019-08-29 15:24 风骨散人 阅读(762) 评论(0) 推荐(1)
图论--Floyd总结
摘要：Key word: ①最短路 ②传递闭包:大小关系 数值关系 先后关系 联通关系 ③floyd变形 ④实现方式:插点发法 ⑤思想:动态规划1.最短路:最短路是floyd的一个基本应用... 阅读全文
posted @ 2019-08-29 00:39 风骨散人 阅读(177) 评论(0) 推荐(0)
图论--DFS总结
摘要：1.Key word：①双向DFS ②回溯 今天就看到了这么多DFS，其实DFS更倾向于枚举所有情况。对于双向DFS，我们考虑看看最短路，起点做一下搜索，记录一下到所有点的距离，终点做一下搜索，记录一下到所有... 阅读全文
posted @ 2019-08-27 22:00 风骨散人 阅读(206) 评论(0) 推荐(0)
图论--BFS总结
摘要：1.关于BFS的Key_word：①hash或状态压缩记录状态 ②状态剪枝 ③反向BFS ④双向BFS ⑤特殊初始化VIS数组 ⑥动态图的搜索 ⑦优先队列优化搜索 ⑧数位搜索下面是一一讲解：1.hash或状态压... 阅读全文
posted @ 2019-08-26 23:46 风骨散人 阅读(139) 评论(0) 推荐(0)
图论 BFS总结
摘要：1.关于BFS的Key_word： ①hash或状态压缩记录状态 ②状态剪枝 ③反向BFS ④双向BFS ⑤特殊初始化VIS数组 ⑥动态图的搜索 ⑦优先队列优化搜索 ⑧数位搜索 下面是一一讲解： 1.hash或状态压缩记录状态 ： 当状态太多而且边界也广时数组难以存储状态时或者题目对空间的要求较为苛 阅读全文
posted @ 2019-08-26 23:46 风骨散人 阅读(339) 评论(0) 推荐(0)
8月25日 一周小总结
摘要：这一周打了很多比赛，首先应该表扬自己，会的题手快看完题直接能够敲代码，1A过了，问有道简单题出在配合上，一个人读完题之后，我应该在读一遍，但是没读题，导致一个人读题认为自己传达的没错，做题的两个人认为自己听的没出... 阅读全文
posted @ 2019-08-26 00:03 风骨散人 阅读(114) 评论(0) 推荐(0)
杭电60题--part 1 HDU1003 Max Sum（DP 动态规划）
摘要：最近想学DP，锻炼思维，记录一下自己踩到的坑,来写一波详细的结题报告，持续更新。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Descri... 阅读全文
posted @ 2019-08-25 23:28 风骨散人 阅读(144) 评论(0) 推荐(0)
图论学习路线
摘要：人生就是不断的填坑与见坑。2019年10月8日更新：老师跟学长说，有很多只是太不常见，让我去掉，不属于基础的范畴，于是做出以下调整。BFS DFS 最短路 第K短路 最小生成树（森林） 次小生成树 曼哈顿最... 阅读全文
posted @ 2019-08-25 10:51 风骨散人 阅读(165) 评论(0) 推荐(0)
8月22日训练日记
摘要：昨天还是做题，补题。学具体知识没怎么学，主要还是看在看DP，线性DP的种类层出不穷，有点难，状态有时候真的找不出来，补完题今天主要看DP，和老师发的资料。然后就是检讨自己，他们真的是好强啊，自己感觉自己是蒟蒻，做... 阅读全文
posted @ 2019-08-23 09:40 风骨散人 阅读(142) 评论(0) 推荐(0)
Codeforce 263D Cycle in Graph 搜索 图论 哈密尔顿环
摘要：You've got a undirected graph G, consisting of n nodes. We will consider the nodes of the graph indexed by... 阅读全文
posted @ 2019-08-22 16:59 风骨散人 阅读(183) 评论(0) 推荐(0)
codeforce 266c Below the Diagonal 矩阵变换 （思维题）
摘要：C. Below the DiagonalYou are given a square matrix consisting of n rows and n columns. We assume that the ... 阅读全文
posted @ 2019-08-22 16:41 风骨散人 阅读(168) 评论(0) 推荐(0)
8月21日训练日记
摘要：马上就要上战场了，昨晚因为觉得有些题目太难，没敢作，等到想做的时候，时间结束了，很难受，B题在三个人的攻击下，硬是没搞出来，这就有点难受了，昨晚策略出了问题，觉得B是简单题，而忽略了F题，回宿舍没有半小时就过了，... 阅读全文
posted @ 2019-08-22 09:12 风骨散人 阅读(83) 评论(0) 推荐(0)
51NOD 2072 装箱问题 背包问题 01 背包 DP 动态规划
摘要：有一个箱子容量为 V（正整数，0#include#include#include#include#include#include#include#include#include#include//--------... 阅读全文
posted @ 2019-08-21 16:26 风骨散人 阅读(162) 评论(0) 推荐(0)
51 NOD 1049 最大子段和 动态规划 模板 板子 DP
摘要：N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子... 阅读全文
posted @ 2019-08-21 16:07 风骨散人 阅读(135) 评论(0) 推荐(0)
51NOD 1006 最长公共子序列 Lcs 动态规划 DP 模板题 板子
摘要：给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为： abcicbaabdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 收... 阅读全文
posted @ 2019-08-21 15:55 风骨散人 阅读(127) 评论(0) 推荐(0)
8月20日 训练日记
摘要：时间过的真快，最近做题的感觉，和学习的感觉终于有了，无论是对题目的判断，还是代码的完成上，都找回来感觉，学习也带劲，对于知识，昨天学的不多，上午DP，下午发水，弄完水回去就睡着了，睡到了下午四点多，接着看DP，主... 阅读全文
posted @ 2019-08-21 09:23 风骨散人 阅读(89) 评论(0) 推荐(0)
CodeForces - 262C 贪心
摘要：Maxim always goes to the supermarket on Sundays. Today the supermarket has a special offer of discount sys... 阅读全文
posted @ 2019-08-21 09:15 风骨散人 阅读(98) 评论(0) 推荐(0)
CodeForces - 262B
摘要：Roma works in a company that sells TVs. Now he has to prepare a report for the last year.Roma has got a l... 阅读全文
posted @ 2019-08-21 09:13 风骨散人 阅读(114) 评论(0) 推荐(0)
CodeForces - 260B
摘要：A recently found Ancient Prophesy is believed to contain the exact Apocalypse date. The prophesy is a str... 阅读全文
posted @ 2019-08-21 09:11 风骨散人 阅读(190) 评论(0) 推荐(0)
CodeForces - 260C
摘要：CodeForces - 260CLittle Vasya had n boxes with balls in the room. The boxes stood in a row and were number... 阅读全文
posted @ 2019-08-21 09:10 风骨散人 阅读(109) 评论(0) 推荐(0)
CodeForces-259B]Little Elephant and Magic Square
摘要：Little Elephant loves magic squares very much. A magic square is a 3 × 3 table, each cell contains some positive integer. At that the sums of integers 阅读全文
posted @ 2019-08-21 09:08 风骨散人 阅读(305) 评论(0) 推荐(0)
[CodeForces-259C] Little Elephant and Bits
摘要：C. Little Elephant and Bits time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The Little E 阅读全文
posted @ 2019-08-21 09:08 风骨散人 阅读(324) 评论(0) 推荐(0)
codeforce 225B Code Parsing
摘要：Little Vitaly loves different algorithms. Today he has invented a new algorithm just for you. Vitaly's algorithm works with string s, consisting of ch 阅读全文
posted @ 2019-08-21 09:07 风骨散人 阅读(489) 评论(0) 推荐(0)
CodeForces - 262C 贪心
摘要：Maxim always goes to the supermarket on Sundays. Today the supermarket has a special offer of discount systems. There are m types of discounts. We ass 阅读全文
posted @ 2019-08-21 09:04 风骨散人 阅读(190) 评论(0) 推荐(0)
CodeForces - 262B
摘要：Roma works in a company that sells TVs. Now he has to prepare a report for the last year. Roma has got a list of the company's incomes. The list is a 阅读全文
posted @ 2019-08-21 08:55 风骨散人 阅读(273) 评论(0) 推荐(0)
CodeForces - 260B
摘要：A recently found Ancient Prophesy is believed to contain the exact Apocalypse date. The prophesy is a string that only consists of digits and characte 阅读全文
posted @ 2019-08-21 08:46 风骨散人 阅读(184) 评论(0) 推荐(0)
CodeForces - 260C
摘要：Little Vasya had n boxes with balls in the room. The boxes stood in a row and were numbered with numbers from 1 to n from left to right. Once Vasya ch 阅读全文
posted @ 2019-08-21 08:43 风骨散人 阅读(133) 评论(0) 推荐(0)
8月19日训练日记
摘要：昨天一道简单DP题状态转移方程写不出来，现在图论能出题的知识点已解决，后边的LCA和网络流先放一放，这周就弄DP啥也不想了，DP很锻炼思维，所以通过DP练思维，练分析问题的能力，只有剖析问题才能写出状态转移方程，... 阅读全文
posted @ 2019-08-20 09:05 风骨散人 阅读(140) 评论(0) 推荐(0)
8月17 训练日记
摘要：学了一天的矩阵树，加做了点题目，矩阵在图论的应用确实比较大，但是这种图出题比较思维定式，一般没人出这种题吧，宛如出了一道数学题，学过就会，没学就不会，不会就很难受了，这种题的话出题难以出变形体题目固定，完全就是板... 阅读全文
posted @ 2019-08-18 11:12 风骨散人 阅读(90) 评论(0) 推荐(0)
疯子的算法总结(九) 图论中的矩阵应用 Part 2 矩阵树 基尔霍夫矩阵定理 生成树计数 Matrix-Tree
摘要：定理：1.设G为无向图，设矩阵D为图G的度矩阵，设C为图G的邻接矩阵。2.对于矩阵D，D[i][j]当 i!=j 时，是一条边，对于一条边而言无度可言为0，当i==j时表示一点，代表点i的度。即： 3.对于矩阵... 阅读全文
posted @ 2019-08-18 11:02 风骨散人 阅读(269) 评论(0) 推荐(0)
线性代数 矩阵 行列式基本知识（转）
摘要：本文章为网上收集资料，因原作者信息不明无法附上原作者信息，如有侵权立即删除 点一下查看大图 阅读全文
posted @ 2019-08-17 17:23 风骨散人 阅读(556) 评论(0) 推荐(0)
Codeforce 1155D Beautiful Array（DP）
摘要：D. Beautiful ArrayYou are given an array aa consisting of nn integers. Beauty of array is the maximum sum ... 阅读全文
posted @ 2019-08-17 09:40 风骨散人 阅读(194) 评论(0) 推荐(0)
8月16日训练日记
摘要：昨天看了，进过K条边后的最短路，图的一种存储方式是邻接矩阵，那么矩阵和图具有着密不可分的关系，通过边的转移可以得到多边的累加和，取最小就是当前边的最小值，参考了《矩阵乘法在信息学中的应用》，矩阵还可以求生成树的数... 阅读全文
posted @ 2019-08-17 09:20 风骨散人 阅读(122) 评论(0) 推荐(0)
疯子的算法总结(九) 图论中的矩阵应用 Part 1+POJ3613 Cow Relays
摘要：图的存储有邻接矩阵，那么他就具备一些矩阵的性质，设有一个图的demo[100][100];那么demo[M][N]就是M—>N的距离，若经过一次松弛操作demo[M][N]=demo[M][K]+demo[K][N],即为demo[M][N]经过了两条条边的最小距离，floyd是 demo[M][N 阅读全文
posted @ 2019-08-16 21:18 风骨散人 阅读(220) 评论(0) 推荐(0)
疯子的算法总结(九) 图论中的矩阵应用 Part 1 POJ3613 Cow Relays
摘要：图的存储有邻接矩阵，那么他就具备一些矩阵的性质，设有一个图的demo[100][100];那么demo[M][N]就是M—>N的距离，若经过一次松弛操作demo[M][N]=demo[M][K]+demo[K][... 阅读全文
posted @ 2019-08-16 21:14 风骨散人 阅读(153) 评论(0) 推荐(0)
国家集训队论文（较全）
摘要：国家集训队1999论文集 陈宏：《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤：《把握本质，灵活运用——动态规划的深入探讨》 齐鑫：《搜索方法中的剪枝优化》 邵铮：《数学模型的建立、比较和应用》 石润婷：《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》 杨 阅读全文
posted @ 2019-08-16 10:54 风骨散人 阅读(2890) 评论(0) 推荐(2)
国家集训队论文集（最新）（1999-2017）（全）
摘要：更新10月13日：链接：https://pan.baidu.com/s/13h3fhPZPAOJNxix99GXpSw 提取码：o8ex 国家集训队1999论文集陈宏：《数据结构的选择与算法效率——从IOI98... 阅读全文
posted @ 2019-08-16 10:53 风骨散人 阅读(902) 评论(1) 推荐(2)
8月15日训练日记
摘要：昨天学了，0/1线性规划，线性规划不能使用贪心和DP，因为,前者最优推不出后者最优，列如这三个数，其次是最优比例生成树，最优比例生成树是树形01规划，用二分即可。其次生成树的数量，用基尔霍夫矩阵树求解。 ... 阅读全文
posted @ 2019-08-16 09:04 风骨散人 阅读(108) 评论(0) 推荐(0)
8月14日 训练
摘要：问题：容易分心，时间紧不允许分心，必须调整状态提高效率，时间没少花，效率太低，这波很难受。学了最小环，最小生成树及其变形，图论的考察不是简单地单方面的，更多是多种知识的的叠加，就是一张图，我用一种法把他变成能用另... 阅读全文
posted @ 2019-08-15 09:56 风骨散人 阅读(79) 评论(0) 推荐(0)
图的储存方式，链式前向星最简单实现方式 （边集数组）
摘要：对于图来说，储存方式无非就是邻接矩阵、邻接表，今天看了看链式前向星的储存方式，说来说去不还是链表，是一种链表的简单的实现方式，还是比较好理解的。看他们写个结构体，个人不喜欢，没必要，也嫌麻烦，换一种更常见的方法。... 阅读全文
posted @ 2019-08-15 09:24 风骨散人 阅读(217) 评论(0) 推荐(0)
疯子的算法总结(八) 最短路算法+模板
摘要：​ 之前发在CSDN，排版不是很好，请见谅。 Dijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(E+VlgV)BellmanFord：适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度O(VE)SPFA：适用于权值有负值，且没有负圈的图的单源最短路径，论文中的复 阅读全文
posted @ 2019-08-14 09:47 风骨散人 阅读(281) 评论(0) 推荐(0)
疯子的算法总结(八) 最短路算法+模板
摘要：Dijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(E+VlgV)BellmanFord：适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度O(VE)SPFA：适用于权值有负值... 阅读全文
posted @ 2019-08-14 09:41 风骨散人 阅读(139) 评论(0) 推荐(0)
8月14日训练日记
摘要：还是最短路(1)当权值为非负时，用Dijkstra。(2)当权值有负值，且没有负圈，则用SPFA，SPFA能检测负圈，但是不能输出负圈。(3)当权值有负值，而且可能存在负圈，则用BellmanFord，能够检测并... 阅读全文
posted @ 2019-08-14 08:45 风骨散人 阅读(110) 评论(0) 推荐(0)
8月12日训练日记
摘要：把最短路都手写了一遍，保证自己能够看到最短路，立马dijkstra，bellman-ford，spfa，floyd直接就能写出来，一点不含糊，昨天拿张纸默写了一遍，效果还可以，写一遍就会一个算法，手抄算法不会让你... 阅读全文
posted @ 2019-08-13 09:19 风骨散人 阅读(100) 评论(0) 推荐(0)
POJ - 2387 Til the Cows Come Home （最短路入门）
摘要：Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farme... 阅读全文
posted @ 2019-08-12 16:31 风骨散人 阅读(144) 评论(0) 推荐(0)
POJ - 2387 Til the Cows Come Home （最短路入门）
摘要：Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be 阅读全文
posted @ 2019-08-12 16:29 风骨散人 阅读(150) 评论(0) 推荐(0)
POJ - 3074 Sudoku （搜索）剪枝+位运算优化
摘要：In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example, Given some of the numbers in the grid, your 阅读全文
posted @ 2019-08-12 11:34 风骨散人 阅读(269) 评论(0) 推荐(0)
POJ - 3074 Sudoku （搜索）剪枝+位运算优化
摘要：In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example,.... 阅读全文
posted @ 2019-08-12 11:34 风骨散人 阅读(113) 评论(0) 推荐(0)
8月10日 训练日记
摘要：做题的时候忘记了uper_band lower_band这回事了，怎么优化也是超时，忘记了uper_band 是二分查找，而题目有给定有序，那么很显然的一个二分题目。当时还自以为是的剪枝，题意很快就看懂了，但是... 阅读全文
posted @ 2019-08-11 22:44 风骨散人 阅读(100) 评论(0) 推荐(0)
8月9日训练日记
摘要：这一周快过完了，时间很紧张，压迫感来了，动力干劲也都回来了，昨天还是依然在做搜索题目，今天稍微看看，看起了IDA*好学一点。对于昨天的比赛，要学会从数据量观察算法，显然朴素算法解决不了时应该，根据观察向想其他方式... 阅读全文
posted @ 2019-08-10 08:47 风骨散人 阅读(104) 评论(0) 推荐(0)
HDU - 1253 胜利大逃亡 （搜索）
摘要：Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡, 阅读全文
posted @ 2019-08-09 18:40 风骨散人 阅读(137) 评论(0) 推荐(0)
HDU - 1253 胜利大逃亡（搜索）
摘要：Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的... 阅读全文
posted @ 2019-08-09 18:39 风骨散人 阅读(116) 评论(0) 推荐(0)
8月8日训练日记
摘要：做了7道搜索题，有些搜索题目开始变形了，数据量开始增大，这时候剪枝就显得尤为重要，剪枝的策略是最优化问题，同代价次优化的子树减掉，超范围减掉，无法达到要求状态减掉，能在子树的根节点剪短的尽量不要进行递归搜索，因为... 阅读全文
posted @ 2019-08-09 16:18 风骨散人 阅读(129) 评论(0) 推荐(0)
POJ - 2251 Dungeon Master（搜索)
摘要：You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cub... 阅读全文
posted @ 2019-08-08 16:20 风骨散人 阅读(145) 评论(0) 推荐(0)
POJ - 2251 Dungeon Master （搜索)
摘要：You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. 阅读全文
posted @ 2019-08-08 16:19 风骨散人 阅读(185) 评论(0) 推荐(0)
POJ - 1321 棋盘问题
摘要：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将 阅读全文
posted @ 2019-08-08 16:12 风骨散人 阅读(130) 评论(0) 推荐(0)
POJ - 1321 棋盘问题
摘要：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输... 阅读全文
posted @ 2019-08-08 16:10 风骨散人 阅读(97) 评论(0) 推荐(0)
8月7日训练日记
摘要：今天做了几道搜索题，自己搜了一个专题，大概有二十个题，打算周四周五做完，周六看A*，这些启发式搜索，因为太难了，这个估值函数确实有一些挑战，而关于前面的知识，比较固定化，打算周天把模板型的东西给敲一下。今天没学新... 阅读全文
posted @ 2019-08-08 00:13 风骨散人 阅读(106) 评论(0) 推荐(0)
POJ - 3278 Catch That Cow 简单搜索
摘要：Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He sta... 阅读全文
posted @ 2019-08-07 18:14 风骨散人 阅读(113) 评论(0) 推荐(0)
POJ - 3278 Catch That Cow 简单搜索
摘要：Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a numb 阅读全文
posted @ 2019-08-07 18:13 风骨散人 阅读(183) 评论(0) 推荐(0)
8月6日总结
摘要：昨天没看新知识，做了做题，题目很难，一个人题扣了一天，看着别人写的dfs，我就按照深搜的思路写，但是写到最后我开始慌了，因为一天写不出来的题，是不是难题，是不是我没见过的知识点，我后来想还是按照我最开始的想法去写... 阅读全文
posted @ 2019-08-07 09:00 风骨散人 阅读(109) 评论(0) 推荐(0)
Codeforce 239 B. Easy Tape Programming
摘要：There is a programming language in which every program is a non-empty sequence of "" signs and digits. Let... 阅读全文
posted @ 2019-08-07 00:37 风骨散人 阅读(105) 评论(0) 推荐(0)
Codeforce 239 B. Easy Tape Programming
摘要：There is a programming language in which every program is a non-empty sequence of "<" and ">" signs and digits. Let's explain how the interpreter of t 阅读全文
posted @ 2019-08-07 00:36 风骨散人 阅读(163) 评论(0) 推荐(0)
Codeforces Round #530 (Div. 1) 1098A Sum in the tree
摘要：A. Sum in the treeMity... 阅读全文
posted @ 2019-08-06 17:02 风骨散人 阅读(161) 评论(0) 推荐(0)
Codeforce 1098-A
摘要：A. Sum in the tree A. Sum in the tree Mitya has a rooted tree with nn vertices indexed from 11 to nn, where the root has index 11. Each vertex vv init 阅读全文
posted @ 2019-08-06 16:54 风骨散人 阅读(146) 评论(0) 推荐(0)
8月5日加油吧，菜鸡
摘要：今天看了很多，打了很多字，今天搜索看了前五中，深度优先，广度优先，优先队列优化的广度优先搜索，优先队列优化的深度优先搜索，权值不同的双端队列搜索。DFS BFS 是烂大街的东西，这个东西学不好简直该死，这是图论的基础算法，学不好搜索意味着放弃了大部分的图论，广搜是中规中矩的按顺序一层一层的递归进行搜 阅读全文
posted @ 2019-08-06 00:41 风骨散人 阅读(118) 评论(0) 推荐(0)
8月5日训练日记
摘要：今天看了很多，打了很多字，今天搜索看了前五中，深度优先，广度优先，优先队列优化的广度优先搜索，优先队列优化的深度优先搜索，权值不同的双端队列搜索。DFS BFS 是烂大街的东西，这个东西学不好简直该死，这是图论的... 阅读全文
posted @ 2019-08-06 00:39 风骨散人 阅读(114) 评论(0) 推荐(0)
疯子的算法总结(七) 字符串算法之 manacher 算法 O（N）解决回文串
摘要：有点像DP的思想，写写就会做。 阅读全文
posted @ 2019-08-06 00:03 风骨散人 阅读(1597) 评论(0) 推荐(0)
疯子的算法总结(六) 复杂排序算法 ① 归并排序 merge_sort()
摘要：归并排序采取了分治的思想，每次分别排左半边和右半边，不断递归调用自己，直到只有一个元素递归结束，开始回溯，调用merge函数，合并两个有序序列，再合并的时候每次给末尾追上一个最大int这样就不怕最后一位的数字不会被排序。 ——————————————————————————————————————— 阅读全文
posted @ 2019-08-06 00:02 风骨散人 阅读(230) 评论(0) 推荐(0)
疯子的算法总结(五) 矩阵乘法 （矩阵快速幂）
摘要：学过线性代数的都知道矩阵的乘法，矩阵乘法条件第为一个矩阵的行数等与第二个矩阵的列数，乘法为第一个矩阵的第一行乘以第二个矩阵的第一列的对应元素的和作为结果矩阵的第一行第一列的元素。（详解参见线性代数） 于是我们可以写出矩阵惩乘法的代码 应用：矩阵快速幂求斐波那契数列。 我们定义一个矩阵A |0 1| 阅读全文
posted @ 2019-08-06 00:01 风骨散人 阅读(738) 评论(0) 推荐(0)
疯子的算法总结(四）贪心算法
摘要：一、贪心算法 解决最优化问题的算法一般包含一系列的步骤，每一步都有若干的选择。对于很多最优化问题，只需要采用简单的贪心算法就可以解决，而不需要采用动态规划方法。贪心算法使所做的局部选择看起来都是当前最佳的，通过局部的最优化选择来产生全局最优解。本文将介绍贪心算法的理论基础和一些简单应用。在求最优解问 阅读全文
posted @ 2019-08-05 23:58 风骨散人 阅读(515) 评论(0) 推荐(0)
疯子的算法总结(三） STL Ⅱ迭代器（iterator） + 容器
摘要：一、迭代器（Iterator） 背景：指针可以用来遍历存储空间连续的数据结构，但是对于存储空间费连续的，就需要寻找一个行为类似指针的类，来对非数组的数据结构进行遍历。 定义：迭代器是一种检查容器内元素并遍历元素的数据类型。 迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。 迭代器 阅读全文
posted @ 2019-08-05 17:01 风骨散人 阅读(350) 评论(0) 推荐(0)
疯子的算法总结(二） STL Ⅰ 算法 （ algorithm ）
摘要：写在前面： 为了能够使后续的代码具有高效简洁的特点，在这里讲一下STL，就不用自己写堆，写队列，但是做为ACMer不用学的很全面，我认为够用就好,我只写我用的比较多的。 什么是STL(STl内容）: 容器（Container）： 是一种数据结构，如list，vector，和deques ，以模板类的 阅读全文
posted @ 2019-08-05 16:57 风骨散人 阅读(155) 评论(0) 推荐(0)
疯子的算法总结(一) 位运算（快速幂、快速乘）
摘要：## 一、预备知识（补码，反码）计算机通过二进制表示整形数，比如int型32位有符号整形数：1表示为：0000.....00001(共32位）-1表示为：1111.....1111(共32位）补码计算法定义：非负数的补码是其原码本身；负数的补码是其绝对值的原码最高位符号位不变，其它位取反，再加1。* 阅读全文
posted @ 2019-08-05 15:51 风骨散人 阅读(484) 评论(0) 推荐(0)
8月3日总结
摘要：后缀数组还是不知道是干嘛的，问了别人，也说不... 阅读全文
posted @ 2019-08-04 09:37 风骨散人 阅读(97) 评论(0) 推荐(0)
8月3日
摘要：上午看了一上午的KMP算法，讲真的真的有点难... 阅读全文
posted @ 2019-08-03 00:15 风骨散人 阅读(166) 评论(0) 推荐(0)
疯子的算法总结(七) 字符串算法之 manacher 算法 O（N）解决回文串
摘要：有点像DP的思想，写写就会做。#includ... 阅读全文
posted @ 2019-08-02 10:20 风骨散人 阅读(301) 评论(0) 推荐(0)
8月1日总结
摘要：今天学了，字符串哈希，把大一上学期用Set做... 阅读全文
posted @ 2019-08-01 23:48 风骨散人 阅读(85) 评论(0) 推荐(0)
8.31学习总结
摘要：昨天学习了链表，链表加表头又成为了邻接表，邻... 阅读全文
posted @ 2019-08-01 08:35 风骨散人 阅读(112) 评论(0) 推荐(0)