数论分块
看见我请叫我去学习
此人很懒
展开
-
cf1202F(div2)
这题也是相当好 题意: 给定a,b,让你找出所有字符串,满足它仅由a个A和b个B ,并且分别求出它们的最小周期k (设该串为s ,即k满足s[i]=s[i%k])。 问共有多少不同的k。 >> face << 前置技能: 数论分块儿 刚学数论分块, 不会做这题蛮正常, 来看大佬的blog, 我就是看这篇会的, 写的相当好, 能完美的指引我, 我感觉我再写一篇...原创 2019-11-06 15:33:55 · 191 阅读 · 2 评论 -
数论分块儿入门
我这个蒟蒻才开始学数学了呢 题意: 给定n, k 求 ∑i=1nk%i\sum^n_{i = 1}k\%i∑i=1nk%i 经典中的经典 有预见性的化简 (练习latex): ∑i=1nk%i=∑i=1nk−⌊ki⌋×i=n×k−∑i=1n⌊ki⌋×i \begin{aligned} \sum^n_{i = 1}k\%i& = \sum^n_{i = 1}k - \lfloo...原创 2019-11-06 14:07:20 · 197 阅读 · 0 评论