Processing math: 16%

Hi, Parsn!p

Find your own serendipity.

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

发布于 2019-9-14

『Exclusive Access 2 dilworth定理状压dp』

263 热度 0 条评论 Parsnip

摘要： Exclusive Access 2 Description 给出 N 个点M 条边的无向图，定向得到有向无环图，使得最长路最短。 N ≤ 15, M ≤ 100 Input Format 第一行一个数M (1≤M≤100)。接下来M行，每行两个大写字母（L 到 Z），最多出线15个不同的大写字母

发布于 2019-9-11

『珂朵莉树 Old Driver Tree』

788 热度 5 条评论 Parsnip

摘要：珂朵莉树珂朵莉树其实不是树，只是一个借助平衡树实现的数据结构，主要是对于有区间赋值的数据结构题，可以用很暴力的代码很高效地完成任务，当然这是建立在数据随机的基础上的。即使数据不是随机的，写一个珂朵莉树用来当做暴力也是很划算的。珂朵莉树可以使用来实现，~~并且代码量极小，不知道为什么大家都要写

发布于 2019-9-2

『大树形dp』

320 热度 0 条评论 Parsnip

摘要：大 Description 滑稽树上滑稽果，滑稽树下你和我，滑稽树前做游戏，滑稽多又多。树上有 n 个节点，它们构成了一棵树，每个节点都有一个滑稽值。一个大的连通块是指其中最大滑稽值和最小滑稽值之差不超过d。每次你可以选择一个大的连通块并把它们删掉，请问你最少能用几次把这些节点都删掉呢? Inp

发布于 2019-8-27

『月之谜数位dp』

646 热度 1 条评论 Parsnip

摘要：月之谜 Description 打败了Lord lsp 之后，由于lqr 是一个心地善良的女孩子，她想净化Lord lsp 黑化的心，使他变回到原来那个天然呆的lsp……在倒霉的光之英雄applepi 的指引下，lqr 来到了月之泉。月之泉的精灵告诉她，想要净化Lord lsp 的话，

发布于 2019-8-26

『The Counting Problem 数位dp』

343 热度 0 条评论 Parsnip

摘要： The Counting Problem Description 求 [L,R]内每个数码出现的次数。 Input Format 若干行，一行两个正整数 L 和 R。最后一行 L=R=0，表示输入结束。 Output Format 若干行，对于每个询问做出回答，每行 10 个整数，依次表示 0 至

发布于 2019-8-24

『基础多项式算法总结』

627 热度 0 条评论 Parsnip

摘要：在教练的要求下开始学习多项式算法了，不过因为不太会积分和求导先把多项式牛顿迭代，多项式指数函数，多项式幂函数，多项式快速幂等内容咕掉了，于是这一篇博客就是其他基础多项式内容的总结。 Fast Fourier Transform $FFT$ ，快速傅里叶变换，可以在 $O(n\log_2n)$ 的时间内计算

2019年9月14日

『Exclusive Access 2 dilworth定理状压dp』

摘要： Exclusive Access 2 Description 给出 N 个点M 条边的无向图，定向得到有向无环图，使得最长路最短。 N ≤ 15, M ≤ 100 Input Format 第一行一个数M (1≤M≤100)。接下来M行，每行两个大写字母（L 到 Z），最多出线15个不同的大写字母阅读全文

posted @ 2019-09-14 21:07 Parsnip 阅读(263) 评论(0) 推荐(0)

2019年9月11日

『珂朵莉树 Old Driver Tree』

摘要：珂朵莉树珂朵莉树其实不是树，只是一个借助平衡树实现的数据结构，主要是对于有区间赋值的数据结构题，可以用很暴力的代码很高效地完成任务，当然这是建立在数据随机的基础上的。即使数据不是随机的，写一个珂朵莉树用来当做暴力也是很划算的。珂朵莉树可以使用来实现，~~并且代码量极小，不知道为什么大家都要写阅读全文

posted @ 2019-09-11 18:53 Parsnip 阅读(788) 评论(3) 推荐(5)

