摘要： 又是一道名为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.................... 阅读全文

摘要： 此题说多了都是泪，明明知道SPFA能找负环，却偏偏用了DFSSPFA调试成功 1 #include 2 #include 3 #include 4 #include 5 #define MAXV 600 6 #define INF 0x3f3f3f3f 7 8 using std::vector... 阅读全文

摘要： 这道题当时拿着一看，想都没想就上了前缀和，但看了数据范围，还是必挂的节奏。其实，应对每个前缀和取模，再桶排序一次。还有 有负数#include #include #include #include #include using namespace std;const int maxn = 50000... 阅读全文

摘要： 这道题一直没做，连看都没有看。其实最重要之一是发现k1000了。题解慢慢来我还在想先外部引用一段答案[ai，bi] 作为区间，落在[1，N]上，互不重叠，长度互不相等。然后dp[j][k]表示在i位，选了k个，其和为j。 阅读全文

摘要： 首先想到打表.....2x10^9坑定是不行的.....我隔壁是血淋淋的教训——3.6G于是我想到了按位数来分0 1的个数。但最后推出来2*10^9都才30000多，绝对是错了。后来才知道应该排列组合。只不过这次找到一个10转2的函数itoa(num,char,2) 如果想用整形数，用atoi(it... 阅读全文

摘要： 首先考虑x=0的情况，即ans=n*m/2否则考虑颜色为x-1的个数。n-=2*x m-=2*x当n或m等于一时 ans=(n*m+1)/2;否则ans=n+m-2 1 #include 2 3 int n,m,x; 4 5 int main() 6 { 7 freopen("testC... 阅读全文