题目链接：bzoj1478  bzoj1815 题意： 染色图是无向完全图，且每条边可被染成M种颜色中的一种。两个染色图是同构的，当且仅当可以改变一个图的顶点的编号，使得两个染色图完全相同。问N个顶点，M种颜色，本质不同（两两互不同构）的染色图个数（模质数P）。（1<=N<=53，1<=M<=1000，N<P<=109，时间限制10s) 题解： 置换-ploya 双倍经验喔 关于这

求字典序最小的割集的时候，我们不能用ek算法中，a[i]大于零则属于s， a[i]等于零则属于t来求。因为这样虽然能求出一种割集，但未必是最小的。本题用sap求出最大流之后，枚举所有的点，当删除改点的时候看最大流是否减小，减小则该点属于割集。 #include<cstring>#include<iostream>#include<iomanip>#include<queue>#inc

题意：给你两个中转点s1，s2，和很多其他的点d{}，d{}里面的点只能连接s1或s2，不能同时连接两个，给你一些关系：com(a,b)表示a，b要同时连接同一个中转点，dex(a,b)表示a，b不能同时连接同一个中转点，问你d{}里面的两对点的最大距离的最小值。 想法：看到了最大距离的最小值，显然用二分枚举，这里有一个小优化，我们不容易确定最大的一个距离点对，但是我们可以很容易的找到一个

全部学习汇总： GreyZhang/g_ChibiOS: I found a new RTOS called ChibiOS and it seems interesting! (github.com) 1. 这个功能其实类似于FreeRTOS的设计，在FreeRTOS中也有这样的设计。 2. 一次性的定时器，这个不仅在FreeRTOS中见过，在我用过的一些商用的操作系统

全部学习汇总： GreyZhang/g_ChibiOS: I found a new RTOS called ChibiOS and it seems interesting! (github.com) 1. 这个功能其实类似于FreeRTOS的设计，在FreeRTOS中也有这样的设计。 2. 一次性的定时器，这个不仅在FreeRTOS中见过，在我用过的一些商用的操作系统

题目链接 和熄灯问题很像。如果暴力搜索的话，棋盘大小15*15，每个位置的状态有两个变或者不变，那么将有 2 15 ∗ 15 2^{15*15} 215∗15个状态，显然不能直接搜。事实上，我们可以枚举第一行的状态，因为第一行的状态一旦确定，剩余行也随之确定，这是因为对于与第一行的w，只能是第二行的这个位置修改才能使得第一行的‘w’变为’y’,其他行的修改不会影响到第一行，同理，第二行确定后，

求字典序最小的最小割，首先，对于每一个不是源点和汇点，拆成两个点，有一条容量为一的边。 求一次最小割后，针对每一个结点，按照字典序枚举若是删了它与它映射过去的另一个点之间的边是否会使得最小割变小，是则必须删它，否则，不用。 本来应该dfs求出S,T集合的来降低复杂度的（判断删去一条边是否会使得最小割变小），但是这道题点数边数都很小，直接暴力就行了。 View Code 1 #inc

题目链接：https://vjudge.net/problem/POJ-1815 题意：求s点到t点，最少去掉几个点使得他们不连通。如果无解输出NO ANSWER! 解法： #include <vector>#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int