2018年3月6日
Aiiage Camp Day6 J Sort
摘要： 题意 给出一个排列，每次操作可以交换相邻的两个值。使用若干次该操作使得数组有序。 问操作是否唯一。 题解 操作唯一当且仅当最长上升子序列长度>=n - 1。 阅读全文
posted @ 2018-03-06 11:48 Aseer 阅读(147) 评论(0) 推荐(0) 编辑
Aiiage Camp Day6 F Wave
摘要： 题意 求长度为n的字典序最小波浪序列。 1<=n<=100000 题解 按照1 3 2 5 4 7 6...构造即可。 阅读全文
posted @ 2018-03-06 11:27 Aseer 阅读(124) 评论(0) 推荐(0) 编辑
Aiiage Camp Day6 A Line Graph
摘要： 题意 定义Line Graph L(G)为：每个点对应G中的一条边，两点间有边当且仅当在G中两边共点。 给出一棵树，问有多少连通子图满足L(L(L(L(...L(G)...)(10^100个L)和L(L(L(L(...L(G)...)(10^100 + 1个L)同构。 1<=n<=100000 题解 阅读全文
posted @ 2018-03-06 11:22 Aseer 阅读(231) 评论(0) 推荐(0) 编辑