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