摘要: 机房的同学都把这题秒啦 我还是太菜啦 题目 "链接" 题目大意 有一个数组$f$和一个数组$b$,每次操作,$f[i]$会变成$\sum_{j=0}^nb[popcount(i\oplus j)] f[j]$ 求$t$次操作之后的$f$,对$P$取模. $n\leq 2^{20},t\leq 10^ 阅读全文
posted @ 2018-12-04 15:05 Romeolong 阅读(329) 评论(1) 推荐(0) 编辑
摘要: 题目 "链接" 题意简述 求一条$1\sim n$的路径,使路径上的边权异或和最大. 解析 一条路径可以视为$1\sim n$的简单路径加上某些环. 可能我们一开始选的链不够优秀,但是我们能加上某些环来优化答案. 如果有一个很远的环,我们可以从链上走过去,遍历整个环,然后再走回来. 走过去走回来的这 阅读全文
posted @ 2018-12-04 11:04 Romeolong 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 线性基 最近刚学习了一个叫线性基的东西. 还是很有意思的. 线性基的性质 线性基有一些很妙的性质. 线性基是一个$x$维向量$a_1,a_2,a_3...a_x$,其中$a_i$最高位的$1$在第$i$位上. 由线性基中的数异或出来的数值域和原来的数异或和值域相同. 线性基的构造 插入一个数$x$时 阅读全文
posted @ 2018-12-04 10:34 Romeolong 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 杜教筛 这个东西已经咕了差不多半年QAQ 然后现在才开始写. 有的时候,我们需要完成这样一个问题. 求$\sum_{i=1}^nf(i)$.其中$f$是积性函数. 当$n\leq 10^7$时,可以用线性筛解决这个问题. 然而,起源于$Project Eular$的这个黑科技可以把$n$的范围扩展到 阅读全文
posted @ 2018-12-04 08:52 Romeolong 阅读(610) 评论(0) 推荐(0) 编辑