菜鸡 EK 的鸟窝

摘要： Day -2 （年级月考中） Day -1 明天就要CSP，现在是不是要复习一下？ 于是开心地打开了模拟题并开始刷刷刷~ \((One\ Minute\ Later\ldots)\) 刷个鬼啊，开始颓废…… Day -0.1 早早起床，赶到机房，开始腐败临时抱佛脚 Day -0.01 坐在考场，等待 阅读全文

摘要： Manacher算法 算法简介 \(Manacher\) 算法，即“马拉车”算法，是一种高效（\(O(n)\)）的求最长回文子串的算法。相比于 \(KMP\) ，\(Manacher\) 也许更好理解一些。 算法原理 对于传统的暴力解法，求最长回文子串的方式应该是对于每个位置 \(i\) ，向两边“ 阅读全文

摘要： KMP算法 算法简介 KMP算法，即看毛片 \({Knuth-Morris-Pratt}\) 算法。是由三位计算机科学家 \(D.E.Knuth、J.H.Morris、V.R.Pratt\) 提出的。该算法可以在 \(O(n+m)\) 的时间复杂度内查找一个字符串在另一个字符串中的位置。 KMP算法 阅读全文

摘要： 树形DP专题 【题目传送门】 实际上我开始写题解的时候也没有全部A（我好弱） T1 没有上司的舞会 首先要设计 \(DP\) 状态： 设 \(dp_{u,\ 0}\) 为当节点 \(u\) 不去时，以 \(u\) 为根的子树产生的最大欢乐值； 设 \(dp_{u,\ 1}\) 为当节点 \(u\) 阅读全文

摘要： 动态规划基础1 【传送门】 T1 滑雪 难度：普及-， 做法：记忆化搜索 首先for一遍起点，分别使用dfs搜索，搜索过程记录答案，大大减少复杂度。 Code: #include<bits/stdc++.h> using namespace std; int r,c,maxx=0,mx,my,dx[ 阅读全文

摘要： 计算 （标签：动态规划、数学、玄学、毒瘤） 题目描述 给定 \(n\) ，求合法的 \((x_1,x_2,x_3, \ldots ,x_{2m})\) 组数。一组 \(x\) 是合法的，当且仅当： \(\forall i \in [1,2m],\ x_i \in \mathbb{Z}^+,\ x_i 阅读全文

摘要： 流浪地球 题目描述 太阳极速老化，为了生存下去，人类启动了史无前例的逃生计划。命名为“流浪地球”计划。 这个计划一开始，人类就付出了巨大的代价。当行星发动机启动的一刻，地球停止自转，板块移动引发了滔天海啸，为了让更多的人活下来，联合政府需要了解全球受灾情况，现在 \(Cuber\ QQ\) 受委托要 阅读全文

摘要： 题目描述 Description 给定一棵 n 个点的树和树上的 m 条链，请问有多少对链有至少一个公共点。 Input 第一行两个正整数 n,m。 第 2~n 行，每行两个整数 s,t，表示有一条边连接 s 点和 t 点。 接下来 m 行，每行两个整数 a,b，表示有一条链的起点、终点分别为 a, 阅读全文