摘要: 传送门解题思路今天这是咋了。。写了一堆假算法给了一堆假分。我竟然刚开始傻不拉几的写了个dijkstra跑最长路,结果87分???后面被告知只有spfa能跑最长路,并且需要将点权化为边权。。做法是因为所有atm都是非负数,所以不抢白不抢,我们考虑缩点。缩完点之... 阅读全文
posted @ 2018-07-15 21:20 Monster_Qi 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 162 MB Submit: 5867 Solved: 2622 [Submit][Status][Discuss] Description 现在电视台有一种节目叫做超级英雄,大概的流程就... 阅读全文
posted @ 2018-07-15 20:40 Monster_Qi 阅读(91) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4835 Solved: 3354 [Submit][Status][Discuss] Description鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各... 阅读全文
posted @ 2018-07-15 20:33 Monster_Qi 阅读(85) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4175 Solved: 2493 [Submit][Status][Discuss] Description 对于任何正整数x,其约数的个数记作g(x)。... 阅读全文
posted @ 2018-07-15 19:02 Monster_Qi 阅读(95) 评论(0) 推荐(0) 编辑
摘要: T1 数论题,先是一群恶心的特判,再用exgcd求出ax+by=gcd(a,b)的最小的解。如果c%gcd(a,b)!=0,也是无解情况。继续让原等式两边同时乘gcd(a,b)然后可以将x的最小解,y的最大解求出,之后用lcm调整x,y的大小使其能满足条件... 阅读全文
posted @ 2018-07-15 18:29 Monster_Qi 阅读(98) 评论(0) 推荐(0) 编辑