摘要: 题解 SP24 FCTRL2 - Small factorials 双倍经验。 题意 给$t$ 组数据,求每组数据中$n$ 的阶乘。 思路 $n≤100$ 。 $100!$ 肯定爆int128,所以高精呗。 那么就是一个阶乘的板子了,应该不难的吧。 具体实现见代码。 $\sf {Code}$ (变量名有点奇怪……) #include<cstdio> #include 阅读全文
posted @ 2020-08-11 16:49 Callous_Murder 阅读(64) 评论(1) 推荐(0) 编辑
摘要: 题解 P6355 [COCI2007-2008#3] DEJAVU kcm的原题。。 貌似是个组合数(? $\sf {Solution}$ 对于每一个点,我们需要统计与它同一行的点数$a$ 和同一列的点数$b$ ,则该点对结果$ans$ 的贡献为$(a-1)\times (b-1)$ 。 当然如果统计两重循环的话,那肯定是会TLE的啦。那么就要加一个预处理了: 用两 阅读全文
posted @ 2020-08-11 16:46 Callous_Murder 阅读(125) 评论(0) 推荐(0) 编辑
摘要: LuoguP6745 阅读全文
posted @ 2020-08-11 14:54 Callous_Murder 阅读(367) 评论(0) 推荐(1) 编辑