Praying_cqf

未归档

训练总结(1) 题解(1)

/ 注册

全部文章 / 未归档（共12篇）

树与异或问题题解

【前言】此题比较简单。【暴力】枚举一条简单路径，枚举另一条简单路径，暴力判断是否有公共边。复杂度O(n^4)或更高。【正解】根据异或的性质，x^y^y=x，所以说，两条简单路径的公共边在异或的过程中被抵消了，相当于没有选这些边，两条简单路径删除公共边的结果还会是两条简单路径，因此，有公共边这个条件可...

2020-07-10

0 594

树与序列问题题解

【前言】这是一道思维题，本质是贪心，没什么代码量。偶尔抖机灵抖出来的题目。【暴力】O(n!)枚举，我的数据最小的n是100.很遗憾。当然可能有稍微优秀一点点的暴力做法。【正解】目标是最大化答案，答案最大的情况就是每条边被选正好一次，因为无论如何改变排列p[],p[i]和p[i+1]的路径的并集都...

2020-03-09

0 694