2019年5月12日
牛客小白月赛14 -G (筛法）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/879/G 题意：给定A1和A数组公式： 以及B数组： 求 思路：利用筛法更新b数组，最后求异或和即可。 AC代码： 阅读全文
posted @ 2019-05-12 15:59 Frank__Chen 阅读(154) 评论(0) 推荐(0)
牛客小白月赛14 -B （逆元求组合数）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/879/B 题意：题目意思就是求ΣC(n,i)pi(MOD+1-p)n-i (k<=i<=n)，这里n,i范围为1e5，要用到逆元求组合数。 AC代码： 阅读全文
posted @ 2019-05-12 14:50 Frank__Chen 阅读(148) 评论(0) 推荐(0)
牛客小白月赛14 -A (找规律+除数取模)
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/879/A 题意：有n个城市，编号1~n，k天，第一天位于城市1，要求最后一天在城市1，且相邻两天不在同一个城市，求方案数。 思路：设k天后在城市1的方案数为f(k)，前k-1天每天有n-1种选择，最后一天必须去城市1 阅读全文
posted @ 2019-05-12 14:11 Frank__Chen 阅读(392) 评论(0) 推荐(1)