暴力拆掉每一条边试一下 因为拆的如果是树上的边就会不连通所以判掉就没问题（笑） 因为n include include include using namespace std; int u[10010],v[10010],ban,dfs_clock,cnt,n,m,ans[10010],mid[10 ...
分类：
其他好文 时间：
2019-11-14 21:43:15
阅读次数：
63
前置技能：线段树、DFS 当我第一次听到 “树链剖分” 这个算法的时候，感觉它一定很高大上。现在看来，它确实很高大上，不过也十分的 暴力 (个人认为，不喜勿喷) 基本概念 树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每个点属于且只属于一条链，然后再通过数据结 ...
分类：
其他好文 时间：
2019-11-14 10:00:55
阅读次数：
80
线程的中断 因为线程中的stop()方法，已经被弃用，因为它是不安全的，使用它相当于你在家用电脑，直接在没有预知的情况下直接给你停电了一样，太暴力，所以不能用它。应该用 interrupt()，这个不是直接中断，而是将当前线程标志为中断标记，只是一个标记。怎么用，代码示例如下： 注意：Thread. ...
分类：
编程语言 时间：
2019-11-14 00:03:55
阅读次数：
110
" 比赛传送门 " A.Piles With Stones 水题，直接输入两个数组，比较它们两个和的大小，然后输出"Yes"或"No" B.And 这题还算简单，因为当一个数$\And x$后，无论再怎么$\And x$结果都不会变了，所以这道题的答案就只有$ 1/0/1/2$四种，暴力枚举每一个数 ...
分类：
其他好文 时间：
2019-11-13 22:31:49
阅读次数：
90
开始只是打了个暴力 然后数组大小开错RE了 然后就没管了~~颓废去了~~ ~~果然还是水题坐着舒服~~ 题目保证不存在简单环使得边权异或和不为0 即所有环的权值异或和都为0 那么随便在那个点拆开的话断开的这两条路上的权值异或和都相同 所以就把环断开 将其变成一颗树 然后~~搞~~做 ...
分类：
其他好文 时间：
2019-11-13 22:05:37
阅读次数：
84
https://loj.ac/problem/10178 题目描述 环形公路上有$n$个车站，每个车站有一定的油量，$John$想从第$i$个车站出发绕公路一圈，经过每个车站时会带上车站里所有的油，求能否从第$i$个车站出发完成周游。 思路 这题显然有我们$O(N)$解决问题，因此我们不能暴力枚举从 ...
分类：
其他好文 时间：
2019-11-13 19:26:09
阅读次数：
79
$Description$ 求$\sum\limits_{i=1}^n\sum\limits_{j=1}^n gcd(i,j)$ $Solution$ 这种$gcd$计数的题一般思想是枚举$gcd$。 对于这道题，有一下几种做法，循序渐进 暴力：$O(n^2logn)$ 就是暴力枚举所有数求$gcd ...
分类：
其他好文 时间：
2019-11-13 16:37:14
阅读次数：
84
一个古戈尔也就是$10^{100}$是一个天文数字，一后面跟着一百个零。$100^{100}$更是难以想像的大，一后面跟着两百个零。但是尽管这个数字很大，它们各位数字的和却只等于一。考虑两个自然数$a,b$形成的指数$a^b(a,b<100)$，其最大的各位数字之和是多少？ 分析：此题思路比较直接， ...
分类：
其他好文 时间：
2019-11-13 16:36:11
阅读次数：
65
描述 给定一张无向图，求图中一个至少包含 3 个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。若无解，输出 No solution.。图的节点数不超过 100 。 输入 第一行两个正整数 n,m ...
分类：
其他好文 时间：
2019-11-13 16:13:59
阅读次数：
44
java中基本类型数组[]和ArrayList之间的互相转换在算法实现过程中经常使用。 注意：不行的话就直接进行循环暴力操作,问题不大 ...
分类：
编程语言 时间：
2019-11-13 11:19:49
阅读次数：
91
