http://www.lydsy.com/JudgeOnline/problem.php?id=2329和前一题一样，不就多了个replace操作吗。好，就打一下。然后交上去wa了。。。。。。。。。。。。。。。。。。。。看了题解，好神奇！记住：以后pushdown的tag要考虑先后顺序！因为inve...
分类：
其他好文 时间：
2014-12-07 11:19:17
阅读次数：
654
http://www.lydsy.com/JudgeOnline/problem.php?id=2209splay又犯逗。。。。。。。。upd1那里的sum忘记赋值反。。。。。。。。。。。。。本题好神。。首先发现将所有能匹配的消掉后一定是类似这样的))))((((，当然也有((((((这种情况还有本...
分类：
Web程序 时间：
2014-12-07 11:17:24
阅读次数：
650
http://www.lydsy.com/JudgeOnline/problem.php?id=1251不行。。为什么写个splay老是犯逗，这次又是null的mx没有赋值-maxlongint...#include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-12-07 01:15:42
阅读次数：
251
http://uoj.ac/problem/31纪念伟大的没有调出来的splay。。。竟然那个find那里写错了！！！！！！！！！！！！！以后要记住：一定要好好想过！（正解的话我就不写了，太简单了。。#include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-12-07 00:00:31
阅读次数：
354
既然题目中的要求满足二维偏序，那么我们很自然地想到将所有东西(草和牛)都读进来之后，对一维(美味度)排序，然后在另一维(价值)中取当前最小的。于是，Splay、mutiset、权值分块什么的都支持查询后继呢。 1 #include 2 #include 3 #include 4 using name...
分类：
其他好文 时间：
2014-12-06 11:17:25
阅读次数：
170
Splay嘛是什么？网上一大堆教程我就懒得说了，毕竟自己表达能力超烂超烂的。原理很简单，但是写起代码来就各种WARETLE了晕。也没去看其他大神的Splay模版，然后就自己一边找题做一边摸索出一套适合自己的模版，打得顺手才好用嘛=v=BZOJ 1503 【Code】BZOJ 1500【Code】BZ...
分类：
其他好文 时间：
2014-12-04 22:50:05
阅读次数：
164
题目大意：有两种金券，A和B。每一天有一个rate值，表示购入的比例；还有每一天AB金券的售价。现在给出初始的钱数，问最后能够获得多少钱。
思路：这算是神题了吧，啃论文啃别人代码将近一天才算有点明白。
首先题目中说的可以买一部分或者卖一部分是扯淡的，因为为了最大获利一定要全部买入，全部卖出。朴素的DP方程就好弄了。
设f[i]为第i天最多的B券的数量。那么f[i] = (rate[j...
分类：
其他好文 时间：
2014-12-04 15:42:24
阅读次数：
357
Splay，伸展树。之所以先写这个课内并不怎么常用的数据结构，是因为本人非常喜欢Splay，我觉得这是非常有美感且灵活的一种平衡树。在此先声明，我的伸展树写法来源于CLJ大牛，基础好的同学可以去他的博客中看看他的Splay实现模板，我的实现仅仅借鉴了CLJ大神的一点实现技巧而已。我的博文《心中的大牛...
分类：
编程语言 时间：
2014-12-04 08:43:45
阅读次数：
288
B - Lights
Time Limit:8000MS Memory Limit:131072KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Now you have N lights in a line. Don't worry - the lights don't have co...
分类：
其他好文 时间：
2014-12-02 00:09:20
阅读次数：
182
D - Robotic Sort
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
1890
Appoint description:
System Crawler (2014-11-27)
Descri...
分类：
其他好文 时间：
2014-12-02 00:07:05
阅读次数：
242
