实在是太毒瘤了。 大纲。 多项式生成函数相关 默认前置：微积分，各种数和各种反演，FFT，NTT，各种卷积，基本和式变换。 主要内容： 泰勒展开，级数求和，牛顿迭代，主定理。 //例题：在美妙的数学王国中畅游,礼物 多项式全家桶：乘法，求逆，求导，积分，分治，ln，exp，fwt,MTT。 //城市 ...
分类：
其他好文 时间：
2019-12-11 22:00:44
阅读次数：
148
1.礼物 先给你们来个简单点的。 http://hzoj.com/contest/220/problem/1 那么其实就是在求最小的： $$\begin{array}{rcl}ans&=&\sum\limits_{i=1}^{n}(x_i y_i+c)^2\\&=&\sum\limits_{i=1} ...
分类：
其他好文 时间：
2019-12-11 20:58:33
阅读次数：
163
一、字典树描述：Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie的核心思想是空间换时间。利用字符 ...
分类：
其他好文 时间：
2019-12-07 14:45:17
阅读次数：
115
[TOC] 一、动态规划 动态规划，无非就是利用 历史记录 ，来避免我们的重复计算。而这些 历史记录 ，我们得需要一些 变量 来保存，一般是用 一维数组 或者 二维数组 来保存。下面我们先来讲下做动态规划题很重要的三个步骤， 如果你听不懂，也没关系，下面会有很多例题讲解，估计你就懂了。之所以不配合例 ...
分类：
其他好文 时间：
2019-12-05 13:11:04
阅读次数：
78
例题： "P1452 " . 题意：找到所有点对的最大距离。 一个凸包可以把所有点给包含进去，很明显最大距离点对是凸包上的点的点对。于是现在求凸包的最长直径。 旋转卡壳 依次按照极角枚举凸包上的边，找出与这条边最远距离的顶点，寻找这个点可以通过叉积算三角形面积实现。很明显顺次枚举边时，顶点也是顺次移 ...
分类：
其他好文 时间：
2019-12-04 13:40:34
阅读次数：
83
Dijkstra 单源最短路 算法思想 每次选择没有被访问过的,并且dis最小的点,加入集合,更新dis 模板 例题 参考博客 ...
分类：
其他好文 时间：
2019-12-02 13:58:52
阅读次数：
94
算法例题 用随机函数生成16个2位正整数（10~99），利用 双向冒泡排序法 将其排序。 算法思路 个人概括 在我看来 双向冒泡排序 就是 "冒泡排序" 的一个小改变，并不是改进优化。 每一趟排序分成两个部分，同时在得到最后的有序序列前，把有序序列分成两部分，一部分在原无序序列后（和普通冒泡排序一样 ...
分类：
编程语言 时间：
2019-12-01 18:42:40
阅读次数：
317
算法例题 用随机函数生成16个2位正整数（10~99），利用 冒泡排序法 将其排序。 算法思路 书面概括 1. 设待排序的元素存放在数组r[1...m]中。首先将第一个元素的关键字和第二个元素的关键字进行比较，若为逆序（即L.r[1].key L.r[2].key），则交换两个记录。然后比较第二个元 ...
分类：
编程语言 时间：
2019-12-01 11:34:44
阅读次数：
82
题目：封装函数计算2~100之间素数的个数，返回结果def f1(f): #定义一个外层函数 def f2(): #在外层函数内定义一个函数（该函数主要实现所需要封装的功能），因为指定2~100内，所以不需要形参 sum = 0 #后面通过sum+=1来统计素数的个数 for i in range( ...
分类：
其他好文 时间：
2019-12-01 09:48:28
阅读次数：
93
