摘要: 传送门用逆元的看这里!还是和前面几个一样: 因为要取模,所以除法要换成逆元,然后我就愉快地写完交了上去,60分,4个WA,发现,逆元求出来之后可以是负的,也可以是零,于是就加了这么一个特判: if(num2#include#include#include#inclu... 阅读全文
posted @ 2017-09-14 20:38 玫葵之蝶 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 传送门 这个题真的很神奇。 数据10000000,所以肯定是线性做法,然后我就不会了,一看题解,并查集,看完了之后,发现真的很巧妙,就是像一个链表一样用并查集。 copy一段: 这道题可以用并查集来打(然而我一开始脑抽竟然用了双向链表-.-),从最后开始往前进行涂色... 阅读全文
posted @ 2017-09-14 18:37 玫葵之蝶 阅读(192) 评论(0) 推荐(0) 编辑