摘要： 国庆第一天，写作业累了，就打一个 div.3 玩玩。 进度：6/6 CF1426A 题意简述 有一个若干层的公寓，公寓的 $1$ 楼有 $2$ 个房间，其余楼层每一层有 \(x\) 个房间。房间编号从下往上依次编号，如 $2$ 楼的房间编号为 $3,4,\cdots,x+2$ ， $2$ 楼的房间编 阅读全文

摘要： 目前进度：6/8 CF1341A 题意简述 现在有 \(n\) 个数，每个数的大小在 \([a-b,a+b]\) 内，问是否存在一种情况，使得这 \(n\) 个数的和在 \([c-d,c+d]\) 内。 多测，\(t\le 1000,0\le b<a\le 1000,0\le d<c\le 1000 阅读全文

摘要： 2020.8.29更新 被命题人@了，原来的做法已经过不去了…… 这题是一道很不错的数论题，对整除分块的考察及其时间复杂度分析与优化较为深入。 算法考察 整除分块，常见数论函数性质。 算法分析 我们来推一推柿子。 显然$d(y)=\sum_{z|y}1$，因此$y^{d(y)}=\prod_{z|y 阅读全文

摘要： Educational Codeforces Round 94 (Rated for Div. 2) 阅读全文

摘要： 贪心，主席树，拆绝对值讨论 阅读全文

摘要： FFT，指对互化，原根 阅读全文

摘要： 字符串拼接+$LCP$ 阅读全文

摘要： 后缀数组+$LCP$ 阅读全文

摘要： 差分+字符串拼接+$LCP$ 阅读全文

摘要： 求解异或方程组+bitset优化 阅读全文