倩影一梦

摘要： 请你构造一个非空的括号字符串，包含正好 k 个不同合法括号对。 所谓括号字符串，是指由'('和')'这两种字符构成的字符串。 要求构造的字符串长度不超过100000。 构类造类问题往往都是由特殊到简单 尝试寻找规律， 注意在构造时每个括号都奉献了什么。 另外注意字符串长度。 #include<ios 阅读全文

摘要： #模板 ##__int128 inline __int128 read() { __int128 x = 0, f = 1 ; char ch = getchar() ; while(ch < '0' || ch > '9') { if(ch == '-') f = -1; ch = getchar 阅读全文

摘要： 1，DFS（深度优先搜索），由于使用递归的方法，所以其经常适用于数据范围较小的题目中； 2，有关DFS的问题，经常可以套用模板来做，模板下面给出。 1 void dfs(参数) 2 { 3 if(搜到了或达到了目的)//要有终止条件总之：check（）/ judge()去判定 4 { 5 计数或进行 阅读全文

摘要： 并查集（union-find sets）是一种精巧而实用的数据结构，主要用于求一些不相关的集合的合并问题。常见的一些问题如求子连通图，（求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。）。 使用并查集时，首先会存在一组不相关的动态集合 阅读全文