2020-2021:teams:acm_life_from_zero:7.11-7.17
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:acm_life_from_zero:7.11-7.17 [2020/07/17 23:21] lak [李元恺] |
2020-2021:teams:acm_life_from_zero:7.11-7.17 [2020/07/18 09:59] (当前版本) kipple [袁熙] |
||
|---|---|---|---|
| 行 63: | 行 63: | ||
| 推荐这周div2的F题[[https://atcoder.jp/contests/aising2020/tasks/aising2020_f|链接]]\\ | 推荐这周div2的F题[[https://atcoder.jp/contests/aising2020/tasks/aising2020_f|链接]]\\ | ||
| 题意：给$N\leq 10^9$，要求找5对数$a_i,b_i$满足$0\leq a_i<b_i,\sum_i(a_i+b_i)\leq N$，求所有方案的$\prod_i(b_i-a_i)$\\ | 题意：给$N\leq 10^9$，要求找5对数$a_i,b_i$满足$0\leq a_i<b_i,\sum_i(a_i+b_i)\leq N$，求所有方案的$\prod_i(b_i-a_i)$\\ | ||
| - | tag:拉格朗日拟合\\ | + | tag:拉格朗日拟合，排列组合\\ |
| 做法：拉格朗日拟合，由题意，答案应该是一个十几次的多项式，暴力算几个点拟合一下。由于下面的说明，奇偶是两个不同的多项式，要分开来做。\\ | 做法：拉格朗日拟合，由题意，答案应该是一个十几次的多项式，暴力算几个点拟合一下。由于下面的说明，奇偶是两个不同的多项式，要分开来做。\\ | ||
| - | 或者排列组合，将$a_i,b_i$转为$\Delta=b_i-a_i，2a_i$，则问题转化为在数量为N的球中插板，并且板之间球的个数有一定要求（偶数）。 | + | 或者排列组合，将$a_i,b_i$转为$\Delta=b_i-a_i，2a_i$，则问题转化为在数量为N的球中插板，并且板之间球的个数有一定要求（偶数）。\\ |
| + | comment:大概是常规的思维题？ | ||
| ====== 姜维翰 ====== | ====== 姜维翰 ====== | ||
| - | 推荐这周牛客第二场的E[[https://ac.nowcoder.com/acm/contest/5667/E|链接]]，计划下周详细介绍快速沃尔变换FWT | + | 推荐这周牛客第二场的E[[https://ac.nowcoder.com/acm/contest/5667/E|链接]]\\ |
| + | tag：FWT，位运算\\ | ||
| + | 题意：从给定集合里选n个数，使得它们的异或值最大，数小于2^18\\ | ||
| + | 题解：n大于19时可以通过异或的开关性化成小于等于19的情况，小于等于19时用异或卷积(FWT)算答案\\ | ||
| + | comment：头一次见到FFT还能这么玩，计划下周详细介绍快速沃尔变换FWT\\ | ||
2020-2021/teams/acm_life_from_zero/7.11-7.17.1594999317.txt.gz · 最后更改: 2020/07/17 23:21 由 lak
