摘要： 搜索。。。还要A*。。。不会呢。。。Orz 这个blog吧：iwtwiioi 1 /************************************************************** 2 Problem: 1085 3 User: rausen 4 ... 阅读全文

摘要： 一、什么是贪心贪心算法嘛、、、就是在对某个问题求解时，总是做出在当前看来是最好的选择In other wors，并不是从整体最优上加以考虑，而是在获得某种意义上的局部最优解二、贪心算法的适用前提局部的最优解能导致最后整体的最优解，即局部的最优解不受该部分以外的东西的影响对于贪心算法，我们需要证明：整... 阅读全文

摘要： 怎么又是博弈论。。。我去Orz hzwer，这道题其实是可以转化成Nim游戏的！"第一步：先从n根巧克力棒中取出m(m>0)根，使得这m根巧克力棒的xor和为0，同时使得剩下的n-m根巧克力棒无论怎么取，xor和都不为0。m根巧克力棒的xor和为0 把nim游戏的必败状态留给对方剩下的n-m根巧克力... 阅读全文

摘要： 话说蒟蒻你倒是，学学zky的挖坑方式啊我去。。。这个。。。挖坑贴。。。已经快过去半年了/emojiBZOJ2752 [HAOI2012]高速公路(road) --线段树，操作太烦了的说。。。BZOJ1020 [SHOI2008]安全的航线flight --二逼计算几何T TBZOJ1013 [JSO... 阅读全文

摘要： 啊，noip难度题。。。蒟蒻调了半天。。。嘛、先是求LIS的长度，O(n * logn)算法大家都会然后就是贪心，假设我们找到了答案的第x项，向后找第x + 1项：我们发现，只需找当前最前面的a[i]满足f[i] >= l - x的即可。 1 /***************************... 阅读全文

摘要： 线段树很长时间没有写了。。。于是蒟蒻竟然不会了。。。这棵线段树要维护两个lazy tag：1、乘的倍数2、加的数字每次更新的时候都要注意运算符优先级就可以了。 1 /************************************************************** 2 ... 阅读全文

摘要： 2301的弱化版。。。（弱过头了的说）真是。。。为什么2301都1A了这道题却1RE+1A啊。。。蒟蒻到底了。。。什么时候搞懂了再写题解什么的。。。 1 /************************************************************** 2 Pro... 阅读全文

摘要： 什么东西。。。搞了半天Mobius反演到底是什么还是没搞定。。。（至少会求了嘛。。。好不好）但是程序写出来了^_^，可惜意义不明T T 1 /************************************************************** 2 Problem: 2... 阅读全文

摘要： 貌似去年暑假就听过这道题。。。那时候还YY了个什么平面三条轴，夹角Π/3之类的。。。正解嘛。。。当然是DP令f[i][j][k]表示到了第i种面值，第一个人还有j元钱，第二个人还有k元钱的最少交换张数。于是就是个背包问题的说，然后因为dp方程太复杂了，请参考程序吧。。。（还有个非常厉害的剪枝我的程序... 阅读全文

摘要： 那个叫啥，半平面交。。。第一次写于是只能按照惯例，orz hzwer去~~~把一个凸多边形搞成好多条线段，于是题目就变成了一堆线段的半平面交。。。怎么感觉比仙人掌还简单一点的说。。。就是有点长 1 /*************************************************... 阅读全文