2019年9月2日

『大树形dp』

摘要：大 Description 滑稽树上滑稽果，滑稽树下你和我，滑稽树前做游戏，滑稽多又多。树上有 n 个节点，它们构成了一棵树，每个节点都有一个滑稽值。一个大的连通块是指其中最大滑稽值和最小滑稽值之差不超过d。每次你可以选择一个大的连通块并把它们删掉，请问你最少能用几次把这些节点都删掉呢? Inp 阅读全文

posted @ 2019-09-02 16:10 Parsnip 阅读(320) 评论(0) 推荐(0)

『月之谜数位dp』

摘要：月之谜 Description 打败了Lord lsp 之后，由于lqr 是一个心地善良的女孩子，她想净化Lord lsp 黑化的心，使他变回到原来那个天然呆的lsp……在倒霉的光之英雄applepi 的指引下，lqr 来到了月之泉。月之泉的精灵告诉她，想要净化Lord lsp 的话，阅读全文

posted @ 2019-09-02 15:51 Parsnip 阅读(646) 评论(0) 推荐(1)

『The Counting Problem 数位dp』

摘要： The Counting Problem Description 求 [L,R]内每个数码出现的次数。 Input Format 若干行，一行两个正整数 L 和 R。最后一行 L=R=0，表示输入结束。 Output Format 若干行，对于每个询问做出回答，每行 10 个整数，依次表示 0 至阅读全文

posted @ 2019-09-02 15:34 Parsnip 阅读(343) 评论(0) 推荐(0)

2019年8月27日

『基础多项式算法总结』

摘要：在教练的要求下开始学习多项式算法了，不过因为不太会积分和求导先把多项式牛顿迭代，多项式指数函数，多项式幂函数，多项式快速幂等内容咕掉了，于是这一篇博客就是其他基础多项式内容的总结。 Fast Fourier Transform

$FFT$ ，快速傅里叶变换，可以在

$O(n\log_2n)$ 的时间内计算阅读全文

posted @ 2019-08-27 21:39 Parsnip 阅读(627) 评论(0) 推荐(0)

2019年8月26日

『You Are Given a Tree 整体分治树形dp』

摘要： You Are Given a Tree Description A tree is an undirected graph with exactly one simple path between each pair of vertices. We call a set of simple pat 阅读全文

posted @ 2019-08-26 21:50 Parsnip 阅读(417) 评论(1) 推荐(1)

『count 区间dp』

摘要： count Description 既然是萌萌哒 visit_world 的比赛，那必然会有一道计数题啦！考虑一个N个节点的二叉树，它的节点被标上了1 N的编号. 并且，编号为i的节点在二叉树的前序遍历中恰好是第i个出现. 我们定义Ai表示编号为i的点在二叉树的中序遍历中出现的位置. 现在，给出M 阅读全文

posted @ 2019-08-26 21:19 Parsnip 阅读(201) 评论(0) 推荐(0)

『optimization 动态规划』

摘要： optimization Description

$visit\_world$ 发现有些优化问题可以用很平凡的技巧解决，所以他给你分享了这样一道题：现在有一个长度为N的整数序列

$\{a_i\}$ ，你需要从中选出K个不相交的连续子区间（可以存在元素不被选），从左到右记它们的和为$s1,s2,... 阅读全文

posted @ 2019-08-26 21:10 Parsnip 阅读(219) 评论(1) 推荐(0)

2019年8月24日

『Pushbox 点双联通分量』

摘要： Pushbox Description 周婧涵和她的小伙伴们发明了一个新游戏。游戏名字很准确，但不是特别有创意。她们称之为“推动箱子在谷仓周围找到正确的位置，不要移动干草”游戏（如果你认为这是浮夸的，你应该看到一些奶牛在编写代码时所使用的变量名称…???）。谷仓可以建模为一个 N×M 的矩形阅读全文

posted @ 2019-08-24 13:07 Parsnip 阅读(178) 评论(0) 推荐(0)

Hi, Parsn!p

公告

随笔分类

阅读排行榜

推荐排行榜