排序:
默认
按更新时间
按访问量

Link Cut Tree

前言:lct,比splay好写,而且也很有用。然而,本文不讲基础的东西。只讲一些人生的经验。

2018-05-03 17:35:47

阅读数:9

评论数:0

SCOI 2018 总结

前言: 这次省选反正是炸了,肯定是凉凉了。连DDD都没有希望了,反正是完蛋了。要退役了。 正文: 考试前后: 考前 考试之前状态还是可以的,在考前把本来不是很好的字符串强行拉了起来,然后又把最坑的计数题目好好地整理了一下。考前的考试大概是开始和末尾好,中间的很差。这正好说明了我...

2018-04-08 21:20:02

阅读数:161

评论数:1

字符串算法总结(一)

前言: 字符串是最自然的一种信息的表达方式,所以这方面的题目也会有许多。可以分为两个方面,一方面是求匹配长度,最长子串,回文串之类的,另一方面是字符串dp。本文对前者做一些总结。

2018-03-23 19:57:26

阅读数:38

评论数:0

一个简单的求Bell数的方法

前言 贝尔数大概大家都不陌生,但是怎么求却有许多种方法。这里给大家介绍一种O(nlogn)的做法。

2018-03-10 22:35:01

阅读数:62

评论数:1

2017 cdqz高新集训

Day1 T1:考试的时候发现明显不可做,于是打了一个暴力交表。正解是只考虑余数的末九位,然后多出的几位用dpdp直接乘上组合数,这样子,dpdp可以O(nm)O(n^m)的,然后注意到这个是可以快速幂转移的,所以再加上一个快速幂就可以了。 T2:这道题只是一个求值题,所以很容易想到bsgsb...

2018-01-06 09:45:43

阅读数:99

评论数:0

数学知识总结(不定期更新)

总结

2018-01-02 17:39:40

阅读数:92

评论数:1

FFT,NTT与FWT

FFT 用处: 快速计算多项式的卷积。 做法: 我们知道多项式有两种表示:系数表示与点值表示。系数表示就是最常见的表示法,就是拿一个向量来表示多项式的各项系数。而点值表示则是拿几个点(xi,yi)(xi,yi)(x_i,y_i)来表示。把系数表示的多项式转成点值的过程叫做求值,反之...

2018-01-02 16:59:14

阅读数:113

评论数:0

行列式

行列式

2018-01-02 16:17:11

阅读数:182

评论数:0

高斯消元

高斯消元

2018-01-02 15:59:30

阅读数:49

评论数:0

莫比乌斯反演

莫比乌斯函数

2018-01-02 15:56:34

阅读数:108

评论数:0

杜教筛

杜教筛

2018-01-02 13:31:05

阅读数:115

评论数:0

12.16省选训练总结

12.16省选训练总结

2017-12-17 20:21:36

阅读数:67

评论数:0

网络流:最大流以及费用流的总结

网络流是一类问题的统称,实际上很多问题都可以转成网络流来整,所以在此总结一下。

2017-12-17 19:24:06

阅读数:169

评论数:0

12.15 省选训练总结

省选总结

2017-12-17 18:47:04

阅读数:54

评论数:0

12.9省选训练总结

dp的优化

2017-12-10 21:22:58

阅读数:63

评论数:1

12.8省选总结

常见dp总结

2017-12-10 20:04:51

阅读数:54

评论数:0

splay的总结

splay是一种强大的数据结构,是可以动态维护树的状态的数据结构。

2017-12-08 21:26:35

阅读数:32

评论数:0

12.2 省选训练总结

省选训练总结

2017-12-03 19:33:05

阅读数:61

评论数:0

12.1 省选训练总结

省选总结

2017-12-03 19:18:40

阅读数:70

评论数:0

11.25总结

总结

2017-11-26 20:43:04

阅读数:61

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