Anonytt

摘要： 图论2000分 题意：需要构造一个n×n的矩阵，每个位置上有一个符号‘U’,‘D’,‘L’,‘R’,‘X’。分别表示上下左右和停止。每个坐标会有一个x,y。假设当前坐标为i，j且上面值为x,y则表示从i，j为起点会在x，y的地方终止。当（x，y）=（-1，-1）表示无法终止，当然要保证在n×n的范围 阅读全文

摘要： CF2000分图论 题意：给你一个n个顶点m条边的图，其中一些边没有方向，其余边有方向，让你对每一条没有方向的边赋一个方向，要求最终图不能形成自环。（没有重边） 题解：首先先看有方向的边所构成的图原本是否已经成环，如果成环的话必定直接输出NO，不成环的话则必定输出YES。统计每个点的indeg，进行 阅读全文

摘要： 通过的题目：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会经常让你用矩阵乘法优化 题解： 我个人想说 阅读全文