zcmimi's blog
avatar
zcmimi
2020-06-15 10:29:00

背景

静态博客实现搜索一直是一件很困扰人的事

之前使用的方案:

  1. 静态文件实现搜索

    将所有文章数据记录到一个json文件中,

    前端加载该文件,本地进行搜索

不是长久之计

当文字量较小时看不出什么问题

文字量变大时,json文件也随之变大

avatar
zcmimi
2020-06-09 16:22:00

DZY Loves Math

题意:

对于正整数n,定义f(n)n所含质因子的最大幂指数

例如f(1960)=f(2^3\cdot 5^1\cdot 7^2)=3,f(10007)=1,f(1)=0

给定正整数a,b,求$\sum\limits_{i=1}^a\s

avatar
zcmimi
2020-06-01 13:28:00
avatar
zcmimi
2020-05-25 19:22:00

SPOJ的GSS系列是关于区间统计技巧的集合

非常适合锻炼码力

LG GSS1 | SPOJ GSS1

[LG GSS2](

avatar
zcmimi
2020-05-18 21:43:00

数据结构

    • 单调栈
  • 队列

    • 单调队列
    • 优先队列
    • 双端队列
    • 二叉堆
    • 可并堆
      • 左偏树
      • 配对堆
      • 斐波那契堆
  • 并查集

    • 路径压缩
    • 按秩合并
    • 可持久化并查集
  • 线

avatar
zcmimi
2020-05-13 19:00:00

简介

后缀数组,又称SA

是OI中处理字符串的有力工具

实现

有两种实现的方法

  1. 倍增法
  2. DC3

这里主要讲倍增法

sa[i]表示所有后缀中的字典序排名为i的后缀的起始位置

rnk[i]表示起始位置为i的后缀(后缀i)在所有后缀中的排名

avatar
zcmimi
2020-04-16 22:39:00

核心思想: 把一个修改看成一个区间,每个询问是一个叶子,修改在线段树上打标记

avatar
zcmimi
2020-04-14 10:26:00

简介

k-D Tree(KDT,k-Dimension Tree)是一种可以高效处理k维空间信息的数据结构。

维基百科

在算法竞赛的题目中,一般k=2

构建

`

avatar
zcmimi
2020-03-29 16:58:00

link-cut tree是一个挺复杂的东西,本文主要用于复习巩固link-cut tree

推荐:

#

avatar
zcmimi
2020-03-27 19:24:00

pbds是一个比stl还stl的东西

__gnu_pbds,全称: Policy based data structures

引入

按需引入:

```cpp

include<ext/pb_ds/assoc_container.hpp>

include<ext/pb_ds

4/74
Search
search