03 2023 档案

[省选联考 2020 A 卷] 组合数问题
摘要：[省选联考 2020 A 卷] 组合数问题 求 (∑k=0nf(k)×xk×(nk))modp 其中 n, x, p 为给定的整数，f(k) 为给定的一个 m 次多项式 $f(k) 阅读全文
posted @ 2023-03-30 14:27 Chen_jr 阅读(10) 评论(0) 推荐(1) 编辑
2023省选模拟（沈队）
摘要：A. 游戏 首先可以去掉两侧数都比他大的，然后得到一个单峰的序列 然后基本上是从峰到两侧，但是可能有点细节，我直接按照两个关键字（代价和本身权值）做的 code #include<bits/stdc++.h> using namespace std; typedef long long ll; ty 阅读全文
posted @ 2023-03-29 20:42 Chen_jr 阅读(15) 评论(0) 推荐(1) 编辑
2023武汉联训衡水版
摘要：2023省选武汉联测9 A. 背包问题模板 首先二进制分组，注意剩余部分也拆分成 ∑2i 的形式 然后搞一个所谓二进制数位背包 DP 可以看这个题 https://www.luogu.com.cn/problem/P3188 code #include<bits/stdc++.h> 阅读全文
posted @ 2023-03-23 20:16 Chen_jr 阅读(20) 评论(0) 推荐(1) 编辑
2023武汉联训
摘要：2023省选武汉联测1 算是 Day1? 大佬好多，我好菜 A. 递归函数 不难发现答案至于第 0 列有关 由于我们只关心指数，所以把乘法变成加法 每个数的贡献就是一个组合数的形式 然后不太会了 学到两种做法，一种是把这个贡献看成多项式拉格朗日插值 另一种是维护一行的值，用矩阵进行转移 枚举 阅读全文
posted @ 2023-03-08 21:13 Chen_jr 阅读(16) 评论(0) 推荐(0) 编辑

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