- 博客(41)
- 收藏
- 关注
RSS订阅原创 Jugde for Tsinsen（Ver. Cpp)
#include #include using namespace std;int main(int argc, char **argv) { FILE *f1 = fopen(argv[2], "r"); FILE *f2 = fopen(argv[3], "r"); FILE *f3 = fopen(argv[4], "w"); if (
2013-01-15 22:15:51
525
原创 [qtree4]坑爹啊！！！！(Update)
膜拜邓神！！！比我少写半个星期以上还比我先A！！ORZ！！！！！膜拜啊。。。我太弱了。。。原来的坑爹错误：down写错了！！！！！我不管是和左儿子还是右儿子都是直接num调试了一天啊！！！死活拍不出来啊！！！！我了个去啊！！！又写了一次数链剖分。spoj第7....好开心....真的很快...是边分治的若干倍（本机2倍，spoj上4倍）但是边分治怎么也过
2013-01-03 17:38:07
1323
2
原创 New Environment
From http://blog.csdn.net/jerrydung/article/details/8296900 , 加了些自己的改动。.emacs: (setq default-tab-width 2);;缩进 (cua-mode t);;windows 快捷键 (global-set-key (kbd "RET") 'newline-and-indent);;
2012-12-26 22:46:40
646
原创 Qtree1
（update）『打错了...读入优化的时候写错了...TAT』『另外：跑的好慢..500+名..不过在我旁边我看见了Sillycross神..ORZ..』『3.88s...第一名0.79s...还让不当人活....』愚昧的代码...#include #include#include#include#include#include#define max(
2012-12-16 13:19:41
712
1
原创 [ctsc2008]totem
昨天看到了说线段树再难也就那样。如果还要加难就是考思维了。比如ctsc2008totem于是不信邪做了一下...我勒个去这未必想得到啊...从没碰到过这种题...其实就是个补集转换...网上一片题解的说...（可怜我辛辛苦苦推了好久还推出来错的...）做了三天啊！可见我有多弱！code：http://ideone.com/r0pMg2
2012-12-12 22:41:04
608
原创 [NOI07]Sol.
每天最后一题除外。Day11. 社交网络乘法原理吧..floyd乱搞。2. 货币兑换斜率优化。网上到处是公式...也不想写了。其实只要维护凸包的右上角就可以了。从公式可以看出来。纠结了很久Splay怎么弄，比如说有相同的点什么的。打过一遍神清气爽。Day21.项链工厂尼玛居然是线段树？我还一直以为splay..不过500000的数据splay
2012-12-09 22:03:32
677
原创 [HNOI2008]神奇的国度
万古坟..发现草稿箱里还有这么个东西。发上来。以下原文。为什么想写一下呢？因为CDQ坑了一下...我刚想说CDQ居然做到了用链表O（n）排序...还动态修改。忽然发现不对啊。啊！原来是这个意思...好吧...╮(╯▽╰)╭其实这个是什么意思呢？就是基数排序啊....TAT我真的这么弱么...大神们的程序貌似都是n^2的？
2012-12-08 14:47:01
569
原创 【FJOI2007】轮状病毒，以及一类普通的生成树计数
原来只接触过盾盾油头之类的、最小生成树计数。并且同边权的边数很小。然后看到FJOI2007轮状病毒和JSOI2010巨额奖金，都可以用一个神奇的东西——基尔霍夫矩阵。介绍可以看周冬的《生成树的计数及其应用》于是我们可以得到一个灰常神奇的东西，这个东西可以n^3的计算无向图的生成树个数。其中n为图的点数。此外这道题还有一个Trick：因为算n-1阶主子式的时候我们显然是把中间那个
2012-11-23 19:52:30
774
原创 【差分约束】zoj两题
【我是为了写总结...求轻虐...】zoj1420(出纳员雇佣)http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1420code#include#include#include#include#include#include#include#include#define maxe 2000
2012-11-09 10:31:59
475
原创 【专题】树
（update：2012.11.22）【这绝对是个坑啊！！！】资料：http://pan.baidu.com/share/link?shareid=116174&uk=34915819181. 基础知识a) 树状数组、线段树、堆、可并堆、Trieb) 平衡树（splay、treap/sbt）c) LCA、RMQ、LCT、
2012-11-09 09:35:17
756
原创 Leftist tree.
本来不准备写的。但是写总结嘛..不想写在word里了。直接写这里。理论详见《左偏树的特点及其应用》简略理论：对于树中结点A，A为外节点当A的儿子个数≤1定义一个节点的距离为 一个节点 / 到以该节点为根节点的子树中 / 最近的外节点 / 的距离左偏树保证所有节点的左儿子距离比右儿子距离大。然后一直沿着右子树合并。显然是log级别的合并。然后就这样就是把所有操作浓缩在了m
2012-11-09 09:01:08
751
原创 【测速】那些搞笑的常数优化的证实
last update：2012.11.220.HDU给我去死！！！！去死！！！（好吧其实这个不算）C++编译比G++快300ms啊！！！！！瞬间减少一倍时间！！！！TAT 不知道别的题库是不是也这样。1. > 、>=1000万次快6秒左右。100w快0.4s2. / 和 %居然有人说/ 比%快？事实证明1000万次反而慢0.3s， 分别是3.68s和3.3
2012-11-08 14:54:13
514
原创 【说说网络流的那些事】网络流基础知识Ver0.1（算法篇）
推荐一下汪峰的《向阳花》，看着100期战报，听着，就爱上了。Statement:我是弱X...讲的东西很弱...杂鱼求放过啊...1.What‘s Network Flow网络流就是在一个网络上流嘛..相当于一个限制水流向的水管系统。问从源点到汇点的最大水流速。2.最大流算法：FF、EK、HLPP、ISAP、Dinic他们是什么？
2012-11-07 22:13:11
915
原创 【基础线段树】两题
1.POI2004 WYS平面上n个多边形。边与坐标轴平行。多边形互不相交问一个多边形最多被多少个包含。被qw虐爆了！！！！！！！！！！啊啊啊啊啊啊啊啊！！！！！！！我肿么这么弱！！！！！！！！！考虑从左往右扫描...好吧这道题还真不好讲。碰到一条某个多边形的与y轴平行的、且在该多边形左边的边(x1, y),(x2 , y) , 就把a[x1
2012-11-06 17:43:49
656
4
原创 【基础搜索】Star星海
好美的题目描述~好有文采啊~我也要和星星玩...TAT1.星海AQ从小就希望能够摘下漫天星空中的星星，满载一船星辉，在星辉斑斓里放歌。一天AQ 正在沉浸于自己的想象中的时候，星辉女神出现在了AQ 的面前。星辉女神给了AQ 几个闪烁光辉的盆子，并告诉他，只要在盆子里放进清水，在这个夏夜的星海里，爱玩的星星们便会纷纷下落，进入盆子中嬉戏玩水。只要AQ及时抓住星星们，就可
2012-11-03 16:11:59
443
原创 Manacher、SA总结
首先是比较水的Manacher用于求最长回文子串名字很牛叉的样纸，实际上相当水。首先在每两个字符间插入‘#’字符（和网上的方法不一样，因为两端实际上要插入不用的字符来使while停止）于是我们可以只需考虑求长度为奇数的回文串记P[i]为向右最长拓展到的元素（此处包括了‘#’字符）（也就是以i为中心的最长回文串长度， 不包括‘#’字符)考虑如何通过p[1] .. p[i -
2012-11-02 23:37:59
709
1
原创 【About intelligence】给和我一样的孩子。
About intelligence When we talk about intelligence, we do not mean the ability to get good scores on certain kinds of tests or even the ability to do well in school. By intelligence we mean a
2012-10-26 13:30:50
416
原创 【欧少队列】NOIP2012模拟题BY JZP_Day1_Gift
【注：欧少队列 == 单调队列】题意：给定一个序列，要求从其中取出一些无交集的子段，使得子段长大于k且段中的最大值最小值之差不大于m，问最多能取出多少个。单调队列题。考场没写出来。标准做法是：维护最大值最小值和F[k] - k的单调队列。XJJ的神级做法：直接记录每个点和前k-1个数的最大最小值，F记两维，f[0][k] 表示必须不取k的1~k的最优值，f[
2012-10-25 16:20:27
733
原创 【DP】猜数游戏—From Gaoyuan Chen
【捂脸】今天晚上太堕落了...TAT神啊杀了我吧....========================================================================题目出自CGY的Hw，如下：给定一个数 n ，A 想了一个数 x ∈ [1,n] ，B 来猜这个数。每次 B 的询问均为：x ∈ [1,t] ？A 可能会说谎，但是
2012-10-20 22:58:39
889
2
原创 【solution】【春宵一克值千金】杯noip模拟题
TAT都是春宵的错！马上出道题，就叫做春宵一克值千金，大概就是春宵黄金卷什么的...= =吐槽到此为止吧。1.Language给出一些字符串，请你求出包含点数最小的一个能处理这些字符串的DFA的点数。理解错题目了，没注意是DFA，要是按照我的想法做估计会变成无限状态的。TAT蒟蒻啊。不过一次打对了，好开心~膜拜LYP君缩行大法..学习之~code
2012-10-18 08:01:37
767
原创 【反思】为什么这么久？
题目：求一颗带点权的二叉树的中心。这么水的一道题居然写了这么久。还是效率问题。看来....还是要学会休息，学会学习，合理安排时间神马的...连着搞太久也不好。搞完一下午，晚上就没有精神了。代码还写得这么丑..真是。Code#include#include #include#include#include#include#include#define
2012-10-15 21:04:32
746
2
原创 【TCP】Three_C杯 解题报告
吐槽：LYP always cheats my feelings...TAT我还以为全部是原创题没想到是TC + CC + CF(Topcoder, Codechef, Codeforces) = =故命名为3C杯= =也是吐槽初赛的TCP/IP分层吧。【Day1】1.币有一排硬币堆，两个人轮流取硬币。每个选手随机取最左边或者最右边的一堆硬币。求先手期望取得
2012-10-15 17:50:38
1286
原创 【最小表示法基础 && Code】
Code From http://blog.csdn.net/cclsoft/article/details/5467743：int MinimumRepresentation(char *s, int l) { int i = 0, j = 1, k = 0, t; while(i < l && j < l && k < l) { t =
2012-10-14 13:34:18
504
原创 【带权并查集维护相对关系】三道带权UFS基础题
【Up主又更新了个说..】【UFS，Union_Find_Set】说到这个带权并查集，我真的是第一次接触这种维护相对关系类型的。所以各种不会，各种被虐，各种欲哭无泪。TAT若菜的烦恼你们会懂？算了不说了...满纸荒唐言，一把辛酸泪....我发现我真的是个NC完全问题..NC到一种境界了。直接上代码吧。我也不知道具体该说些什么。以后想补或者有人问（估计没人问，都是因为我太弱了..
2012-10-12 22:42:51
564
原创 【BZOJ1001】【BJOI2006】狼抓兔子
BZOJ找虐记。这道题..一看就是最小割，关键是裸做显然超时，那么我们该怎么做呢？Link：http://wenku.baidu.com/view/b31cc3d6c1c708a1284a447e.html 两级相通————浅析最大最小定理在信息学竞赛中的应用 By 周冬这个给出了关于平面图最小割转化为最短路的详细过程及证明既然最短路，那么DJ+堆就可以到O（nlogn）
2012-10-11 21:50:10
1830
原创 【搜索】两道搜索题
1.组队（mc）【问题描述】小秋秋想出去玩了。。小秋秋有许多朋友，有一些小秋秋的朋友相互之间也是朋友。。。小秋秋觉得自己带不是朋友的两个朋友出去玩会出现尴尬。。。（好纠结）小秋秋想知道自己最多可以带多少朋友出去玩以及带人最多的方案数。。首先最大团等于补图的最大独立集所以将补图中每个点的出边用int64记录for i := 人数 downto 1 计算从 i
2012-10-11 20:23:55
533
原创 【python】我的第一个python程序
这年头看来多学点不是坏事。# Filename : helloworld.pyprint ('Hello World')相当简单！没有第一行的注释，整个程序就一行！注意：网上的教程多是python2，坑死了，python3的print要加括号，python2 是不用的。总之python 各种V587啊！！！！难一点的？定义变量与字符串（注意，用的是
2012-10-05 19:37:24
785
2
原创 【总结】10.4
那这果断是被完虐啊。...第三题都做出来了...就我没做出来...哭瞎了..........TAT分析问题能力亟待加强啊。总之还是一句话吧，考挂自己弱。尽全力拼搏就行了。然后..晚上复习学科？好吧。
2012-10-04 13:45:24
397
原创 【并查集】Filling
矩形填补 (Filling.pas/c/cpp/in/out) (Scores:5*20) 【题目描述】 给定平面 n 个黑点，如果平面一个边平行于坐标轴的矩形 3 个角是黑色的那么就把那个矩形的第 4 个角改成黑色，最后平面上将会有多少个黑点 【输入格式】 第一行一个整数 n (30%的数据 n<=100，100%的数据 n<=200000)，表示最初有 n个点 接下来 n 行，每
2012-10-03 17:31:53
547
原创 【总结】10.1-10.3
最近太堕落了...一回家就补番..哎..这怎么实现梦想呢？...不行不行。这两天都考得一般。犯下了很多水错误。对不起自己啊....所以还是决定弄个常常出错的地方的表格，方便记忆吧。这几天都没怎么考好。犯下很多低级错误。对不起自己..今天题目很水，最后一题除外。Link：http://acm.uestc.edu.cn/problem.php?pid=171
2012-10-03 14:35:51
425
原创 【NOI2005 Sequence】序列之神Splay和Splay“基础题”Sequence
怎么说呢，两夜鏖战，一上午奋斗，终于弄出来了。最近很萎。无奈啊。今天上午强打精神搞完了，下午小小放松（我才不堕落！只是睡觉...）保持这种干劲啊少年~====================特别鸣谢============================真心的感谢Roosephu大牛，一直指导我做，我很多东西都不懂，但他很耐心的教我...他也有他自己的事...但是这么努力的
2012-09-29 14:20:00
638
1
原创 【总结】9.26
每日一总结好习惯。愿望要靠自己实现呢。今天的话...这样表示吧int today(){ Prepare(); Prepare(); Prepare(); Prepare(); Prepare(); Prepare(); Prepare(); return 0;}总之就是为了明天做Sequence打下坚实的理论基础。弄了这么久S
2012-09-26 22:33:21
1101
原创 【总结】9.24-9.25
当时生日许下的愿望，要靠自己实现！9.24-9.25这两天主要是在玩splay，从来没写过指针版，还加内存回收，所以弄了好久，做基础题嘛..每天晚上一道，昨天star， 今天unhappy今天被(\n)坑惨了啊...调试n久。然后学习了一下string。但还是不熟悉。联赛还是用p吧，万一挂了什么的，还是不好。联赛还是很重要的。
2012-09-25 22:17:14
1127
2
原创 【NOIP2010】导弹拦截，偏序集和Dilworth
Rt，看见QW大神在写，忽然想起原来我还写了一篇，没转过来，因此...================================以下正文============================看了好久好久，终于看懂了。于是果断发一篇。 尽量讲得易懂点吧。 首先，二元关系的定义：设S是一个非空集合，若R是关于S的有序元素对的一个关系，
2012-09-23 10:13:14
1250
原创 【Hopcroft Karp】HK算法简介
【还在Hungary？你Out了~】今天上午被下面这道题虐了很久..完全没想到是二分图。迷宫根据藏宝地图，cj的科学家们找到了藏宝地点，但却发现入口有多个，谁都没敢冒然进入。于是大家停下脚步，想应该从哪一个门进入。突然，图形学家Mercury发现了隐藏在藏宝地图上的秘密，果然有意识呀！他发现，这个地图在暗处时会显现出一个有向无环图（至于为什么有向，我想是因为某种特殊作用
2012-09-21 21:43:51
3055
4
原创 【AHOI2004】数字迷阵 [ 结论题 ]
为什么说是结论题呢..因为我太弱了...我根本就不知道什么叫斐波拉契最小展开啊..好吧。题目如下。小可可参观科学博物馆时，看到一件藏品，上面有密密麻麻的数字，如下所示： 1 2 3 5 8 13 21 34 55 89 144 ... 4 7 11 18 29 47 76 123 199
2012-09-18 21:22:05
1839
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人