摘要： 题意：俩头带有颜色的木棒，要求按颜色同的首尾相连，可能否？思路：棒子本身是一条边，以俩端为顶点（同颜色共点），即求是否有无向图欧拉路（每条棒子只有一根，边只能用一次，用一次边即选一次棒子）。先判断图是否连通，并查集判断即可，有fa[i]==i的，表示“根”，连通图只能有一个这样根，大于1不连通。在判... 阅读全文

摘要： 题意：每次询问：输出当前自库中以之为前缀的字符串频率最大的（相等时字典序最小）的字符串。此题开始就跪，字典树不是问题，关键是解决每次输出就是把这个串在字典树跑了一遍之后（停在某节点node），输出以node为根节点的子树中的权值最大的“终止节点”，这个问题，开始走w[u]最大的，发现不行啊（反例很多... 阅读全文

摘要： 该题怒跪，原因：1，对异或运算还不太本质理解；2，异或优先级低于“！=”，“==”都不知道！！。题意：给一个矩阵，c[i][j]=（a[i]^b[j]）,矩阵给定，求a[i],b[j],（a[i]的字典序最小），无解则输出。先了解下异或吧：性质1、交换律2、结合律（即(a^b)^c == a^(b^... 阅读全文