摘要： 1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一 阅读全文

摘要： 1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方 阅读全文

摘要： 1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景 阅读全文

摘要： 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其 阅读全文

摘要： 1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 阅读全文

摘要： 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文

摘要： 三种方法： 1.树链剖分（在上一篇代码中已经讲解得很详细，不再一一赘述） 2.Tarjan（慎用！如果题目是按照树剖卡常数的话，则此算法会MLE（空间大小为树剖的两倍）） 有个特别形象的讲解在这里：http://www.cnblogs.com/JVxie/p/4854719.html 3.倍增 这个 阅读全文

摘要： 关于树链剖分的有关知识：http://www.cnblogs.com/sagitta/p/5660749.html 以下是洛谷p3384经过无数次WA和RE（最后发现只是有一个函数的调用写反了qwq）终于AC的代码： 阅读全文

摘要： 有一个神奇的东西叫lowbit 修改时是每次+lowbit(i)，查询（前缀和）时是每次-lowbit(i) 阅读全文

摘要： 即一个带边权的网络流，给定一个流图以及每条边单位流的费用，求最大流情况下的最小费用。 这里因为带边权，所以之前的贴标签、分层算法均失去作用，只能用最普通的EK算法，即不断BFS找增广路，在此过程中，把费用看作边的长度（反向边为其相反数，保证增广过程可逆），一边找增广路，一边做spfa（带负权边只能用 阅读全文