快速幂 ? 幂运算：$x ^ n$ ? 根据其一般定义我们可以简单实现其非负整数情况下的函数 定义法： ? 不难看出此时算法的时间复杂度是$O(n)$，一旦n取较大数值，计算时间就会大大增加，极其容易出现超时的情况。 快速幂： ? 首先要在此列举两个前提： 1. 计算机是通过二进制进行存储数据的，对 ...
分类：
编程语言 时间：
2019-12-04 23:32:54
阅读次数：
78
1.图的相关概念 图：G = (V,E)，集合V中的元素被称为顶点，集合E中的元素是集合V中的某一对顶点(u,v)之间的边。 约定集合V和集合E均为有限集，其规模分别记为n = | V |，e = | E |。 边：顶点之间存在的某种关系就是边。可分为有向边和无向边。若边(u,v)中的顶点u和v的次 ...
分类：
编程语言 时间：
2019-11-09 21:23:06
阅读次数：
85
题意：有n堆石头，盘古每次可以选择连续的x堆合并，所需时间为x堆石头的数量之和，x∈[l,r],现在要求，能否将石头合并成一堆，如果能，最短时间是多少。 思路：（参考了ACM算法日常）DP[i][j][k],表示当前状态下[i,j]这个区间分成了k堆。 状态转移：1.k=1时，dp[i][j][k] ...
分类：
其他好文 时间：
2019-10-04 14:53:45
阅读次数：
95
本文背景 本人算法能力一般，但是为省赛和区域赛网络赛出过几道题，总结了一些自己的经验，希望与大家分享。本文不涉及具体的算法题，都是一些理论性的想法和一些建议。 题源 如果你能在没有题源的情况下自己想出一道新的题目，想必也很难看到这篇文章了。题源是出题的第一步，相信到了需要出题的地步，正在看这篇博客的 ...
分类：
编程语言 时间：
2019-08-11 15:13:49
阅读次数：
94
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T ...
分类：
编程语言 时间：
2019-05-19 14:20:40
阅读次数：
151
匈牙利算法及二分图：https://www.cnblogs.com/wangjunyan/p/5563154.html 匈牙利算法：https://blog.csdn.net/sunny_hun/article/details/80627351 相关题目： hdu-1528（一般的匹配）：http: ...
分类：
编程语言 时间：
2018-11-10 17:54:55
阅读次数：
146
title: 线段树 最小逆序数 date: 2018 10 12 17:19:16 tags: acm 算法 刷题 categories: ACM 线段树 概述 这是一道简单的线段树的题，，，当然还有很多其他的做法，，，甚至时暴力都可以，，， 用线段树主要是为了在练一练线段树的使用，，，而且这次， ...
分类：
其他好文 时间：
2018-10-12 23:44:03
阅读次数：
222
Problem Description 在上一回，我们让你猜测海东集团用地的形状，你猜对了吗？不管结果如何，都没关系，下面我继续向大家讲解海东集团的发展情况： 在最初的两年里，HDU发展非常迅速，综合各种ACM算法生成的老鼠药效果奇好，据说该药专对老鼠有效，如果被人误食了，没有任何副作用，甚至有传闻 ...
分类：
其他好文 时间：
2018-10-10 22:00:57
阅读次数：
124
title: 线段树延迟更新 date: 2018 10 10 18:50:49 tags: acm 算法 categories: ACM 线段树 概述 暑假集训的时候好多东西只学了个皮毛，，，对付模板题还能试试，，，但是一看一些稍难的一些题时，，，肯定单纯的套模板是不行得了，，，那样多没意思啊，， ...
分类：
其他好文 时间：
2018-10-10 20:14:49
阅读次数：
163
@(132 ACM | 算法) Algorithm | Coursera by Robert Sedgewick Backup "Coursera Algorithms" "booksite" P.S. iff == if and only if 0 Introduction Dynamic con ...
分类：
其他好文 时间：
2018-10-05 18:55:39
阅读次数：
235
