- 博客(4)
- 收藏
- 关注
RSS订阅原创 2015ACM/ICPC 北京站 K题 数论 + 搜索
题目链接题意： 给定一个数论FF，满足： F[1]=1F[1] = 1 3∗F[n]∗F[]3*F[n]*F[]
2017-11-11 15:24:57
493
2
原创 Wannafly挑战赛3 A 概率DP+双指针
题目链接题意： 给你一个长 n 的序列，m 次查询 每次查询给一个 x，然后： 从序列的最左端 1 开始，每次随机的选择一个右端点 r，如果两个端点间的区间和不超过 x ，就进行一次分割，然后把左端点变成 r + 1， 否则一直随机下去。 问这样分割出来的期望段数思路： 我们试着逆向考虑这个问题。设dp[i]dp[i]为以ii开始到nn这一段进行分割的期望段数。显然dp[n
2017-11-10 23:30:44
318
原创 Educational Codeforces Round 32 E 折半枚举
题目链接题意： 给你nn个数，叫你选择其中的kk个数(0<=k<=n0<=k<=n)使得他们的和对mm取模后最大。 输出最大值。思路： mm很大，而且有取模的限制，没有想到好的DPDP方式。注意到nn很小，所以可以考虑折半枚举将nn个物品均分成两组，然后对于每一组的物品进行爆搜，处理出所有和的情况。然后枚举第一个组的每一个和，拿到第二个组的所有和情况里面进行二分，使答案尽量接近m−1m-1即可
2017-11-10 13:03:22
311
原创 Wannafly 模拟赛5 E 思维+数论
题目链接参考博客（感谢）用自己的语言简单总结一下…..加深理解。题意： Aria正面临算设课程的考试。 设 F(n)=∏i=1n∏j=1ij=∏i=1ni!F(n) = \prod_{i=1}^n\prod_{j=1}^{i}j = \prod_{i=1}^ni! 对于给定的n,m（其中n为质数），求F(nm)中质因子n的出现次数，即求一个最大的非负整数e满足ne整除F(nm)。 由于是算
2017-11-07 20:47:53
437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人