A 如果把边数缩小到n^2可以接受的话 就是一个最小点基的裸题 但是这里可能有n^2条边所以我们需要线段树优化建边 然后再求出SCC 扣掉不包含原始n个节点的SCC或者把除叶子节点外线段树上的点权设为inf 然后跑最小点基 #include<cstdio> #include<algorithm> # ...
分类：
其他好文 时间：
2018-07-18 23:36:48
阅读次数：
218
A B 签到题 D 模拟题 F 给你一个中序遍历 和每个点的权值 问你存不存在一颗树使得每个节点的祖先和它的权值是互质的 解: 质因数分解+分治模拟 因为中序遍历有个特点 如果一个点是一个子树的根的话 左儿子都在左边 右儿子都在右边 所以要求互质的是一段区间 用GCD来做的话肯定会超时 我们给每个合 ...
分类：
其他好文 时间：
2018-07-17 21:43:49
阅读次数：
155
题目：http://www.qscoj.cn/#/problem/show/1970 本题就是求一个图的欧拉通路或者欧拉回路 用圈套圈算法跑一遍就行了 但是dfs的时候会爆栈，所以需要改成非递归形式 ...
分类：
其他好文 时间：
2018-07-17 14:26:26
阅读次数：
144
题目：http://www.qscoj.cn/#/problem/show/1951 逆向思考，先全部种上再一个一个删除 先把最外围都标记成空地，再bfs将所有的空地标记 剩下的不是空地也不是树的就是答案 删除的时候只有3种情况 1.周围都是空地 直接变成空地 2.周围没有空地 答案+1 变成答案区 ...
分类：
其他好文 时间：
2018-07-15 21:19:43
阅读次数：
177
题目：http://www.qscoj.cn/#/problem/show/1960 有向图完全图是竞赛图。 定理： 竞赛图一定存在哈密顿路径 竞赛图存在哈密顿回路 充要条件是强连通。 构造方法一共3种 加到头 加到尾 插到中间 ...
分类：
其他好文 时间：
2018-07-13 20:22:37
阅读次数：
196
A*算法 理论：https://www.cnblogs.com/n-u-l-l/archive/2012/07/29/2614194.html 例题1： UESTC A*+最短路 1 //A* 2 #include <queue> 3 #include <cstdio> 4 #include <cs ...
分类：
其他好文 时间：
2018-06-10 00:57:33
阅读次数：
223
tf.truncated_normal tf.truncated_normal与tf.random_normal https://blog.csdn.net/u013713117/article/details/65446361 其他链接：https://blog.csdn.net/uestc_c2 ...
分类：
其他好文 时间：
2018-06-03 12:25:02
阅读次数：
142
Link A 题意 给两个字符串s，t，问s的所有前缀在t中出现的次数和 分析 kmp SAM后缀数组 ...
分类：
其他好文 时间：
2018-06-02 23:59:32
阅读次数：
502
转载自：https://blog.csdn.net/uestc_c2_403/article/details/72235565 tf.truncated_normal(shape, mean, stddev) :shape表示生成张量的维度，mean是均值，stddev是标准差。这个函数产生正太分布 ...
分类：
其他好文 时间：
2018-05-10 18:39:39
阅读次数：
246
