摘要：
"传送门" 又做一次题解的搬运工，神仙题 分解质因数很显然是能想到的，不过纯粹的分解质因数只能得到可惜的30分 可以发现一个小于$500$的数，大于$22$的质因数最多只有$1$个 所以我们就可以将小于$22$的质数状压起来 然后对于大于$22$的质数进行讨论 可以知道对于一段大于$22$的质数相同 阅读全文
摘要：
"传送门" 第一问是sb题，求$a[i]$严格上升转化为求$a[i] i$的不下降就好了，答案就是$n len$ 第二问好神仙啊，首先也没想到$O(n^3)$能过$35000$ 结论也很nb，对于区间$[l,r]$，要使不降最小代价一定是存在一个分割点$k$，使得前一半都等于$a$，后一半为$b$， 阅读全文
摘要：
"传送门" 我是真的垃圾啊，我就不能独立的做完一道题吗 这个题还是莫比乌斯反演 但是很神奇的出现了$\prod$，先不管它，先把答案式写出来 $$ ans=\prod_{i=1}^{n}\prod_{j=1}^{m}f[gcd(i,j)] $$ 然后一贯的套路，枚举$gcd$的值 $$ ans=\p 阅读全文
摘要：
"传送门" 好像还是个比较简单的网络流 说实话我不知道网上双向边建成容量为$2$的为什么是对的，我感觉容量为$1$才是对的啊 然后唯一的坑点就是直接建图$a1$可能会流到$b2$，$b1$可能会流到$a2$，这就会误判 然后交换一组起点和终点就好了，再跑就行了（这也是我看了题解的地方） 代码： c+ 阅读全文