摘要：
Burnside引理和Polya定理 因为今天看到了BZOJ1004用到了Burnside引理，此前也听过大牛说过，现在就学习一下。 有一个置换群的概念：就是一些置换的集合（置换群就是一个将置换作为元素的群） 关于置换可以看1004上的实例 Burnside引理 定义：设$G=\{a1,a2,…ag 阅读全文
摘要：
BZOJ 1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在，有的时候某 阅读全文
摘要：
线段树专题 51nod "1593 公园晨跑" "1199 Money out of Thin Air" "1364 最大字典序排列" "1766 树上的最远点对" "1494 选举拉票" "1781 Pinball" "1571 最近等对" DP专题 51nod ~~ "字符串的数量" 同V2~~ 阅读全文
摘要：
BZOJ 1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删 阅读全文