william's blog

摘要： Description萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好，她不允许最后自己采到的花中，某一颜色的花只有一朵。为此，公主每采一朵花，要么此前已采到此颜色的花，要么有相当正确的直觉告诉她，她必能再次采到此颜色的花。由于时间关系，公主只能走过花园连续的一段进行采花，便让女仆福涵洁安排行程。福涵洁综合各种因素拟定了m个行程，然后一一向你询问公主能采到多少朵花（她知道你 阅读全文

摘要： 使用了倍增的LCA，有时间再去学Tarjan#include #include #include #include #include using namespace std;const int maxn=10010;const int maxm=60;int t,i,j,k,tot=0,n,m;struct seg{int x,next;}v[maxn];int dp[maxn][maxm],d[maxn],base[maxn],f[maxn];int add(int x,int y) { v[++tot].x=y; v[tot].next=base[x]; b... 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 通的。现在有两种操作：B x y 表示在岛 x 与岛 y 之间修建一座新桥。Q x k 表示询问当前与岛 x连通的所有岛中第 k 重要的是哪座岛，即所有与岛 x 连通的岛中重要度排名第 k 小的岛是哪 座，请你输出那个岛的编号。Input输入文件第一行是用空格隔开的两个正整数 n 和 m， 阅读全文

摘要： begin()返回指向第一个元素的迭代器clear()清除所有元素count()返回某个值元素的个数empty()如果集合为空，返回trueend()返回指向最后一个元素的迭代器equal_range()返回集合中与给定值相等的上下限的两个迭代器erase()删除集合中的元素find()返回一个指向被查找到元素的迭代器get_allocator()返回集合的分配器insert()在集合中插入元素lower_bound()返回指向大于（或等于）某值的第一个元素的迭代器key_comp()返回一个用于元素间值比较的函数max_size()返回集合能容纳的元素的最大限值rbegin()返回指向集合中 阅读全文

摘要： DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1#include#includeusing namespace std;typedef long long ll;int phi(ll x) { ... 阅读全文

摘要： 百度云各种不靠谱，还是先转移到这里吧~~`#include using namespace std;int main() { printf("Orz Claris,forever97,zggh,victorwonder,zjh"); } 阅读全文