总共有n个节点，m条路径，要求其中m 2条路径走两遍，剩下2条路径仅走一遍，问不同的路径总数有多少，如果仅走一遍的两条边不同则将这两条路径视为不同。 可以把每条边都拆成两条重边，每条边的度数都是偶数了，那么就相当于从图中删去两条边且剩下的图中存在欧拉路经 欧拉路经存在的话就是图连通且每个点的度数都是 ...
分类：
其他好文 时间：
2018-12-22 01:32:05
阅读次数：
371
题意 在 $S$ 中找出最长的 $t$ 个子串满足 $t_{i+1}$ 是 $t_{i}$ 的子串。 $|S| \leq 5\times 10^5$. 分析 定义状态 $f_{i}$ 表示从 $i$ 出发能够得到的最长的 $journey$ . 容易得到最终的答案最右边的串长度一定可以是1. 同时如 ...
分类：
其他好文 时间：
2018-11-27 17:55:39
阅读次数：
177
https://cn.vjudge.net/problem/Gym-101991J 题目很长，其实就是给你一个正三角形，它的中心穿过Z轴，并且告诉你它的法向量，边长和定点A的坐标，让你求A，B，C到Z轴上一点H的距离。 题解：高考向量题，考虑正三角形，我是把OB拆成OD加DB，OD=-OA/2，DB ...
分类：
其他好文 时间：
2018-11-24 21:02:29
阅读次数：
235
CF上可以提交。 链接 依然是很妙的解法。 我们可以枚举每一个出现过的边权$L$，然后把所有边的边权减掉这个$L$，如果小于$L$就变为$0$，然后跑一遍最短路然后加上$k * L$更新答案即可。 注意$L$也可以取到$0$。 这样做就是强制让出了前$k$大的边的边权，所以能计算到所有答案。 时间复 ...
分类：
其他好文 时间：
2018-10-24 22:03:58
阅读次数：
230
1. 本章学习总结 1.1 思维导图 1.2 本章学习体会及代码量学习体会 1.2.1 学习体会 感觉学的内容比较基础，也是日后编程的基石。今后还应多加练习，能够更自如地运用，避免低级错误，一步步地提高编程质量 1.2.2 代码累计 2. PTA总分 2.1 得分情况 2.2总分 225 3. PT ...
分类：
编程语言 时间：
2018-10-13 21:44:12
阅读次数：
351
[题目链接] http://codeforces.com/contest/839/problem/C [算法] 概率DP 时间复杂度 ： O(N) [代码] ...
分类：
其他好文 时间：
2018-10-06 12:03:26
阅读次数：
164
描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming ...
分类：
其他好文 时间：
2018-09-24 17:46:40
阅读次数：
165
描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming ...
分类：
其他好文 时间：
2018-09-23 22:40:47
阅读次数：
428
任意门：http://hihocoder.com/problemset/problem/1828 Saving Tang Monk II 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 《Journey ...
分类：
其他好文 时间：
2018-09-23 18:06:36
阅读次数：
295
Saving Tang Monk II Saving Tang Monk II 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 《Journey to the West》(also 《Monkey》) is one of the Four Great Classical ...
分类：
其他好文 时间：
2018-09-23 00:18:15
阅读次数：
421
