摘要: 怎么漏了这一道……本来想要水一水,结果忘记了φ[1]=1,果然要滚一遍前面的知识…… 阅读全文
posted @ 2016-07-11 22:31 iiyiyi 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 害怕地发现我以前写的Dinic几乎都是有错的……??!!! 【题目大意】 (以下摘自popoqqq大爷)给定一个m*n的草坪,每块草坪上的植物有两个属性:1.啃掉这个植物,获得收益x(可正可负)2.保护(r,c)点的植物不被啃掉。任何一个点的植物存活时,它左侧的所有植物都无法被攻击,求最大收益。 【 阅读全文
posted @ 2016-07-11 16:27 iiyiyi 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 【题目大意】 给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对。 【思路】 太神了这道题……蒟蒻只能放放题解:戳,明早再过来看看还会不会推导过程…… 实用的结论: 嗯…… 阅读全文
posted @ 2016-07-11 14:06 iiyiyi 阅读(270) 评论(0) 推荐(0) 编辑