Chro's Blog

だから 迷わない 頑張ろう

Those things that hurt, instruct.


  1. 「BZOJ 3782」上学路线

    Description小C所在的城市的道路构成了一个方形网格,它的西南角为(0,0),东北角为(N,M)。小C家住在西南角,学校在东北角。现在有T个路口进行施工,小C不能通过这些路口。小C喜欢走最短的路径到达目的地,因此他每天上学时都只会向东或北行走;而小C又喜欢走不同的路径,因此他问你按照他走最短路径的规则,他可以选择的不同的上学路线有多少条。由于答案可能很大,所以小C只需要让你求出路径数mod…

    BZOJ, 中国剩余定理, 动态规划, 组合数 继续阅读

  2. 「CodeChef KNGHTMOV」Knight Moving

    Consider an infinitely large chess table. From the cell (0, 0), our knight has to move to the cell (X, Y) by the rule: our knight could only move from a cell (u, v) to the cell (u+AX, v+AY) or (u+BX, …

    BZOJ, 容斥原理, 数学, 最短路, 组合数 继续阅读

  3. 「UOJ 263」「NOIP2016」组合数问题

    组合数 C(n, m) 表示的是从 n 个物品中选出 m 个物品的方案数。举个例子,从 (1,2,3) 三个物品中选择两个物品可以有 (1,2),(1,3),(2,3) 这三种选择方法。根据组合数的定义,我们可以给出计算组合数 C(n, m) 的一般公式: C(n, m) = n! / (m! * (n − m)!) 其中 n!=1×2×⋯×n;特别地,定义 0!=1。 小葱想知道如果给定 n,m…

    UOJ, 组合数 继续阅读

  4. 「HDU 4869」Turn the pokers

    Problem DescriptionDuring summer vacation,Alice stay at home for a long time, with nothing to do. She went out and bought m pokers, tending to play poker. But she hated the traditional gameplay. She w…

    HDOJ, 组合数, 计数问题, 逆元 继续阅读

  5. 「BZOJ 2142」 礼物

    Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同的,当且仅当存在某个人在这两种方案中收到的礼物不同)。由于方案数可能会很大,你只需要输出…

    BZOJ, 组合数 继续阅读