摘要：题目传送门 题目大意 给出一个二元函数，满足: $$f(k,x)=\begin 1&x=1\ \sum_f(k,i)+xk&x>1 \end$$ 给出$n,k$,求出$f(k,n)$。 \(n\le 10^{10^6},k\le 10^6\) 思路 借鉴了Master.Yi的思路（但是他里面有个式子 阅读全文

摘要：题目传送门 题目大意 有$T$组查询，每次查询给出$n,m$，求出: \(\sum_{i=1}^{n} \sum_{j=1}^{m} \varphi(ij) \bmod 998244353\) \(T\le 10^4,n,m\le 10^5\) 思路 首先，你需要知道一个东西: \(\varphi( 阅读全文

摘要：前言 为什么叫学习小记呢？因为暂时除了模板题就没有做其他的东西了。（雾 这个东西折磨了我一整天，看得我身不如死，只好结合代码理解题解，差点死在机房。（话说半天综合半天竞赛真是害人不浅） 为了以后忘了再受荼毒，这里还是写一下，如果有人会看到的话，希望可以帮助到吧。（话说这个东西我已经拖了好久了啊！！！ 阅读全文

摘要：题目传送门 题目大意 给出$n$个$m$维向量，每个向量有一个权值。求选出最大的一个向量集，使得权值之和最小，并且里面所有向量都不能通过其他一些向量乘上某个系数加起来得到。 思路 话说这种东西居然还有人叫它实数线性基？？？这又是哪个民科叫法？？？明明就是一个高斯消元嘛（雾 其实很简单，我们直接按高斯 阅读全文