2020年11月4日
P3387 【模板】缩点
摘要： Aimee tarjan是一个好东西 如果这个题没有环，那很简单 讨厌环 那就缩点，毕竟说了一个边只算一次 tarjan找到强联通分量，然后缩成一个点 怎么做呢？ 有一个dfn，也就是时间戳，还有一个low，表示能向下到达的最小的时间戳 然后dfsssssssssssssssssssssssssss 阅读全文
posted @ 2020-11-04 21:49 Simex 阅读(89) 评论(0) 推荐(0)
P1069 细胞分裂
摘要： Aimee 很简单的一个东西 除了我吧%写成了/之后 思路：如果如此，那么$m1^$中的每一个质因数一定比s中在最后一天的时候的指数大 就用这个做 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #i 阅读全文
posted @ 2020-11-04 20:42 Simex 阅读(161) 评论(0) 推荐(0)