- 博客(7)
- 收藏
- 关注
RSS订阅原创 无聊乱搞：用shell脚本实现windows下cena的评测功能
作为一个Linux渣渣，写出来这一个小脚本真是各种艰难，自己乱搞乱实验加网上各种查了解到了一些小语法以及一些命令的用法。最终还是实现了“截肢”版的cena。收获还是颇多的，主要是那一堆shell脚本的小语法细节。这个脚本的用法很简单，只要在当前文件夹里创建好data文件夹和src文件夹，直接运行即可，在result文件里查看结果。不过实现的仅仅是“截肢”版，而且会有评测误差，今后有时间会不断改进，并
2016-01-20 17:36:54
809
原创 BZOJ 1086 裸-树分块
分块好啊，进可巧计AC，退可暴力60。然而遇到树上的分块就不像一个序列那么简单了。这道题就是一道裸的树分块，分好块之后只需要输出块的个数，每个节点属于哪个块，以及一个奇奇怪怪的“省会”节点编号就好了。树分块也是按照大小来，我们设置一个值b。直接对树进行DFS遍历，每遍历到一个节点把它压入栈中，当我们发现栈中的节点超过b的时候，弹栈，弹出的元素即为一块。但是稍微想一下，直接这样做会出现“零零散散”的情
2016-01-17 22:55:14
1509
原创 BZOJ 1001 狼抓兔子 平面图上的最大流--跑最短路
首先应该能看出来这道题求的是最小割(最大流)。然后再看出来这道题的图是个平面图，然后就可以关于这个平面图建出它的对偶图，在这个对偶图上跑最短路就是答案了。直接跑网络流的Dinic应该是T的。然而，这需要知道什么是平面图，以及如何构建这个对偶图。边的交点都是顶点的图就是平面图。注意完全图K4也是平面图，详细可见百度百科：http://baike.baidu.com/view/143351.htm 或维
2016-01-12 16:08:30
615
原创 BZOJ 3261 最大异或和 可持久化Trie
前两天被带修改的可持久化线段树给搞毛了，弃疗了QaQ，数据结构搞累了准备换一换其它的。然而，还是遇到了数据结构。0.0 可持久化Trie——如果理解了主席树这个也就很好理解了，建树的方式是相同的，对于这道题来说也是logn的空间来新建一棵树。然而，为了减少不必要的空间浪费，选择了指针——很少用真正的指针，导致无限的调试。 感觉自己的代码还是臃肿，比起piupiuqqq神犇的代码。。简直没得比。对
2016-01-11 20:16:06
348
原创 BZOJ 1036 [ZJOI2008]树的统计Count 树链剖分练手题
写过的第一道树剖题。之前看过几个课件，也没写过，这次直接YY出来的竟然能A。维护区间信息时没用线段树，用的Splay，只为练练手，然而就导致代码无下限的长，可是心酸。还好这次写了之后1A(233，明明输出优化没加负号Wa一次的)，不然还真不敢调。#include <cstdio> #include <cstring> #include <algorithm> #include <vector> us
2016-01-07 15:16:43
367
原创 NOI 2005 BZOJ 1500 维护数列
这道算是一道合格的Splay基础题。距离上一次那道简单的Splay时间比较长，因为经历了元旦晚会和之后的一个小假期没写题。 这道题涵盖的Splay的操作还是比较多的，适合练手。写的时候思路一定要清晰，否则不好调。 推荐自顶向下写。我就是先写的最大的框架，判断输入，调用哪个函数。写出大框架之后就轮到挨个写函数了，这些函数也是有上下关系的，最靠上的当然就是最直接的对应每个操作的函数。我使用分裂和合并
2016-01-04 22:58:44
386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人