摘要：
知识点：kmp，AC自动机，Manacher，后缀数组，回文自动机，搜索剪枝，迭代加深等 [TOC] # C-归并排序 解题报告 ## 题目大意 对两个无序序列进行归并,求字典序最小的归并结果. $1\le n\le 2\times10^5,1 \le a_i,b_i\le 10^3$。 ## 解题 阅读全文
摘要：
知识点：LCS，LIS，完全背包二进制拆分，单调队列，简单博弈，树形DP，区间DP等 A-代码查重 解题报告 题目大意 \(n \le 5000\) 解题思路 尝试用类似求LCS的方法求出考虑了A(1..i) B(1..j)的f(a,b)最大值dp(i,j) 当Ai != Bj时 dp(i,j)可以 阅读全文
摘要：
知识点：并查集，ST表，块状链表，树状数组，线段树，二维线段树，（带修）主席树，（回滚）莫队，CDQ分治，Treap等。 A-猫为什么讨厌狗是有理由的 解题报告 题目大意 有$n$个糖罐，坚固度为$a_{i}$,$m$个钥匙，可以打开坚固度为$b_{i}$的糖罐。可以对糖罐进行任意次攻击，使得某个糖 阅读全文
摘要：
知识点：dijkstra，kruskal，spfa判负环，dinic,tarjan,2-SAT,二分图最大匹配和最大权完美匹配，最小直径生成树，最小树形图，等。 UESTC2022暑假前集训 图论 A-蜘蛛的网 解题报告 题目大意 给出一张无向连通图，求至少断掉几条边能使图不再联通。$n \le 3 阅读全文