文章

【题解】 [Poi2011]Meteors 整体二分 BZOJ – 2527 SPOJ – METEORS

谁都知道,流星是美丽的,会给自己带来幸福和幸运,可是,有谁知道,流星也是孤独的呢?

谁都知道,流星确实是孤独的。可是,又有谁知道,我写不出树状数组的时候,也是孤独的呢?<(=┘ ̄Д ̄[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 [CQOI2011]动态逆序对 cdq分治 BZOJ – 3295

//鸣谢litble(kb)Dalao细心地为我讲解cdq分治与这道题,感激不尽啊QvQ

1. 题目

传送门= ̄ω ̄=

2. 题解

典型的cdq分治解决三维偏序问题。

首先我们时光倒流,把所[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】快速傅里叶变换与快速数论变换从站在门外到入门 ——litble

前言

litble不会FFT和NTT,是自己太蒻了。
学习数学知识需要耐心,所以也请和蒟蒻litble一样站在门外的人保持耐心来学,加油吧!
另外,litble很好奇,为什么《数学一本通》讲这些东西[......]

[继续阅读= ̄ω ̄=]

Read MoreView 3 Comments

【算法】 FFT —— by TPLY

FFT [TPLY]

题目链接

[继续阅读= ̄ω ̄=]

Read MoreView 5 Comments

【教程】 linux下重定向输入/输出到文件

1. 引言

今天考试遇到一个提交答案题,已经给出了答案检验器(已经编译了的,没有源码),但是手动输命令检验答案文件效率很低,我们最好是让检验器本来输出到屏幕的东西输出到文件,方便我们写程序自动检验。[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 字符加密 后缀数组 BZOJ – 1031

1. 题目

传送门= ̄ω ̄=

2. 题解

因为把字符串接成了一个环,所以我们把字符串复制一遍以后接在原字符串后面。
(比如abc变成abcabc)

接着我们求出复制后的字符串的后缀数组$SA$[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 不同子串个数 后缀数组 LUOGU – 2408

1. 题目

传送门= ̄ω ̄=

2. 题解

求出后缀数组和(排名为$i$的后缀与排名为$i-1$的后缀的最长公共前缀)即可。

具体参加KBの【算法】后缀三兄弟之二——后缀数组  ——litble[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】 动态kth – 树套树log^2 -boshi

动态区间第k大的一种$O(nlog^2n)$的树套树解法

题意:

​ 给定一个序列,有“将一个数修改为另一个”的操作,和询问“[l,r]区间内的第k小值是几”的询问。要求在1s内对一个[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment

【算法】后缀三兄弟之三——后缀自动机  ——litble

本蒟蒻初识后缀自动机,如有缺漏,请指出,感激不尽。

什么是后缀自动机

后缀自动机是一个有向无环图,节点为状态,有向边为状态转移。其中有一个初始状态可以到达所有状态,若干个结束状态,从初始状态[......]

[继续阅读= ̄ω ̄=]

Read MoreView 1 Comment

【题解】 Stars 树状数组/线段树/treap POJ – 2352

原题戳我

坡机裸提

题目描述:
Description

Astronomers often examine star maps where stars are represented by po[......]

[继续阅读= ̄ω ̄=]

Read MoreView 6 Comments