france

摘要： poj3468 A Simple Problem with Integers题意:O(-1)思路:O(-1)线段树功能:update:成段增减 query:区间求和Sample Input10 51 2 3 4 5 6 7 8 9 10Q 4 4Q 1 10Q 2 4C 3 6 3Q 2 4Samp... 阅读全文

摘要： hdu1698 Just a Hook题意:O(-1)思路:O(-1)线段树功能:update:成段替换 (由于只query一次总区间,所以可以直接输出1结点的信息)题意：给一组棍子染色，不同的颜色有不同的值，执行一系列的区间染色后，问这组棍子的总值是多少。#include #include usi... 阅读全文

摘要： hdu2795 Billboard题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:每次找到最大值的位子,然后减去L线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了)题意：有一块长方形h*w的广告板，往上面贴广告，然后给n个1*wi... 阅读全文

摘要： hdu1394 Minimum Inversion Number题意:求Inversion后的最小逆序数思路:用O(nlogn)复杂度求出最初逆序数后,就可以用O(1)的复杂度分别递推出其他解线段树功能:update:单点增减 query:区间求和逆序数：对于n个不同的元素，先规定各元素之间有一个标... 阅读全文

摘要： 这也是比较基本的 -。-hdu1754 I Hate It题意:O(-1)思路:O(-1)线段树功能:update:单点替换 query:区间最值#include #include using namespace std; #define lson l , m , rt vb?va:vb;}void... 阅读全文

摘要： 首先这题先确定个人做线段树的规范, 采用结构体存储，好处之一就是可以放很多东西，类型也可以不一样，随时增减属性当然，开多个数组存也是可以的，但个人不习惯这样用;接下来这题用来线段树入门单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来hdu1166 敌... 阅读全文

摘要： 放这边便于查找1.1 注意1. 注意舍入方式(0.5的舍入方向);防止输出-0. 2. 几何题注意多测试不对称数据. 3. 整数几何注意xmult和dmult是否会出界; 符点几何注意eps的使用. 4. 避免使用斜率;注意除数是否会为0. 5. 公式一定要化简后再代入. 6. 判断同一个2*PI域... 阅读全文

摘要： 这里有两篇文章；第一：一个大牛写的讲的很深刻，不易理解我是看这篇懂的；理解如下：匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。---... 阅读全文

摘要： 题目：Mayor's posters原文地址首先本题题意是：有一面墙，被等分为1QW份，一份的宽度为一个单位宽度。现在往墙上贴N张海报，每张海报的宽度是任意的，但是必定是单位宽度的整数倍，且=0;i--)现在我们暂时只分析前一张海报与后一张海报的关系就可以了，然后递推就可以了。我们用海报的长度来表示... 阅读全文

摘要： 今天在coreforces上做的一题E. DZY Loves Fibonacci Numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output... 阅读全文