摘要: Archie 显然做法就是建反图,每个点都遍历一下,然后​能过 然而有几个点死能卡常数,怎么办呢 干他 如果一头牛不能到达所有奶牛,它能到的所有牛都不行,同理,如果一头奶牛可以,它能到的所有牛都行 然而,这么干还是会被最后一个点干掉。 采用vector,对于每一个点的出边从小到大排序,因为最后枚举是 阅读全文
posted @ 2021-07-17 20:27 Simex 阅读(65) 评论(0) 推荐(0)
摘要: Archie 虽然只是个普通的普及 但我还要写一些 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; string s[30]; bool cmp 阅读全文
posted @ 2021-07-17 11:13 Simex 阅读(54) 评论(0) 推荐(0)
摘要: Archie 区间加和单点查询 很简单的思路就是$O(\sqrt)修改和o(1)$查询,就像线段树一样搞。一个tag #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std 阅读全文
posted @ 2021-07-17 10:51 Simex 阅读(50) 评论(0) 推荐(0)