shuguangzw

摘要： d[i]代表从起点出发可以获得最多的钱数，松弛是d[v]=r*d[u]，求最长路，看有没有正环 然后这题输入有毒，千万别用cin 因为是大输入，组数比较多，然后找字符串用strcmp就好，千万不要用map 这题刚开始我T了（用的map），还以为组数很多卡spfa呢，然后我上网看了看都是floyd的， 阅读全文

摘要： #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int N=5e2+5; const int INF=0x3f3f3f3f; struct Edge{ int v,w,next; }edge[20*N]; int... 阅读全文

摘要： 转载来源：優YoU http://user.qzone.qq.com/289065406/blog/1299337940 提示：关键在于反向利用Bellman-Ford算法 题目大意 有多种汇币，汇币之间可以交换，这需要手续费，当你用100A币交换B币时，A到B的汇率是29.75，手续费是0.39， 阅读全文

摘要： 题意：BC 76 div1 1004 有中文题面 然后奉上官方题解： 这是一道良心的基础数据结构题。 我们二分a[k]的值，假设当前是mid，然后把大于mid的数字标为1，不大于mid的数字标为0。然后对所有操作做完以后检查一下a[k]位置上是0还是1。 因为只有两种值，所以操作还是不难做的。只要用 阅读全文

摘要： 题意：BC 76 div1 1003有中文题面 然后官方题解看不懂，我就不说了，然后看别人的题解 因为询问i,j最大都是15000，所以可以预处理，res[i][j]代表答案，然后显然这是开不下的，也交不了这么大的表 那我们退而求其次，只求一部分区间，由于最大15000，这样15000/60=250 阅读全文

摘要： （先奉上jcvb大神的官方题解）BC 76 div 1 1002 对于每个结点i，统计出f[i]表示包含i的连通集有多少个，那么容易看出答案就是所有f[i]的和。 要计算f[i]是经典的树形DP问题。令g[i]表示以i为根的连通集的数目，那么g[i]=∏(g[j]+1)， j是i的儿子，按这个从下往 阅读全文

摘要： 分析：运用扫描线，先从左到右扫描，用纵坐标进行建树， 随着扫描线的右向右移动。不断更新横坐标小于扫描线的车 更新的时候 在树中更新车的纵坐标的位置，把该位置的值变成该车的横坐标 线段树维护的是区间最大值和最小值 这样每到一个矩形区域的右边界，查询该区间的纵坐标区间内的最大值和最小值 如果最大值小于右 阅读全文

摘要： 这一道题和HDU2295是一样 是一个dancing links重复覆盖解决最小支配集的问题 在给定长度下求一个最小支配集，只要小于k就行 然后就是二分答案，每次求最小支配集 只不过HDU2295是浮点，这里是整数 我写的一个比较暴力 然后另一个是离散化的 阅读全文

摘要： 分析： 阅读全文

摘要： 分析：每次可以打一个小矩阵的怪，然后把每个怪看成一列，然后每个小矩阵看成一行，枚举左上角就行 注：然后注意总共的节点数是新图的行*列的个数，不是原图 阅读全文