考虑对这个问题进行转化： 显然我们只关注每个串前三个棋子和后三个棋子，并且根据题目的特性，我们可以将任意的三个字符看作点，将一个字符串看作连接两个点的边，这样我们得到了一张点数为 \(52 ^ 3\)，边数为 \(n\) 的有向图。 此时问题就转化为：两个人在一张有向图上博弈，轮流操作。有一个棋子在 ...
分类：
其他好文 时间：
2021-07-12 18:04:44
阅读次数：
0
CF1541 A 求一个排列，使得没有p[i] = i且最小化Σ(|p[i] - i|) 显然如果是偶数就相邻的交换，奇数就只有一组是三个轮换，剩下的两个换 B n个不同的数构成一个数组，问你有多少对i,j满足a[i] * a[j] == i + j，1e5 一开始没看到不同结果不会做。 枚举a[i ...
分类：
其他好文 时间：
2021-07-05 18:16:48
阅读次数：
0
$\mathcal Link. 在一个含 \(n\) 个结点的有向图中，存在边 \(\lang i,i+1,0\rang\)，它们不能被删除；还有边 \(\lang i,j,-1\rang~(i<j)\) 和 \(\lang i,j,1\rang~(i>j)\)，删除一条边的代价为 \(a_{i,j ...
分类：
其他好文 时间：
2021-07-01 16:38:11
阅读次数：
0
DAG 上的支配树简单题。以下是前置知识。 最短路图 对于一个带权有向图和起点 \(s\)，我们先从起点 \(s\) 跑一遍单源最短路。然后对于每条有向边 \((x,y,z)\)，若 \(dis_y=dis_x+z\)，那么就在新图上从 \(x\) 向 \(y\) 连边。形成的图就是最短路图。 最短 ...
分类：
其他好文 时间：
2021-06-13 09:34:28
阅读次数：
0
思维导图 重要概念 1.假设图中有n个顶点，e条边，则 含有 e=n(n-1)/2条边的无向图称作完全图； 含有 e=n(n-1)条弧的有向图称作有向完全图； 若边或弧的个数 e<nlogn，则称作稀疏图，否则称 作稠密图。 2.假若顶点v和顶点w之间存在一条边，则称顶点v和w互为邻接点； 边(v, ...
分类：
其他好文 时间：
2021-06-02 15:13:04
阅读次数：
0
题目 题目链接：https://codeforces.com/contest/1528/problem/D 一张 \(n\) 个点 \(m\) 条边的有向图，第 \(i\) 条边为 \((u_i,v_i,d_i)\)。每一秒所有边到达的点的编号都会加一，也就是第 \(c\) 秒时，第 \(i\) 条 ...
分类：
其他好文 时间：
2021-05-25 18:22:08
阅读次数：
0
有向图强连通分量SCC P3387【模板】缩点 注释放代码里啦 时间复杂度O(n+m) #include<iostream> #include<cstdio> #include<cstdlib> #define maxn 100010 #define maxm 1000010 using names ...
分类：
其他好文 时间：
2021-05-24 02:15:52
阅读次数：
0
「图论」第4章 强连通分量课堂过关 A. 【例题1】有向图缩点 题目 代码 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; #define N 10010 # ...
分类：
其他好文 时间：
2021-05-23 23:52:43
阅读次数：
0
给出个排列$a$，并且给出$m$个区间$[L_i,R_i]$。 定义一个排列$b$对于某区间$[L,R]$合法，当且仅当对于所有$i,j\in [L,R],a_i<a_j$，有$b_i<b_j$。对于某个区间集合合法，当且仅当对于每个区间都合法。 前$k$个区间的答案为：构造一个有向图$G$，使得如 ...
分类：
其他好文 时间：
2021-04-24 13:30:29
阅读次数：
0
例 McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V(G)=m-n+2,其 中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。下图所示程序图的程序复杂度是（32)。 A.2 B.3 C.4 ...
分类：
其他好文 时间：
2021-04-21 12:42:14
阅读次数：
0
