摘要：
前言 杜教筛学了，顺便把min25筛也学了吧= =刚好多校也有一道题需要补。 下面推荐几篇博客，我之后写一点自己的理解就是了。 "传送门1" "传送门2" "传送门3" 这几篇写得都还是挺好的，接下来我就写下自己对min25筛的理解吧 。 正文 简介： min25筛同杜教筛类似，是用来解决一类积性函 阅读全文
摘要：
"传送门" 思路： 直接上主席树，对于每个询问$(l,r)$，我们在第$r$个版本的主席树中查询最晚出现的小于$l$最小的数就行了。 因为答案可能为$a_i+1$，所以我们在离散化的时候考虑将$a_i+1$加进去。 一开始主席树部分没有思考清楚，还是对主席树的理解不够深入吧。。。其实就是一个维护前缀 阅读全文
摘要：
"传送门" 思路： 最朴素的dp式子很好考虑：设$dp(i,j)$表示前$i$个任务，共$j$批的最小代价。 那么转移方程就有： $$ dp(i,j)=min\{dp(k,j 1)+(sumT_i+S j) (sumC_i sumC_k)\} $$ 为什么有个$S j$呢，因为前面的批次启动会对后面 阅读全文
摘要：
"传送门" 题意： 给出$n$个数，然后求$\sum_{i=1}^n\sum_{j=i}^nmex(i,j)$。$mex(i,j)$表示区间$[i,j]$的$mex$。 思路： 考虑枚举左右端点的其中一个，然后快速统计答案。 观察发现对于一个$a_i$，如果区间左端点从包含它到了不包含的状态，那么其 阅读全文
摘要：
"传送门" 题意： 现有$n$个数，每个数的值为$a_i$,现在可以把数划分为多段，每一段的代价为$(\sum_{k=i}^{j}c_i)^2+M$。 问怎么划分，代价最小。 思路： 考虑dp，那么dp式子很简单： $$ dp(i)=min\{dp(j)+(S_i S_j)^2+M\} $$ 注意这 阅读全文
摘要：
杜教筛学习总结 前言 一直听说杜教筛非常nb，但关于它的学习一直被鸽= =但最近遇到太多数学题辣，所以不得不把这个坑填上了。 推荐博客： "传送门1" "传送门2" "传送门3" 另外杜教筛可能需要一些前置知识，之前写过一篇关于莫比乌斯函数的，就顺便贴上来吧： "传送门" 正文 数论函数 ：我们平时 阅读全文
摘要：
题意： 求$\sum_{i=1}^n\sum_{j=1}^m \mu({lcm(i,j)})$。 思路： 首先$lcm(i,j)=\frac{ij}{gcd(i,j)}$，不妨有$lcm(i,j)$无平方因子，那么就有$gcd(\frac{i}{gcd(i,j)},j)$互质，所以$\mu(lcm( 阅读全文
摘要：
"传送门" A.\^&^ 题意： 找到最小的正数$C$，满足$(A\ xor\ C)\&(B\ xor \ C)$最小。 思路： 输出$A\&B$即可，特判答案为0的情况。 Code cpp include typedef long long ll; typedef unsigned long lo 阅读全文
摘要：
"传送门" A.度度熊与数字 签到。 Code cpp include using namespace std; typedef long long ll; const int N = 55; int T; int n, m; vector p[N]; char s[N], t[N]; int cn 阅读全文
摘要：
"传送门" P.S:这场不想补啦。 F.Final Exam 题意： 有$n$门课即将进行考试，现在有$m$分用于分配，如果一门课程的分值为$x$，那么那就需要$x+1$个小时来复习。 现在你的目标是过$k$门课，问怎么分配复习时间可以保证过$k$门课并且复习时间最少。 P.S：老师可以根据你的复习 阅读全文