2020清北学堂NOIP刷题营
ShineEternal
这个作者很懒,什么都没留下…
展开
-
2020清北学堂NOIP刷题营day3Bdierti&&洛谷P4310绝世好题
https://www.luogu.com.cn/problem/P4310http://csp.ac/contest/51/problem/322description:求相邻两个元素按位与均不为 000 的最长的子序列长度。solution:不妨设 f[i][j]f[i][j]f[i][j] 表示以 iii 结尾,第 jjj 位为 111 的最大长度。可以滚动掉一维,把以 iii 结尾去掉。code:#include<cstdio>#include<algorithm原创 2020-11-25 17:29:30 · 317 阅读 · 0 评论 -
2020清北学堂NOIP刷题营day1Dsith
http://csp.ac/problem/316原创 2020-11-24 07:20:14 · 264 阅读 · 0 评论 -
2020清北学堂NOIP刷题营day1Bernd
http://csp.ac/contest/49/problem/314description:solution:不难发现,对于 (x,y)(x,y)(x,y) 这个点,其左上部分肯定都小于它,右下部分都大于它。也就是说,这个点可能的取值界定在了一个区间内。这样的话,差分优化前缀和就可以做了。code:#include<cstdio>#include<map>using namespace std;int f[5005*5005];int main(){原创 2020-11-23 21:55:32 · 267 阅读 · 0 评论 -
2020清北学堂NOIP刷题营day1Ayist
http://csp.ac/contest/49/problem/313description:求 n!n!n! 对 2322^{32}232 取模的值。1≤n<2311\le n<2^{31}1≤n<231。solution:乍一看,朴素的 O(n)O(n)O(n) 枚举必然是行不通的,这时候我们需要另辟蹊径。观察到模数是一个固定的非质数,且为一个极其容易分解质因数的 222 的幂次,我们可以考虑:乘到哪一个数为止模数永远是 000。(因为若干个乘起来的数中有 2322^{3原创 2020-11-23 21:48:25 · 331 阅读 · 1 评论