摘要：
一道组合数问题 出自 "曹钦翔_wc2012组合计数与动态规划" 【问题描述】 众所周知，xyc 是一个宇宙大犇，他最近在给他的学弟学妹们出模拟赛。 由于 xyc 实在是太巨了，他出了一套自认为很水的毒瘤模拟赛（看看这题的文件名你就 知道是什么难度了）。 这些题目对于选手来说实在是太 hard 了， 阅读全文
摘要：
P3225 [HNOI2012]矿场搭建 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程 阅读全文
摘要：
欧拉函数相关 1，$phi(i)$表示在1到i的数中与i互质的数的个数。 2，$O(\sqrt{n})$求$phi$ 算数基本定理： $$ phi(i)=i (p_1 1)/p_1 (p_2 1)/p_2 …… (p_k 1)/p_k $$ 枚举质因数套公式即可： code： 3，线性筛 阅读全文