Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16701 Accepted Submission(s): 6457 Problem Descri ...
分类：
其他好文 时间：
2018-03-01 11:39:59
阅读次数：
207
题面： 传送门 思路： 一个点只能走一回，路径不能相交...... 显然可以转化为网络流的决策来做 我们构建一个网络，令其最大流等于最大的跑步天数即可 怎么构造呢？ 对于每个点只能走一次的限制，可以考虑拆点，将每个点（除了起点和终点）拆成两个，中间连一条容量为1的边，就可以了 同时，因为要求走的距离 ...
分类：
其他好文 时间：
2018-02-26 11:33:02
阅读次数：
144
1安全提示 1. 本局放系统的操作、维护应由能胜任的相关专业人员进行。 2. 局放试验现场电压高达几万伏，试验人员应严格遵守所有安全预防措施。试验区域应有明显、清晰的警示牌，现场任何人都应该知道高压区域。直接从事的测量人员应了解测量回路中所有带电元件、高压元件，不直接从事测量的人员应被隔离在试验区域 ...
分类：
其他好文 时间：
2018-02-24 10:39:05
阅读次数：
154
主要思想是贪心。 先将所有的边按照边权从小到大排序。 按照排好的顺序判断每一条边是否能够造成整个图中出现回路，如果不能则将该条边加入图中，并将两个顶点联通（并查集中的”并“）。 如果边的条数达到n-1，则跳出循环。此时得到的生成树便是最小生成树。 ...
分类：
编程语言 时间：
2018-02-23 19:06:34
阅读次数：
194
我的lct比别人慢系列... 因为边双存在欧拉回路，所以每个边双的点只要取一个就可以全取，我们可以把边双缩点，图就变成一棵树了 只有在不同的点双之间连边，缩点才会发生，关键在于怎么缩 我们可以维护一个并查集存每个点在哪个边双里，缩点时就把路径提出来，把并查集全部合并，最后更新一下缩出来的点的全职就好 ...
分类：
其他好文 时间：
2018-02-19 16:40:25
阅读次数：
162
纯裸题。。写着方便理解。。。 题意：判断一个无向图是否存在欧拉回路。。。 解题思路：并查集判断一下是否联通，然后再判断一下点的度数是否为偶数就行了； ...
分类：
其他好文 时间：
2018-02-16 23:16:28
阅读次数：
243
任何注入到系统中的电流最终都要回到源端。因此，信号不仅仅是在信号线上传播，同时也是在参考平面上传播，如下图所示。所以保持参考平面的完整和低阻抗，与保持信号线的完整和低阻抗对系统同样重要。 信号在信号线和参考平面上传送 在传统的低速设计中，系统中的回路电流沿着最小的电阻路径回流，而在高速系统中，电流沿 ...
分类：
其他好文 时间：
2018-02-15 10:29:56
阅读次数：
195
题目描述 如果单词X的末字母与单词Y的首字母相同，则X与Y可以相连成X.Y。（注意：X、Y之间是英文的句号“.”）。例如，单词dog与单词gopher，则dog与gopher可以相连成dog.gopher。 另外还有一些例子： dog.gopher gopher.rat rat.tiger aloh ...
分类：
其他好文 时间：
2018-02-14 15:36:19
阅读次数：
195
1023: [SHOI2008]cactus仙人掌图 Description 如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）里，我们就称这张图为仙人掌图（cactus）。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说，上面的第一个例子是一张仙人图 ...
分类：
其他好文 时间：
2018-02-13 13:32:31
阅读次数：
204
Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 38355 Accepted: 10044 Description You are given a bunch of wooden sticks. E ...
分类：
其他好文 时间：
2018-02-13 12:32:20
阅读次数：
187
