题意用一串 $0/1$ 序列表示一棵树的 $\text{dfs}$ 路径，$0$ 表示远离根节点，$1$ 表示靠近根节点。给出两个序列，判断它们是不是同构的树。序列长度 $L\le 3000$ 。题解对每棵树做 $\text{dfs}$ ，回溯时根据与当前节点相连子树的 $\text{hash}$ 值算出当前子树的 $\text{hash}$ 值，最后比较根节点的 $\text{hash}$...
题意用两个栈进行排序，只有入栈和出栈操作，求字典序最小的操作序列。如果无法排序输出 No 。数列长度 $N\le 1000$ 。题解先考虑单栈排序。如果存在 $i < j < k$ 但 $S_k < S_i < S_j$ 就无法进行排序。这道题有两个栈，可以对所有矛盾关系 $(i,j)$ 建边，然后跑一遍 $\text{dfs}$ 进行染色，判断是否有矛盾。枚举所有的...
题意给出一个残缺的日期，求使得日、月+日、年+月+日都为质数的填充方案数。多组数据，$T\le 10$ 。题解先预处理出所有合法的日期，然后对于输入直接枚举即可。#include<bits/stdc++.h>
using namespace std;
inline int read()
{
char ch=getchar();
int f=1,x=0;
...