今天考试像中了毒一样，第二题能A忘记换行，第一题编译错误(虽然成功了也没分...)，又是小菜鸡成功爆0的一天。 总结一下今天的第三题 HNOI2009最小圈 二分+dfs版spfa判断负环 这道题自己做的时候压根没有想到用二分来实现。看到环直接想到了tarjan，还是太菜了。然鹅tarjan只能完成 ...
分类：
其他好文 时间：
2018-02-05 00:30:57
阅读次数：
176
【bzoj1483】[HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input 第一行给出N,M表示布丁的个数和好友的操作次数. 第 ...
分类：
其他好文 时间：
2017-12-29 12:16:58
阅读次数：
131
Description 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边不多于一条的不含自环的图。 a图与b图被认为是同构的是指a图的顶点经过一定的重新标号以后，a图的顶点集和边集能完全与b图一一对应。 求两两互不同构的含n个点的简单图有多少种。 简单图是关联一对顶点的无向边 ...
分类：
其他好文 时间：
2017-12-28 23:31:11
阅读次数：
264
【bzoj1485】[HNOI2009]有趣的数列 Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任 ...
分类：
其他好文 时间：
2017-12-21 17:19:49
阅读次数：
164
题目描述 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值。 输入输出格式 输入格式： 第一行2个正整数，分别为n和m 以下m行，每行3个数，表示边连接的信息， 输出格式： 一行一个数，表示最小圈的值，保留8位 ...
分类：
其他好文 时间：
2017-10-30 22:43:52
阅读次数：
264
1483: [HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色 ...
分类：
其他好文 时间：
2017-10-24 13:05:22
阅读次数：
84
1483: [HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色 ...
分类：
其他好文 时间：
2017-10-24 01:42:40
阅读次数：
195
P3200 [HNOI2009]有趣的数列 2017-09-17 题目描述 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<...<a2n-1，所有的偶数项满足a2<a4<...<a2n； ...
分类：
其他好文 时间：
2017-10-04 11:36:36
阅读次数：
137
Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}； (2)所有的奇数项满足a1<a3<…<a2n-1，所有的偶数项满足a2<a4<…<a2n； (3)任意相邻的两项a2i-1与a2i(1≤i≤n)满足奇数 ...
分类：
其他好文 时间：
2017-09-15 16:45:02
阅读次数：
112
每次只要修改链头实际代表的颜色即可 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<queue> ...
分类：
其他好文 时间：
2017-09-04 19:01:00
阅读次数：
122
