摘要：
关健字：阶段 状态 决策 函数递推式 动态规划：指一种解决多阶段决策最优化问题的方法，动态指在每一个可能出现的情况中做出决策后引起状态转移。 例题1：现有一张地图，各结点代表城市，两结点间连线代表道路，线上数字表示城市间的距离。如图1所示，试找出从结点1到结点10的最短路径。 对分层进行分析的话，可 阅读全文
摘要：
(这是道CEOI2007的原题，洛谷上也有哦） COGS 489 至于为啥没有洛谷链接，实验人怎么能用别人的评测机 其实只是洛谷数据过强，要写高精度的 一句话题面：给定一颗父子关系指明的树，记树上某个点和他的父亲可以形成一对匹配，求这棵树最多可以形成多少匹配，形成这么多种匹配的方案有几种？ 【输入格 阅读全文
摘要：
快跑！这是林荫最想逃避的算法之一！ 树链剖分——计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结构（树状数组、BST、SPLAY、线段树等）来维护每一条链。 前置芝士： 先来一道水题： 将树从x到y结点最短路径上所有节点的值都加上 阅读全文
摘要：
和往常一样，先说哪里学的：FlashHu大佬的博客（好像和yyb大佬认识） 阅读全文
摘要：
本总结仅有A,B,C,D四题，E题作为交互题，不会！ A：Choose Two Numbers 没啥意思，因为CF只要求任意一组解，并且两个数列均为正整数，那么果断求两个数列最大值之和，这样可以保证最大值之和一定不会存在于原数列中。 #include<iostream> using namespac 阅读全文
摘要：
首先表示对YYB大佬的崇高敬意虽然大佬根本不知道林荫是个神马东西 ！ 在这里学的：yyb大佬的教程！ 好吧，我回来填坑了！ 首先声明一下定义 struct p { int v,ff,ch[2],size,cnt; }; p t[150001]; t数组就是记录整颗树的数组，v代表当前点的权值，ff代 阅读全文
摘要：
主席树也就是指可持久化线段树，大致思想也就是每次利用之前的重复信息，只为被更新的一部分开辟新点。而且所谓可持久化线段树实际上是指可持久化权值线段树，线段树中每个端点存的是这个端点所代表的树的出现次数。 而在主席树的维护当中对于每个历史版本如果都开一颗新树，那么M将是最终的结局。正确解法则是为每一个改 阅读全文
摘要：
AC自动机：Aho-Corasick automaton，该算法在1975年产生于贝尔实验室，是著名的多模匹配算法。 今天蒟蒻林荫来复习AC自动机 前置芝士 KMP算法 TRIE树（这个不会的话出门右转幼儿园） 好吧我承认AC自动机要比KMP好理解。 如何建立一个AC自动机 建立一颗字典树，其中插入 阅读全文
摘要：
KMP算法，顾名思义，就是（看毛片）单个字符串匹配算法 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到 阅读全文
摘要：
Comet OJ - Contest #8参赛总结——林荫 本次总结给出T3,4分析与解法（5，6以后填坑） T3：符文能量 1000ms，256MB 米薇女王万万没有想到考德威尔男爵的真实意图。她的脑海里浮现出莱里亚的秀美山河，可惜再也回不去了。 不过所幸的是，她还有着军队和重整山河的勇气。雷纳德 阅读全文