P3200 [HNOI2009]有趣的数列 P3200 [HNOI2009]有趣的数列 P3200 [HNOI2009]有趣的数列 题目描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3< ...
分类：
其他好文 时间：
2017-08-26 20:44:51
阅读次数：
207
题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入输出格式 输入格式： 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色 ...
分类：
其他好文 时间：
2017-07-31 14:40:42
阅读次数：
116
【BZOJ1483】[HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一 ...
分类：
其他好文 时间：
2017-07-30 14:50:33
阅读次数：
133
hnoi2009最小圈 Description #include<iostream> #include<cstdio> #include<cstring> #define maxn 3005 #define maxe 10005 using namespace std; struct Edge { ...
分类：
其他好文 时间：
2017-07-22 16:46:15
阅读次数：
146
【算法】Catalan数 【题解】 学了卡特兰数就会啦>_<! 因为奇偶各自递增，所以确定了奇偶各自的数字后排列唯一。 那么就是给2n个数分奇偶了，是不是有点像入栈出栈序呢。 将做偶数标为-1，做奇数标为+1，显然当偶数多于奇数时不合法，因为它压不住后面的奇数。 然后其实这种题目，打表就可知啦……Q ...
分类：
其他好文 时间：
2017-07-20 23:58:33
阅读次数：
414
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1488 1488: [HNOI2009]图的同构 Description 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边不多于一条的不含自环的图。 a图与b图被认为是 ...
分类：
其他好文 时间：
2017-07-16 21:24:45
阅读次数：
176
题目描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<...<a2n-1，所有的偶数项满足a2<a4<...<a2n； (3)任意相邻的两项a2i-1与a2i(1<=i<=n)满足奇数项 ...
分类：
其他好文 时间：
2017-07-04 20:23:12
阅读次数：
192
[BZOJ1486][HNOI2009]最小圈 试题描述 输入 见“试题描述” 见“试题描述” 见“试题描述” 输出 见“试题描述” 输入示例 输出示例 数据规模及约定 见“试题描述” 题解 分数规划，二分答案 x 后每条边的边权减去 x，若有负环则表明答案小于等于 x。 ...
分类：
其他好文 时间：
2017-05-18 09:54:18
阅读次数：
192
题目描述 样例输入 4 5 1 2 5 2 3 5 3 1 5 2 4 3 4 1 3 样例输出 3.66666667 题解 分数规划+Spfa判负环 二分答案mid，并将所有边权减去mid，然后再判负环，若有负环则调整下界，否则调整上界，直至上下界基本重合。 证明：显然 由于有(c+d)/(a+b ...
分类：
其他好文 时间：
2017-05-15 14:20:56
阅读次数：
282
题意：n个连续的点，有若干种颜色，每个颜色会因为某些操作变为另一种颜色，动态查询颜色段数。 解题思路：对每个颜色开一棵平衡树启发式合并应该是最裸的想法，但是我们有更优的！ 考虑对每个颜色利用链表储存它的集合，在合并两种颜色时可以很简单通过对比原节点位置的前后颜色来进行答案的更新，然后利用启发式合并进 ...
分类：
其他好文 时间：
2017-05-09 11:27:15
阅读次数：
153
