StelaYuri

摘要： 用得不多，就不讲那么详细了 功能实现 A*算法最主要的部分就是它的估价函数$f(i)=g(i)+h(i)$ 设$g(i)$为到达某点已经付出的代价，$h(i)$为该点到终点的估计代价 则估价函数则为两者之和 放入优先队列中，将会先处理估计总代价最小的状态，以取得$k$短路 求从点$st$到点$ed$ 阅读全文

摘要： HDU 6755 - Fibonacci Sum 题意 定义$F_i$为斐波那契数列第$i$项 给定三个正整数$N,C,K$ 求$(F_0)^k+(F_C)^k+(F_{2C})^k+...+(F_)k$的值，结果对$109+9$取模 数据范围 $1≤T≤200$ $1≤N,C≤10^{18} , 阅读全文

摘要： 快速傅里叶变换（FFT / fast Fourier transform），即利用计算机计算离散傅里叶变换（DFT）的高效、快速计算方法的统称，简称FFT。 阅读全文

摘要： USACO 2020 JAN, GOLD - Problem B ZJNU 2380 / ZJNU contest 1161B 题意 给定长度为N的数组，Q次询问，每次询问给定左右区间 a b 3SUM问题指对于一段区间，选定三个不同位置 i,j,k 使得 ai+aj+ak=0 成立，问这样的三元组 阅读全文

摘要： 后缀数组的倍增算法 后缀数组 算法介绍 先根据字符串中字符的出现情况，给每一种字符一个对应的排名（从1开始），作为第一次排序的结果 其后每一次，每个位置以当前排名作为主关键词，从1开始倍增步数，将对应的位置排名作为第二关键词 于是根据主关键词与副关键词继续给定排名，作为当次排序的结果 如果加上倍增的 阅读全文

摘要： 对于一个长度为 len 字符串 S ，将其 len 个后缀根据字典序排序得到的排名数组即为后缀数组。 阅读全文

摘要： Alice和Bob一起读书，每个人需要至少读k本自己喜欢的书，问最少需要花费的时间 阅读全文

摘要： 给定仅由'+'和'-'组成的字符串， 执行以下描述性代码， 问最后res的值为多少 阅读全文

摘要： 给定一个下标从0开始的数列， 最多旋转一次子数列（将某一段子数列倒置）， 问所有偶数位置上的元素和的最大值。 阅读全文

摘要： 图中有空白位置'.'，有墙'#'，有好人'G'，有坏人'B'，为墙的方块不能行走，只能往上下左右四个方向行走；可以在某些空白位置设置一些墙，使得坏人到达不了点(n,m)，好人能够全部到达(n,m)；有可行方案输出Yes，反之输出No 阅读全文