Processing math: 7%

Hi, Parsn!p

Find your own serendipity.

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

发布于 2019-8-24

『寝室管理基环树点分』

192 热度 0 条评论 Parsnip

摘要：寝室管理 Description T64有一个好朋友，叫T128。T128是寄宿生，并且最近被老师叫过去当宿管了。宿管可不是一件很好做的工作，碰巧T128有一个工作上的问题想请T64帮忙解决。T128的寝室条件不是很好，所以没有很多钱来装修。礼间寝室仅由n 1条双向道路连接，而且任意两间寝室之间都

发布于 2019-8-22

『取模与异或类欧几里得算法』

1073 热度 0 条评论 Parsnip

摘要：取模与异或 Description 求 $(n\ mod\ 1)\oplus (n\ mod\ 2)\oplus \cdots \oplus (n\ mod\ n)$ 。 $n\leq 10^{11}$ 。 Input Format 一行，一个正整数n。 Output Format 一行，一个正整数表示

发布于 2019-8-21

『快乐链覆盖树形dp』

472 热度 1 条评论 Parsnip

摘要：快乐链覆盖 Description 给定一棵 n 个点的树，你需要找至多 k 条互不相交的路径，使得它们的长度之和最大定义两条路径是相交的：当且仅当存在至少一个点，使得这个点在两条路径中都出现定义一条路径的长度为该路径经过的点的数量这个题非常简单，非常传统，但为了让它变成一道能一个顶俩的题，出

发布于 2019-8-19

『Norma 分治』

220 热度 0 条评论 Parsnip

摘要： Norma Description Input Format 第1行，一个整数N；第2~n+1行，每行一个整数表示序列a。 Output Format 输出答案对10^9取模后的结果。 Sample Input Sample Output 解析可以考虑分治计算贡献，对于一次分治$(l,r,mid

发布于 2019-8-17

『kamp 树形dp』

193 热度 0 条评论 Parsnip

摘要： kamp Description jz 市的云台山是个很美丽的景区，小 x 暑期到云台山打工，他的任务是开景区的大巴。云台山景区有 N 个景点，这 N 个景点由 N 1 条道路连接而成，我们保证这 N 个景点之间有且仅有一条路径相连，并且每条道路开车经过的时间不一定相同。现在小 x 会提前知道

发布于 2019-8-16

『8.21考试题解及反思』

18 热度 0 条评论 Parsnip

该文被密码保护。

2019年8月24日

『寝室管理基环树点分』

摘要：寝室管理 Description T64有一个好朋友，叫T128。T128是寄宿生，并且最近被老师叫过去当宿管了。宿管可不是一件很好做的工作，碰巧T128有一个工作上的问题想请T64帮忙解决。T128的寝室条件不是很好，所以没有很多钱来装修。礼间寝室仅由n 1条双向道路连接，而且任意两间寝室之间都阅读全文

posted @ 2019-08-24 12:43 Parsnip 阅读(192) 评论(0) 推荐(0)

2019年8月22日

『取模与异或类欧几里得算法』

摘要：取模与异或 Description 求

$(n\ mod\ 1)\oplus (n\ mod\ 2)\oplus \cdots \oplus (n\ mod\ n)$ 。

$n\leq 10^{11}$ 。 Input Format 一行，一个正整数n。 Output Format 一行，一个正整数表示阅读全文

posted @ 2019-08-22 20:14 Parsnip 阅读(1073) 评论(0) 推荐(0)

『快乐链覆盖树形dp』

摘要：快乐链覆盖 Description 给定一棵 n 个点的树，你需要找至多 k 条互不相交的路径，使得它们的长度之和最大定义两条路径是相交的：当且仅当存在至少一个点，使得这个点在两条路径中都出现定义一条路径的长度为该路径经过的点的数量这个题非常简单，非常传统，但为了让它变成一道能一个顶俩的题，出阅读全文

posted @ 2019-08-22 12:59 Parsnip 阅读(472) 评论(0) 推荐(1)

2019年8月21日

『Norma 分治』

摘要： Norma Description Input Format 第1行，一个整数N；第2~n+1行，每行一个整数表示序列a。 Output Format 输出答案对10^9取模后的结果。 Sample Input Sample Output 解析可以考虑分治计算贡献，对于一次分治$(l,r,mid 阅读全文

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

『kamp 树形dp』

摘要： kamp Description jz 市的云台山是个很美丽的景区，小 x 暑期到云台山打工，他的任务是开景区的大巴。云台山景区有 N 个景点，这 N 个景点由 N 1 条道路连接而成，我们保证这 N 个景点之间有且仅有一条路径相连，并且每条道路开车经过的时间不一定相同。现在小 x 会提前知道阅读全文

posted @ 2019-08-21 16:36 Parsnip 阅读(193) 评论(0) 推荐(0)

『8.21考试题解及反思』

该文被密码保护。阅读全文

posted @ 2019-08-21 08:37 Parsnip 阅读(18) 评论(1) 推荐(0)

2019年8月19日

『后缀自动机和后缀树』

摘要：前言本博客仅记录个人对后缀自动机的一些理解，没有入门详细推导等内容。可以参考这两篇博客： "后缀自动机 (SAM) 学习笔记" "后缀自动机 (SAM)" 理解后缀自动机到底记录了什么？由于一个字符串的任意一个子串可以表达为某个前缀的后缀这样的形式，所以后缀自动机其实以一种高度压缩的形式保存了阅读全文

posted @ 2019-08-19 16:56 Parsnip 阅读(1148) 评论(1) 推荐(0)

2019年8月17日

『2019Summer Algorithms』

摘要：一个暑假两次集训，感觉学了好多好多的东西，也挖了好多好多的坑，于是就决定写一篇关于算法的总结，用于熟悉新算法，也留下一点对新算法的理解。 AC自动机简单的说就是在

$trie$ 树上实现

$KMP$ ，用于多模式串的匹配。而

$AC$ 自动机的理解就在于

$fail$ 指针，

$fail$ 指针是实现多模式串匹配的阅读全文

posted @ 2019-08-17 10:10 Parsnip 阅读(244) 评论(0) 推荐(0)

2019年8月16日

『正睿OI 2019SC Day8-Day17』