摘要：谈论最激烈的莫过于D题了！看过的两种做法不得不ORZ,特别第二种，简直神一样！！！！！1th:构造最小生成树。 我们提取所有的边出来按边排序，因为每次我们知道边的权值>0，之后每次把边加入集合中，不断构造，类似 kruskal算法，构造出边后再对每个点进行整张图的DFS求距离复杂度O(N^2lgN... 阅读全文

摘要：A:应该是道语文题，注意边界就好；B:开始考虑的太复杂，没能够完全提取题目的思维。但还是A了！我愚蠢的做法：二分答案加暴力枚举，枚举的时候是完全模拟的，比如每次取得时候都是从大到小的去取，最后统计答案！好吧！忽略这种SB做法，只是提供一种当你想不到的时候，一种暴力破解的思路！看到的一种正解:我们每次... 阅读全文

摘要：补题解：E:只会第四种解法；也只看懂了这一种。PS:F[X+10^18]=F[X]+1;F[X]表示X的数字之和;假设X,F[10^18+X]+F[10^18+X-1]+......F[10^18+1]=F[1]+.....+F[X]+X; 这个应该没问题所以有G[10^18+X]-G[10^18... 阅读全文

摘要：D. Increase Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeter has a sequence of integ... 阅读全文

摘要：传说的SB DP：题目Problem DescriptionLee has a string of n pearls. In the beginning, all the pearls have no color. He plans to color the pearls to make it mo... 阅读全文

摘要：思路：对于一个二进制100011；尽量将填满：填成111111；然后有一个很好算的方法gets(n)表示二进制下N有多少位，N^X=(111111)2X=111111^N;其实答案可以直接 ANS=N*(N+1);找的规律；#include #include #include #include #i... 阅读全文

摘要：脑洞太大，简单东西就是想复杂，活该一直DIV2;A:水，基本判断A[I] 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #in... 阅读全文