摘要:
动物园 \([APIO \ 2007]\) · 题意: 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上,包含一大圈围栏,每个围栏里有一种动物。如下图所示: 你是动物园的公关主管。你要做的是,让每个参观动物园的游客都尽可能高兴。今天有一群小朋友来到动物园参观,你希望能让他们在动物 阅读全文
摘要:
初三年后集训测试 $T 3 $ 树上的宝藏 $$HZOI$$ ·题意 · \(Description\) 蒜头君有一棵 \(n\) 个节点的树(即 \(n\) 个节点, \(n−1\) 条边的无向连通图)。树的每个节点上都有一个宝藏。蒜头君准备大动干戈,拿到这些保证。 但是在拿宝藏之前,蒜头君发现了 阅读全文
摘要:
初三年后集训测试 $T 2 $ 牛吃草 一言难尽 $$HZOI$$ $ Description $ 由于现代化进程的加快,农场的养殖业也趋向机械化。 \(QZS\) 决定购置若干台自动喂草机来减少自己每天的工作量。为了简化问题,\(QZS\) 决定将草地建模成一条线段,总长为 \(n\) ,即共有 阅读全文
摘要:
\(EXLucas\) 扩展卢卡斯定理 ·题意 试求: \[C^{m}_n \mod P \ \ \ \ \ \ \ \ \ \ \ ( P \in N ^* ) \]注意, \(P\) 非质数( :- ) )。 ·转化 可以给他进行质因数分解,成为: \[P = \prod_{ i = 1 } ^ 阅读全文
摘要:
6的 阅读全文