Hi, Parsn!p

Find your own serendipity.

博客主题更新啦！！很多链接还没有完善，会慢慢补充的，客官先将就着看吧！

发布于 2020-1-19

『网络流算法及其运用』

806 热度 3 条评论 Parsnip

摘要：网络流理论和基础算法模板

发布于 2020-1-16

『字符串后缀自动机线段树合并树上倍增』

249 热度 1 条评论 Parsnip

摘要： TJOI2016 字符串题解

发布于 2020-1-14

『Cool Slogans 后缀自动机线段树合并』

197 热度 1 条评论 Parsnip

摘要： Cool Slogans题解

发布于 2020-1-8

『后缀自动机入门 SuffixAutomaton』

512 热度 1 条评论 Parsnip

摘要：后缀自动机理论入门

发布于 2019-11-17

『CSP2019-S 第二轮退役记』

489 热度 1 条评论 Parsnip

摘要： CSP2019游记

发布于 2019-10-24

『CSP2019初赛后的总结』

464 热度 0 条评论 Parsnip

摘要： CSP初赛后的总结

发布于 2019-9-16

『容斥原理和广义容斥原理』

3137 热度 12 条评论 Parsnip

摘要：容斥原理基础概念我们假设有全集 $S$ ，以及 $n$ 个集合 $A_1,A_2,...,A_n$ ，每个集合 $A_i$ 中的元素具有性质 $P_i$ ，现在我们要求不具有任何性质的集合大小，也就是元素个数，则具有如下的计算式： $$\left |\bigcap_{i=1}^n\overline{A_i}\rig

发布于 2019-9-14

『组合数学进阶』

1442 热度 1 条评论 Parsnip

摘要：上一篇见此 "『组合数学基础』" 。循环排列循环排列：从 $n$ 个元素中选出 $m$ 个排成圆圈的方案数，相当于线性排列时固定第一个数的方案。一个循环排列可以对应 $m$ 个线性排列，进而可以得到循环排列的计算公式： $$Cir_{n}^{m}=\frac{A_{n}^{m}}{m}=\frac{n!}

2020年1月19日

『网络流算法及其运用』

摘要：

网络流理论和基础算法模板阅读全文

posted @ 2020-01-19 22:02 Parsnip 阅读(806) 评论(0) 推荐(3) 编辑

2020年1月16日

『字符串后缀自动机线段树合并树上倍增』

摘要：

TJOI2016 字符串题解阅读全文

posted @ 2020-01-16 12:49 Parsnip 阅读(249) 评论(0) 推荐(1) 编辑

2020年1月14日

『Cool Slogans 后缀自动机线段树合并』

摘要：

Cool Slogans题解阅读全文

posted @ 2020-01-14 21:37 Parsnip 阅读(197) 评论(0) 推荐(1) 编辑

2020年1月8日

『后缀自动机入门 SuffixAutomaton』

摘要：

后缀自动机理论入门阅读全文

posted @ 2020-01-08 21:52 Parsnip 阅读(512) 评论(0) 推荐(1) 编辑

2019年11月17日

『CSP2019-S 第二轮退役记』

摘要：

CSP2019游记阅读全文

posted @ 2019-11-17 17:14 Parsnip 阅读(489) 评论(0) 推荐(1) 编辑

2019年10月24日

『CSP2019初赛后的总结』

摘要：

CSP初赛后的总结阅读全文

posted @ 2019-10-24 22:09 Parsnip 阅读(464) 评论(0) 推荐(0) 编辑

2019年9月16日

『容斥原理和广义容斥原理』

摘要：容斥原理基础概念我们假设有全集

S

$S$ ，以及

n

$n$ 个集合

A_{1}, A_{2}, . . ., A_{n}

$A_1,A_2,...,A_n$ ，每个集合

A_{i}

$A_i$ 中的元素具有性质

P_{i}

$P_i$ ，现在我们要求不具有任何性质的集合大小，也就是元素个数，则具有如下的计算式： $$\left |\bigcap_{i=1}^n\overline{A_i}\rig 阅读全文

posted @ 2019-09-16 22:18 Parsnip 阅读(3137) 评论(1) 推荐(12) 编辑

『组合数学进阶』

摘要：上一篇见此 "『组合数学基础』" 。循环排列循环排列：从

n

$n$ 个元素中选出

m

$m$ 个排成圆圈的方案数，相当于线性排列时固定第一个数的方案。一个循环排列可以对应

m

$m$ 个线性排列，进而可以得到循环排列的计算公式： $$Cir_{n}^{m}=\frac{A_{n}^{m}}{m}=\frac{n!} 阅读全文

posted @ 2019-09-16 14:10 Parsnip 阅读(1442) 评论(2) 推荐(1) 编辑

2019年9月14日

『公交线路状压dp 矩阵乘法加速』

摘要：公交线路 Description 小Z所在的城市有N个公交车站，排列在一条长(N 1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车，则1到K号站作为始发站，N K+1到N号台作为终阅读全文

posted @ 2019-09-14 21:56 Parsnip 阅读(251) 评论(0) 推荐(0) 编辑

『字符合并区间dp 状压dp』

摘要：字符合并 Description 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。 Input Format 第一行两个整数n，k。接下来一行长度为n的01串，表示初始串。接下阅读全文

posted @ 2019-09-14 21:29 Parsnip 阅读(293) 评论(0) 推荐(0) 编辑

Hi, Parsn!p

公告

随笔分类

阅读排行榜

推荐排行榜