摘要：
通过的题目：B、G、H、I、K B-Brexit Negotiations(反向拓扑+贪心) 题意：给你n 个会议，依次给出每个会议的持续时间、开这个会议前要开的会议编号，在开每个会议前，要回顾当前会议前的所有会议，每个会议回顾 1 个单位时间，问最长会议的最短时间。 题解：看到诸如前继结点的东西想 阅读全文
摘要：
题目链接：https://codeforces.com/contest/739/problem/B 题意：一棵根节点为1的树，每个点都有点值a[i]，每条边也有权值，dist(v, u)表示从v到u边权和，当u时v的子孙并且dist(v, u)<=a[u]时u就受v控制，输出每个结点能控制的结点数。 阅读全文
摘要：
题目链接：https://nanti.jisuanke.com/t/T2015 题意：给你n个点，m条双向边，并告诉你每条边的u,v,w。再给你q次询问，每次询问查询x和y之间路径的w的最小值(让w尽可能大)。 解法：根据Kruskal算法的性质可以知道，按排序从大到小即是最大生成树，所以我们想这个 阅读全文
摘要：
1.AcWing282 石子合并 #include <iostream> #include <algorithm> using namespace std; const int N = 310; int n; int s[N]; int f[N][N]; int main() { scanf("%d 阅读全文
摘要：
1.AcWing 291.蒙德里安的梦想 #include<bits/stdc++.h> #pragma GCC optimize(2) #define ll long long #define rep(i,a,n) for(int i=a;i<=n;i++) #define per(i,n,a) 阅读全文
摘要：
题意：给你n个点，m次操作。操作1是合并a和b；操作2是在p及其连通块内所有点上增加大小为t的值。为你m次操作之后，各个点的大小是多少？ 评测用例及其得分： 对于 30% 的评测用例，1 ≤ n ≤ 20，1 ≤ m ≤ 100。对于 50% 的评测用例，1 ≤ n ≤ 100，1 ≤ m ≤ 10 阅读全文
摘要：
1.AcWing 1057 股票交易4 #include<bits/stdc++.h> #pragma GCC optimize(2) #define ll long long #define rep(i,a,n) for(int i=a;i<=n;i++) #define per(i,n,a) f 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P4052 前言： 学长说AC自动机的DP都非常套路 大部分dp[i][j]表示当前在节点j,且串长为i时的情况， 有时再加一维表示这个状态里面包含了哪些东西 而且AC自动机的DP会经常让你用矩阵乘法优化 题解： 我个人想说 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P5840 解法：如题所示，不得不承认是一道非常好的题，就是有点麻烦qwq。首先考虑用S建AC自动机，然后对每一个点建fail[i]->i的dfs树,然后把每次添加的T串丢到AC自动机上跑。每次跑的时候记录T串每个位置在AC 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P3041 无关的话：最近在学AC自动机，感觉很多AC自动机和矩阵快速幂以及dp有关系。那些板子题其实对板子的要求还是很高的，我听说指针版AC自动机会快一些，奈何我不会指针，就自己瞎凑了一个板子出来。以前听学长说有些东西只有 阅读全文