这题不是裸的最短路么？但是一看数据范围就傻了。点数10^6，边数10^7。这个spfa就别想了（本来spfa就是相当不靠谱的玩意），看来是要用堆优化dijkstra了。但是，平时写dijkstra时为了偷懒直接用的STL的priority_queue，没办法改变权值，所以都是直接把pair压进堆里。...
分类：
其他好文 时间：
2014-08-06 11:40:41
阅读次数：
247
此题为树链剖分的裸题。 代码如下，使用常用的轻重链剖分。/************************************************************** Problem: 1036 User: Evensgn Language: C++ Result: Accepted...
分类：
其他好文 时间：
2014-08-06 01:44:10
阅读次数：
339
ORACLE数据库空间裸设备出问题了，启动oracle失败，解决方法问题现象：启动ORACLE的时候报如下的错误： Database mounted. ORA-01122: database file 6 failed verification check ORA-01110: data file ...
分类：
数据库 时间：
2014-08-06 01:33:00
阅读次数：
391
第一道第K短路的题目 QAQ拿裸的DIJKSTRA + 不断扩展的A* 给2000MS过了题意：大意是 有N个station 要求从s点到t点 的第k短路 （不过我看题意说的好像是从t到s 可能是出题人写错了）从这题中还真的学到了很多1.第k短路的算法 A* 还有用边表实现dij（注：以下部份资料来...
分类：
其他好文 时间：
2014-08-05 21:47:50
阅读次数：
363
Problem I
Teen Girl Squad
Input: Standard Input
Output: Standard Output
-- 3 spring rolls please.
-- MSG'D!!
-- Oh! My stomach lining!
Strong Bad
You are part of a grou...
分类：
其他好文 时间：
2014-08-05 14:09:29
阅读次数：
286
线段树的第一发。哪天忘了还可以让自己找找回忆。
Input
在每个测试的第一行，有两个正整数 N 和 M ( 0
学生ID编号分别从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。
接下来有M行。每一行有一个字符 C (只取'Q'或'U') ，和两个正整数A，B。
当C为'Q'的时候，表示这是一条询问操作，它询问ID从A到B(...
分类：
其他好文 时间：
2014-08-05 11:14:34
阅读次数：
205
一道裸的单调队列，求区间最值问题。线段树8秒多过，单调队列4秒多过。可作为单调队列的学习题目...
分类：
其他好文 时间：
2014-08-05 09:42:39
阅读次数：
495
Wow! Such Sequence!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2512 Accepted Submission(s): 751
Problem Description
Recently, ...
分类：
其他好文 时间：
2014-08-04 21:39:18
阅读次数：
289
题目大意：往一面墙上贴与墙等高的海报，n次贴完后，求可以看见的海报总数（看见一部分也算）思路：明显的区间维护，用线段树，不过裸的线段树超时超空间，可以把坐标离散，得到不超过200000个有效点，每个点都表示一个小区间（a[i]~a[i+1]这一段），然后就可以轻松地解决了。不过题目有个坑，给定的右坐...
分类：
其他好文 时间：
2014-08-04 20:47:37
阅读次数：
369
博主sbit。。。。对于高级数据结构深感无力，然后这些东西在OI竟然烂大街了，不搞就整个人都不好了呢。于是我勇猛的跳进了这个大坑 ——sbit区间K大的裸题，在线，无修改。可以用归并树（\(O(nlog^3n)\)），也可用划分树（\(O(nlogn + mlogn)\)）。果断划...
分类：
其他好文 时间：
2014-08-04 01:51:46
阅读次数：
391
