2018 年 8月 26 日随笔档案 - 不想吃WA的咸鱼

摘要：题目链接 https://cn.vjudge.net/problem/UVA-1646【题意】 n个结点构成一个环，每个结点只能和相邻点连边，问有多少种不同的匹配【思路】不会递推，算完前几项感觉就是一个斐波那契，直接上java搞了import java.u... 阅读全文

posted @ 2018-08-26 18:11 不想吃WA的咸鱼阅读(180) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA-1645【题意】输入n（nusing namespace std;typedef long long ll;const ll mod=1e9+7;const int maxn=1... 阅读全文

posted @ 2018-08-26 17:25 不想吃WA的咸鱼阅读(141) 评论(0) 推荐(0) 编辑

摘要：题目链接 https://cn.vjudge.net/problem/UVA-10006【题意】给定一个数 n" role="presentation">nn，判断它是否为一个合数，同时对于任意 1<x<n" role="presentatio... 阅读全文

posted @ 2018-08-26 17:12 不想吃WA的咸鱼阅读(124) 评论(0) 推荐(0) 编辑

摘要：树上结点总数为n，那么借助于dfs可以实现O(n)预处理，O(n)计算任意两个结点 (u,v) 的LCA#includeusing namespace std;const int maxn=10005;int n;vector g[maxn]; //邻... 阅读全文

posted @ 2018-08-26 14:28 不想吃WA的咸鱼阅读(137) 评论(0) 推荐(0) 编辑

不想吃WA的咸鱼