摘要： 又是一道名为loop的题.......首先我想的是(n-1)/2 然后就信心满满地交了上去.....之后就是WAWAWAWAWAWAWA......>后来经过指点，才知道应该是1+1/2+1/3+1/4+1/5+.......1/n= 1 #include 2 #include 3 #include... 阅读全文

摘要： 不多说 NOI2001食物链核心就是并查集，并查集数组中存0 1 2 3 表示未分营养级 A B C然后再一个个恶心的判断....inline bool Union(int x,int y,int D){ int a=find(x), b=find(y); if(a==b){ ... 阅读全文

摘要： 题目大意维护一个可重集，支持：插入一个正整数询问一个正整数k，集合中有多少个数是k的倍数数据范围是40000，时限0.5s暴力肯定不行，想起这道题叫set，今天中午刚刚看了STL set用法，于是用了一个set来做，想着是logn的复杂度，其实还是n，总的就是n^2.................... 阅读全文