首页 > TAG信息列表 > Collegiate

G. The Galactic Olympics(2016-2017 ACM-ICPC, Egyptian Collegiate Programming Contest (ECPC 16)题解)

题目链接:G. The Galactic Olympics 思路:第二类斯特林数,可以用\(dp\)预处理,也可以根据通项公式求解; 通项公式:\(\begin{Bmatrix} n\\k \end{Bmatrix}= \sum_{i=0}^{k}\frac{{-1}^{k-i} i^n}{i!(k-i)!}\) 然后记住一点对于负数的取模是 ((k%mod)+mod)%mod \(Code1:\) #include<set> #

计蒜客-Arab Collegiate Programming Contest 2015

计蒜客-Arab Collegiate Programming Contest 2015 \(B\) 题意 给定两个有理数 \(\frac{a}{b},\ \frac{c}{d}\),求他们的 \(gcd\) 和 \(lcm\) 解 考虑求解 \(gcd\) 先将 \(\frac{a}{b},\ \frac{c}{d}\) 化为最简有理数 在保证能被 \(\frac{a}{b},\ \frac{c}{d}\) 整除的情况下,分母

Fight Against Monsters (2018-2019 ACM-ICPC, China Multi-Provincial Collegiate Programming Contest)(T

It is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert Ignatius Jayden Kasper Leroy Maximilian. As a storyteller, today I decide to tell you and others a story about the hero Huriyyah,