2017年3月1日
【BZOJ1976】能量魔方 [最小割]
摘要： 能量魔方 Description 小C 有一个能量魔方，这个魔方可神奇了，只要按照特定方式，放入不同的 能量水晶，就可以产生巨大的能量。 能量魔方是一个 N*N*N 的立方体，一共用 N3 个空格可以填充能量水晶。 能量水晶有两种： ·一种是正能量水晶(Positive) ·一种是负能量水晶(Neg 阅读全文
posted @ 2017-03-01 21:29 BearChild 阅读(495) 评论(1) 推荐(0)
【Foreign】树 [prufer编码][DP]
摘要： 树 Description Input Output Sample Input 3 2 2 1 3 2 2 1 Sample Output 3 3 2 HINT Solution 由于是带标号的无根树的计数，于是我们运用prufer编码的性质来解题。 prufer编码的几个性质： 1.对于大小为s的 阅读全文
posted @ 2017-03-01 21:21 BearChild 阅读(402) 评论(0) 推荐(0)
【Foreign】置换 [数论][置换]
摘要： 置换 Description Input Output Sample Input 4 2 1 4 3 4 2 1 4 3 Sample Output 3 4 2 1 HINT 1<=n<=10^6 Main idea 已知一个置换置换自己得到的序列，求这个置换。 Solution 显然是置换题。首先 阅读全文
posted @ 2017-03-01 21:02 BearChild 阅读(433) 评论(0) 推荐(0)
【BZOJ5005】乒乓游戏 [线段树][并查集]
摘要： 乒乓游戏 Description Input Output Sample Input 5 1 1 5 1 5 11 2 1 2 1 2 9 2 1 2 5 1 1 5 1 5 11 2 1 2 1 2 9 2 1 2 Sample Output NO YES NO YES HINT Main ide 阅读全文
posted @ 2017-03-01 20:46 BearChild 阅读(412) 评论(0) 推荐(0)