搜索结果
查询Tags标签： 个球，共有 8条记录-
[ARC127 E] Pass to Next —— 组合意义+DP容斥+环上DP
题目描述 \(n\) 个人排成一个环，第 \(i\) 人有 \(a_i\) 个球。现在，第 \(i\) 个人选择将自己的 \(h_i\;(h_i\in [0,a_i])\) 个球给右边的人 \(j\) \((j=i\%n+1)\)。设过程结束后，第 \(i\) 人拥有的球数为 \(b_i\)。所有可能的情况下的 \(b\) 构成了集合 \(B\)，求 \(\s…
2021/10/12 6:16:08 人评论 次浏览 -
[ARC127 E] Pass to Next —— 组合意义+DP容斥+环上DP
题目描述 \(n\) 个人排成一个环，第 \(i\) 人有 \(a_i\) 个球。现在，第 \(i\) 个人选择将自己的 \(h_i\;(h_i\in [0,a_i])\) 个球给右边的人 \(j\) \((j=i\%n+1)\)。设过程结束后，第 \(i\) 人拥有的球数为 \(b_i\)。所有可能的情况下的 \(b\) 构成了集合 \(B\)，求 \(\s…
2021/10/12 6:16:08 人评论 次浏览 -
10.2 国庆集训测试
Problem A 给两个数列 \(a_i,b_i\) ，你要找到一个排列 \(p\) ，使得每个 \(a_i \oplus b_{p_i} =x\) 都相等，其中 \(\oplus\) 表示异或，你要输出所有可能的 \(x\) 。 \(1\leq n\leq 2000,0\leq a_i,b_i \leq 10^9\) 先考虑如何判断一个 \(x\) 是否合法，通过移项：\(a_…
2021/10/3 23:13:12 人评论 次浏览 -
10.2 国庆集训测试
Problem A 给两个数列 \(a_i,b_i\) ，你要找到一个排列 \(p\) ，使得每个 \(a_i \oplus b_{p_i} =x\) 都相等，其中 \(\oplus\) 表示异或，你要输出所有可能的 \(x\) 。 \(1\leq n\leq 2000,0\leq a_i,b_i \leq 10^9\) 先考虑如何判断一个 \(x\) 是否合法，通过移项：\(a_…
2021/10/3 23:13:12 人评论 次浏览 -
思考
记录一些日常思绪见闻，保持脑子清晰。。。 欢迎评论见解。。。 2021.09.13 U群看到的： 有一个最密排堆积的球阵（每个球周围有12个球紧密结合的那种），球阵中有两种球，红色蓝色，全部随机分布，从球阵中挑选出颜色相同且至少能堆积为一个正四面体的子球阵。
2021/9/14 6:05:07 人评论 次浏览 -
思考
记录一些日常思绪见闻，保持脑子清晰。。。 欢迎评论见解。。。 2021.09.13 U群看到的： 有一个最密排堆积的球阵（每个球周围有12个球紧密结合的那种），球阵中有两种球，红色蓝色，全部随机分布，从球阵中挑选出颜色相同且至少能堆积为一个正四面体的子球阵。
2021/9/14 6:05:07 人评论 次浏览 -
hdu7047 /2021“MINIEYE杯”中国大学生算法设计超级联赛（7） 1004 Link with Balls
https://acm.hdu.edu.cn/showproblem.php?pid=7047题意： 2*n个筐，每个筐里的球个数无限。第2*x个框至多取x个球，第2*x-1个框只能取x的倍数个球。 问取出m个球的方案数至多取x-1个球的筐和只能取x的倍数个球的筐放在一起可以看作是可以取任意个球的筐 所以第2个筐到第2…
2021/9/5 17:08:29 人评论 次浏览 -
hdu7047 /2021“MINIEYE杯”中国大学生算法设计超级联赛（7） 1004 Link with Balls
https://acm.hdu.edu.cn/showproblem.php?pid=7047题意： 2*n个筐，每个筐里的球个数无限。第2*x个框至多取x个球，第2*x-1个框只能取x的倍数个球。 问取出m个球的方案数至多取x-1个球的筐和只能取x的倍数个球的筐放在一起可以看作是可以取任意个球的筐 所以第2个筐到第2…
2021/9/5 17:08:29 人评论 次浏览
