文章资讯

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

文章资讯

• 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

• 2月24日考试——ZYYS

  LSGJ zyys 战队的 CYA 小垃圾,被各位神佬出的题目搞得心态爆炸。于是他模仿了蔡老师给了你两个整数 n 和 m .让你计算字母表大小为 m ,(即可用 m 个字母)长度为 n ,不存在长度至少为 2 的回文子串的字符串个数.输入格式第一行一个数 T 表示数据组数.接下来每行两个数 n 和

  2021-10-12

• 「美团 CodeM 资格赛」跳格子

  题目描述 nnn 个格子排成一列，一开始，你在第一个格子，目标为跳到第 n 个格子。在每个格子 i 里面你可以做出两个选择: 选择「a」：向前跳 ai​​ 步。 选择「b」：向前跳 bi 步。 把每步的选择写成一个关于字符 a 和 b的字符串。求到达格子 n 的方案中，字典序最小的字符串。当做出某个

  2021-10-12

• Hankson 的趣味题

  题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练

  2021-10-12