其实貌似T1挺简单的结果我$CE$了？。。。 T1 CE的原因是编译超时。 100w个string超时了，50w就没超。。。 自闭。 不合法情况是$(n,K)\not =1$ 根据上下的1位置的坐标和可以知道这件事情。 那么$K^{ 1}$在$mod\ n$意义下一定存在。 对于第$i$个串我们把: ...
分类：
其他好文 时间：
2020-02-18 20:32:37
阅读次数：
74
深度优先搜索的定义 即深度优先是在遍历节点时，以深度为优先，先将一条路遍历完，之后再去遍历别的路。 深度优先的代码框架： 1 /*深度优先*/ 2 3 bool Dfs(V){ 4 if(V为终点) 5 return true; 6 if(v为旧点) 7 return false; 8 将v标记为旧 ...
分类：
其他好文 时间：
2020-02-18 18:44:30
阅读次数：
112
PAT 甲级 Advanced 1094 The Largest Generation (25) [BFS，DFS，树的遍历] ...
分类：
其他好文 时间：
2020-02-18 11:31:32
阅读次数：
82
PAT 甲级 Advanced 1079 Total Sales of Supply Chain (25) [DFS，BFS，树的遍历] ...
分类：
其他好文 时间：
2020-02-17 20:01:01
阅读次数：
66
一、技术总结 1. 开始拿到这一题，知道用DFS但是不知道怎么设置递归式和递归边界，一直在想，其实就是该节点的子结点为0时就是终止时，递归式就是每次递归后，对于深度depth加一。 2. 还有一点就是怎么解决所有费用相加的问题，开始还在想，用一个数组存储所有路径然后再，在遍历，是在太笨了，可以直接定 ...
分类：
其他好文 时间：
2020-02-17 15:47:52
阅读次数：
47
题目链接 题意如题 做法 先做一遍最小生成树 枚举添加每一条非树边的情况，每一次构成一棵基环树，在环上找一条最长边（如果等于该非树边就用环上的严格次小边） 倍增LCA，倍增预处理的时候顺便维护严格次大值和最大值（注意细节） （如果是非严格次小生成树则只需要维护最大值即可） 代码 #include < ...
分类：
其他好文 时间：
2020-02-17 12:41:29
阅读次数：
88
这题是真的。。不会。我的疑惑点主要在于两个相邻dfs数关系的多样性，因此中间我一直想枚举暴搜，发现不会写代码。然后注意到遍历一定是从小到大的，又不会利用这个性质。。总之心态彻底被搞崩了，主要还是太菜。 题目描述：https://vjudge.net/problem/UVA-10410 网上比较详细的 ...
分类：
其他好文 时间：
2020-02-17 12:28:30
阅读次数：
60
[toc] "Link" Solutions F. Forest Program 题意： 思路： dfs+栈 判环 设图中环的大小分别为 $c_1$ $c_2$, ..., $c_k$，不属于任何一个环的边数为 $b$，则答案为： $2^b \prod _{i=1}^{k}{(2^{c_i} 1)} ...
分类：
其他好文 时间：
2020-02-17 12:19:39
阅读次数：
187
一、MyCat基础概念；二、MyCat安装部署；三、MyCat读写分离；四、垂直拆分--分库；五、水平拆分--分表；六、全局表
分类：
数据库 时间：
2020-02-17 09:26:45
阅读次数：
122
1.摘要 如果要将企业应用系统按照技术或数据按时间进行划分的话，那么可以以2008年Google推出的分布式文件系统DFS为一个划分标准，2008年之前，由于通信信息技术的弊端，还属于PC互联网时代，整个互联网产生的数据和现在相比只是量级分之一，所以基本上是传统的企业应用系统，将数据存储在RDBMS ...
分类：
其他好文 时间：
2020-02-17 01:13:15
阅读次数：
90
