12 2020 档案
摘要:快速沃尔什变换 (FWT)学习笔记
阅读全文
摘要:g 是mod(r*2^k+1)的原根 素数 r k g 3 1 1 2 5 1 2 2 17 1 4 3 97 3 5 5 193 3 6 5 257 1 8 3 7681 15 9 17 12289 3 12 11 40961 5 13 3 65537 1 16 3 786433 3 18 10
阅读全文
摘要:题目描述 给定一个非负整数序列 \(\{a\}\),初始长度为$n$。 有 \(m\) 个操作,有以下两种操作类型: \(A\ x\):添加操作,表示在序列末尾添加一个数 \(x\),序列的长度 \(n+1\)。 \(Q\ l\ r\ x\):询问操作,你需要找到一个位置 \(p\),满足$l \l
阅读全文
摘要:2020.12.16 模拟赛x+1
阅读全文
摘要:Day 0 这一次因为疫情仍然没有试机,但是允许提前打开虚拟机,减少了调试虚拟机的时间 开考时,吸取上一次 \(CSP\) 的教训,先把题面看了一遍 感觉 \(T1\) 比较可做,剩下的暂时没有思路 基本上和平时考试做题的节奏相同 看完题面后把配置文件打完,然后开 \(T1\) 稍微想一下就会发现按
阅读全文