站长资讯

• 互联网资讯(3100)
• 娱乐头条(399)
• 教育考试(249)
• 幽默笑话(13)
• 美图合集(14)
• 站长资讯(9010)
• 电商资讯(229)
• 网站建设(74)
• 网站运营(202)
• 推广杂谈(550)

站长资讯

• 洛谷 模拟城市2.0

  一次洛谷月赛的T1，当时因为是信心赛，认为第一题应该不会太难，结果想了很久，直接额放弃正解选择暴力。。。简直就是巨坑的五维DP。。。mmd 题目背景 博弈正在机房颓一个叫做《模拟城市2.0》的游戏。 2048年，经过不懈努力，博弈终于被组织委以重任，成为D市市委书记！ 他勤学好问，励精图治，很快把D

  2021-10-13

• 浅析强连通分量（Tarjan和kosaraju）

  理解 在有向图G中，如果两点互相可达，则称这两个点强连通，如果G中任意两点互相可达，则称G是强连通图。 定理： 1、一个有向图是强连通的，当且仅当G中有一个回路，它至少包含每个节点一次。 2、非强连通有向图的极大强连通子图，称为强连通分量（SCC即Strongly Connected Compone

  2021-10-13

• 彻底搞懂最短路算法

  转载自：戳 彻底弄懂最短路径问题 只想说：温故而知新，可以为师矣。我大二的《数据结构》是由申老师讲的，那时候不怎么明白，估计太理论化了(ps：或许是因为我睡觉了)；今天把老王的2011年课件又看了一遍，给大二的孩子们又讲了一遍，随手谷歌了N多资料，算是彻底搞懂了最短路径问题。请读者尽情享用…… 我坚

  2021-10-13

• noip的一些模板(参考了神牛的博客)

  一、图论 1.单源最短路 洛谷P3371 (1)spfa 已加SLF优化 419ms (2)dijkstra 503ms (3)dijkstra+配对堆 380ms 吊打用SLF优化的spfa啊啊啊啊啊 2.判负环 Vijos P1053Easy sssp 3.最小生成树 洛谷P3366 krusk

  2021-10-13

• 快速幂和矩阵快速幂

  转载：快速幂和矩阵快速幂-模板 快速幂的思想就是减少相乘的次数，将原本n-1次的相乘减小到（lg（n））的复杂度； a^b=(a^2)^(b/2) 这个式子由于/是整除，所以得分奇偶的不同情况，偶数时仍然成立，奇数时需要再乘上一个a； 所以快速幂就是将原本的以a为基本单位的连乘改成以a*a为单位的连

  2021-10-13

• 二叉堆的实现

  篇首： 二叉堆是非常非常简单的数据结构，是入门级别的基础，但是我知道算法思想，没有去实践过（一般用到堆时直接STL的priority_queue），最近在刷刷基础且李总让我们总结算法，于是心血来潮手打一波二叉堆。（重要的事情说三遍：priority_queue是大根堆性质、priority_queu

  2021-10-12

• Trie字典树的学习及理解

  字典树详解见此 我这里学习时主要是看了李煜东的进阶指南里的讲解，以下是书中介绍的内容。 Trie，又称字典树，是一种用于实现字符串快速检索的多叉树结构，Tire的每个节点都拥有若干个字符指针，若在插入或检索字符串时扫描到一个字符c，就沿着当前节点的c这个字符指针，走向该指针指向的节点。 初始化时一颗

  2021-10-12

• ORZ hzwer——OI省选算法汇总

  简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T

  2021-10-12

• 分桶法和平方分割

  理解： 分桶法(bucketmethod)是把一排物品或者平面分成桶，每个桶分别维护自己内部的信息，以达到高效计算的目的的方法。 其中，平方分割(sqrtdecomposition)是把排成一排的n个元素每根号n个分在一个桶内进行维护的方法的统称。这样的分割方法可以使对区间的操作的复杂度降至O(根号

  2021-10-12

• [ZJOI2006]书架

  题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，所以每次

  2021-10-12