01 2021 档案

牛客2020跨年场 E-牛牛的反函数 思维/打表找规律
摘要：传送门 牛牛定义了一个递归函数F(x)，x为正整数且定义域范围x∈[1,1018] $ F(x) = \begin{cases} 1 & \text{ if } x=1 \ F(x+1)+1 & \text{ if } x\neq1 \quad and \quad x%2=1 \ 阅读全文
posted @ 2021-01-01 10:03 Isakovsky 阅读(145) 评论(0) 推荐(0) 编辑
牛客2020跨年场 D-衔尾蛇 组合数/polya定理
摘要：传送门 光、对立和小红三个人在玩捉蛇游戏。已知蛇有三种：红蛇、蓝蛇和绿蛇。蛇可以咬住自己的尾巴，形成衔尾蛇。每条蛇可以咬住自己的尾巴，也可以咬住别的蛇的尾巴。一共有a条红蛇，b条蓝蛇，c条绿蛇。她们想知道一共可以形成多少种不同的衔尾蛇的环？ 注：蛇可以不用全部用完。 题解： 觉得应该是polya定理 阅读全文
posted @ 2021-01-01 09:40 Isakovsky 阅读(176) 评论(0) 推荐(0) 编辑
牛客2020跨年场 C-最小互质数 筛法
摘要：传送门 题意： 我们定义两个数互质当且仅当gcd(a, b) = 1。 现在qcjj手里有n个数，分别为a1,a2,a3…an−1,an。问，没有在这n个数中出现过并且与这n个数都互质的最小的数是多少。qcjj觉得这个问题太简单了，于是她把这个问题交给你来 阅读全文
posted @ 2021-01-01 09:25 Isakovsky 阅读(150) 评论(0) 推荐(0) 编辑
牛客2020跨年场 B-牛牛想起飞 dp
摘要：传送门 中文题面就直接复制了 给定一个长度为 n 的序列a和一个长度为 n 的序列b，对于序列a中的每一个数字ai，牛牛都可以进行以下操作：(1) 将数字 ai从ai 变成 ai+bi ；(2) 将数字 ai从ai 变成 ai−bi 。牛牛很懒，所以 阅读全文
posted @ 2021-01-01 09:09 Isakovsky 阅读(87) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示