很裸的polya，不过我看polya看了很久 吉大ACM模板里面也有 #include <cstdio>#include <cmath>#include <iostream>using namespace std;long long gcd(long long a,long long b){return b==0?a:gcd(b,a%b);}int main(){#ifnd

题意 有 n n n个珠子，一开始只有一个珠子，随后的 n − 1 n-1 n−1个珠子以如下方式之一加入： 1.直接向已有的珠子连一条红线； 2.在已有连红线的两个珠子之间的红线拆段，再分别向它们连一条线。 给出最后形成的树（不给出边的颜色），且每条边有权值，求蓝边权值和的最大值。 题解 原始想法：根据样例猜一下，是不是每个点都可连两条蓝边，保证蓝边不相交，树形DP一下即可？显然是错的（A

今天来看一下 Echelon /艾美捷的心磷脂Beads——心磷脂Beads由琼脂糖组成，每1ml Beads中含有 10 nmol心磷脂。 心磷脂珠由琼脂糖组成，每1ml珠含有10纳摩尔的结合心磷脂，足以进行多个蛋白质结合实验。每1毫升 包括少量对照珠。应用：心磷脂珠被设计用于蛋白质下拉实验，以识别和表征脂质结合蛋白。可能的应用包括分离存在于细胞裂解物或体外翻译肽混合物中的脂质结合蛋白

题意：求一个字符串的最小表示的起始位置（字符串长度最大为10000）。 题目链接：http://poj.org/problem?id=1509 ——>>很久以前就听过师兄说最小表示，今天看周源的《浅析“最小表示法”思想在字符串循环同构问题中的应用》，找了这题，与论文里描述的题目一样。。 我觉得这个思想挺不错：一直维护着字典序较小的指针。。让另一个指针不断地缩小字典序。。直至成功或者失败结束。