Chro's Blog


同じ世界に、立っていたんだ。


  1. 「BZOJ 1815」「SHOI2006」color 有色图

    Description Input输入三个整数N,M,P 1< = N <= 53 1< = M < = 1000 N< P < = 10^ 9 Output即总数模P后的余数 Sample Input13 2 97 Sample Output14 Solution考虑一种点的置换及其对应的边置换。 把点置换拆成若干个循环节。循环节具体包含了哪些节点不重要,重要…

    BZOJ, Polya 定理 继续阅读

  2. 「BZOJ 1004」「HNOI2008」Cards

    Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗牌法,这里他又问Sun有多少种不同的染色方案. 两种染色方法相同当且仅当其中一种可以通过任…

    BZOJ, Polya 定理, 背包 DP 继续阅读

  3. 「POJ 2154」Color

    DescriptionBeads of N colors are connected together into a circular necklace of N beads (N<=1000000000). Your job is to calculate how many different kinds of the necklace can be produced. You shoul…

    POJ, Polya 定理, 欧拉函数 继续阅读