摘要：
"[BJWC2011]元素" 简化题意 $:$ 给定一个序列,让你从中选出一个子集,使得该子集的任意一个非空子集的异或和都不为 $0$,且最大化选出的子集的代数和. 线性基裸题对叭. 考虑贪心思路,首先我们肯定优先选择权重最大的. 于是我们就从大往小向线性基中插入,如果能成功插入,就统计 $ans$ 阅读全文
摘要：
"[NOI2012]随机数生成器" 给定一个数列的首项及其递推式,求第 $n$ 项模 $g$ 的结果. 显然矩阵加速递推. 那么我们看一下递推式 $:$ $$f_i = ( a\times f_{i 1} + c ) \% m$$ 带有模是无所谓的,直接取模就好了. 构造矩阵 $:$ 初始矩阵为 $ 阅读全文
摘要：
"SAC 1 组合数" 题意简化 $:$ 对杨辉三角的某一行的偶数位置求和. 我们知道,杨辉三角的某一行和是 $2^n$. 那么答案是否就是 $2^{n 1}$ 呢?是的. 因为杨辉三角是对称的. 阅读全文