ZZXYY's blog

题目点击这里 题目很好理解就是一道最小割的题目，但是俗话说得好，“看到100就要想到网络流”。然而这道题目N和M都是1000的，所以直接上最大流算法似乎是不太可行的。 这里就要充分利用这题里面的图的特点了。 可以发现，在这个图里面： 任意两…

• xyyxiao007
• 2015年11月21日
• 193

一年半以前的古老代码了，现在拿出来可能以后用得上，方便找。 var s,y:array[1..1048576]of int64; n,m,i,k,a,b:longint; c:int64; procedure update&…

• xyyxiao007
• 2015年10月19日
• 178

前段时间学习了一下凸包，网上主要用的是Graham扫描法，但是dwj说Andrew其实会好一点。然后我自己也看了这两种算法，感觉Andrew其实是后者的改进版，虽然没那么容易理解。 Andrew的算法流程大概如下： 1、把所有的点按照横坐标…

• xyyxiao007
• 2015年9月28日
• 305

【题目描述】 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1≤i≤n; 1≤j≤m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算…

• zhouzixuan
• 2015年9月19日
• 186

嘛，其实我这个同步赛狗没什么好些的，不过既然做了，就写一下好了...  Day x(x<=0) 做了几套弱省胡策，感觉自己弱爆了 然后又去被xjoi的题虐... 考试前一天码了几个模板，还有+Rp的程序... Day 1 【比赛前】：…

• zhouzixuan
• 2015年9月16日
• 200

树链剖分，用来解决树上路径的统计问题，对树进行DFS，结合线段树等数据结构可以在logN的时间内解决问题。 由于要解决树上的路径问题，而线段树对边建树或者是对点建树都很难将大部分路径上的点或边在一段连续的区间里面，所以我们将树上的路径，或者…

• xyyxiao007
• 2015年9月13日
• 211

第一道树链剖分题～ 题目点击这里 就是树链剖分的裸题啦～直接套模板就行，关于树链剖分的讲解点这里。 代码： type node=record l,r,max,sum:longint; end; var t:array[1..6553…

• xyyxiao007
• 2015年9月6日
• 207