摘要：min25筛简介：用来求积性函数F(x)前缀和的，复杂度O(n0.75/logn)，大概能求n<=1010。 记一个数x的最小质因子为R(x)，所以当x不为质数时，R(x)<=√x这是废话。 首先求所有质数的F(x)和，下设g(i,j)=ΣF(x)，其中2<=x<=i，且x为质数或R(x)>pri[ 阅读全文

摘要：或许近期有时间会模拟2019各省省选吧，然后订正 省选题目：没订正的划掉，做出/订正的放出题解链接 ZJOI2019： 麻将 线段树 Minimax搜索 开关 语言 浙江省选 十二省联考2019： 异或粽子 字符串问题 骗分过样例 皮配 春节十二响 希望 HNOI2019： 鱼 JOJO 多边形 校 阅读全文

摘要：分数规划问题，指形如求函数Σf(i)/Σg(i)值最大/小值，而一般来说，直接解决是很困难的，必须要采用巧办法。那么怎么办？二分！假设我们求的是式子的最小值，可以二分一个值k，看是否满足Σf(i)/Σg(i)<=k，然后可以把Σg(i)乘到不等式右边并移项，就可以得到Σ(f(i)-kg(i))<=0 阅读全文

摘要：一句话题意：x0=1，xi+1=(Axi+xi%B)%C，如果x序列中存在最早的两个相同的元素，输出第二次出现的位置，若在2e7内无解则输出-1。 题解：都不到100天就AFO了才来学这floyd判圈算法。 介绍一下floyd判圈算法：该算法适用于在线性时间复杂度内判断有限自动机、迭代函数、链表中是 阅读全文