逐梦者

ACM模版描述题解今天第一次写次小生成树，脑子都快要炸了，写出来后测试了十几组数据（网上找了一个分AC代码进行测试对比），结果都对，对比代码部分，感觉也没有太大的差别，可是就是无法AC，无限WA，各种改，各种WA，三四个小时被这一道题给卡死了，我真的伤心透了，如果哪个大神看出来我的代码的问题了，烦请评论区告知~~~暂且Mark一下吧！！！代码#include <iostream>#include

ACM模版描述题解感觉这个题好难啊，虽然知道是要求每条边的贡献，但是完全不知道具体怎么搞，花了 55 盾看了题解……虽说是思路上理解了，但是后边的 启发式合并 + 数据结构来维护子树 还是一脸懵逼，于是一狠心，又花了 6060 盾看了大牛们的代码……好吧，我必须承认，没有看懂，大体上算是理解了一丢丢，但是具体的还是十分头疼……感觉好麻烦的说，树归部分倒是十分容易看懂，但是还是无法顿悟 启发式合并 +

ACM模版问题目录51Nod 1607 卷积和 dp51Nod 1570 打怪兽 dp51Nod 1686 第K大区间 二分+尺取法51Nod 1714 B君的游戏 博弈论51Nod 1732 51Nod婚姻介绍所 后缀数组

ACM模版描述题解这个题我不会写，看了题解也不怎么会，先 markmark 一下吧，给大家提供一下官方题解和一份看起来还不错的代码吧……(╯﹏╰)难受。我的数学比较差，容斥玩得不是特别好，玩不转，这个 dpdp 过程大致理解，可是修改操作部分不是特别懂……看了好久也没有理清楚头绪。感觉自己蠢死了~~~代码#include <cstdio>#include <cstring>#include <i

ACM模版描述 题解这个题是我在51Nod 上 AC 的第 300300 道题，尽管我并没有真正的、彻底的解决这道题……这个问题是一个 dp，如果不存在传送的问题，那么这个题就是一个十分水的题，一个地宫探宝问题的些微强化而已，然而，这里因为传送的问题，导致这里有一种重复覆盖的情况我无法解决，那就是一列循环了一周后的重复覆盖，据悉，这个情况 51 官方设置了第 21 组数据进行测试，可能这个是后来加

ACM模版描述题解一看这道题我就知道是数论，也知道和欧几里得算法有关，但是再多的我就不知道了，因为根本不知道从哪儿推，无从下手的感觉，数论差真是心塞，网上找了份不错的代码，但是不是太懂其中推导过程。如果有大神知道为什么这么写，烦请告知推导过程……十分、万分感谢！代码#include <iostream>#include <cstdio>using namespace std;typedef lon

ACM模版描述题解说实在的，这道题我没有完全解决，所以写这个博客不是为了帮助别人解决这个问题，而是希望有朋友帮我找到我的 bug，我找了大半天也没有找到问题所在，30分只得了19分，尴尬症犯了。为了方便大神们看我的代码，我先写一下自己的思路，这里我用的 Dijkstra 的队列+邻接表（堆）优化解法，多标签搜索，除了基础的距离 dist[]、vis[]，我又开了三个标签，pre[]：存储父节点，记录

ACM模版描述题解一道十分不错的dp，越发的感觉我的dp好垃圾啊~~~关键是递推思维。官方题解：本题的关键点是发现如果我能在第i轮打败怪物j，那么我一定能在第i+1轮打败怪物j(前提是我还活着)。 因此我们可以通过递推来做这题。 令dp[i]表示第i轮我仍然存活时的方案综述，这里lyk的能量也必然为i。 显然dp[0]=n!。因为不管怎么排列，第0轮总是能存活的。 找到那些可以打败的怪物数量

ACM模版描述题解虽然不想说，但是还是不得不说，这道题我真的不会，看题解也没有什么觉悟……感觉自己要废了~~~看了一个大牛的代码，也是似懂非懂，暂且贴出大牛的代码，题解可以去大牛的链接看，我需要等到自己的造诣再稍微提升些才能搞定这道题了！Miracle_ma的博客>>>http://blog.youkuaiyun.com/miracle_ma/article/details/52170330代码#include

ACM模版描述题解这道题好阔怕，在V1的讨论区有最牛逼的题解，Orz！！！虽然有题解，有代码，可是由于代数还没有学，所以对部分有些懵逼，先Mark一下，过一阵子能力有所提升后好好瞅瞅喽……提供两份代码，代码Two相比代码One多了一个预处理，针对多组数据可以提高很多效率！！！代码One：#include <stdio.h>typedef long long ll;const int MAXN = 6

ACM模版描述题解这道题好阔怕，在V1的讨论区有最牛逼的题解，Orz！！！虽然有题解，有代码，可是由于代数还没有学，所以对部分有些懵逼，先Mark一下，过一阵子能力有所提升后好好瞅瞅喽……提供两份代码，对于这道题，代码One和代码Two效率差距不明显，代码Two相比代码One多了一个预处理，针对V3的多组数据可以提高很多效率！！！代码One：#include <stdio.h>typedef lon

最近看到一个代码，感觉十分有趣，MarkMarkMark 一下，来源不太清楚了。首先说一下代码的功能：通过若干次随机使得随机数的和超过 RAND_MAXRAND\_MAXRAND_MAX，求这个随机次数的期望。代码里通过 1e81e81e8 次操作，最后求随机次数的平均值的方法来得到这个期望。#include &lt;stdio.h&gt;#include &lt;stdlib.h&gt;...