随笔分类 - 研究报告
摘要：转眼间第三次作业了，似乎需要说点啥，那就说点。 规格&工业 说到这个，不得不提一下软件开发的发展史。 历史的进程 早在上世纪50年代，就已经有早期的编程语言出现，也开始有一些程序编写者出现（多为资深电子工程师，和半路出家的数学家）。 然而那个时代，软件开发基本局限于自己或自己部门内部的使用， 需求并
阅读全文
摘要：不知不觉又做了三次作业，容我在本文胡言乱语几句2333。 第五次作业 第五次作业是前面的电梯作业的多线程版本，难度也有了一些提升。（ "点击就送指导书" ） 类图 程序的类图结构如下： UML时序图 程序的逻辑时序图结构如下： 代码分析报告 可以看出，这次的程序依然存在 部分类或方法代码较为集中 的
阅读全文
摘要：UPDATE: 2018.4.6 github仓库-debug_logger已经发布，并且已经发布了一个版本的测试版jar，欢迎大家使用。如果大家喜欢的话，欢迎Star哦(▽) UPDATE: 2018.4.4 笔者将考虑将这一模块封装成一个完整的java第三方包并可能进行开源放送，完成后将会再次发
阅读全文
摘要：这个嘛是本人专门为了NOI上面对拍程序写的对拍程序，已经经历了NOI2015的考验；更重要的是——纯Pascal的哦（HansBug：其实是我不会写.sh脚本TT，谁叫用惯了windows的我只会写bat呢）。。。（本人实测复杂度约为 的程序在windows下每秒钟约可...
阅读全文
摘要：1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区Time Limit:5 SecMemory Limit:64 MBSubmit:198Solved:118[Submit][Status][Discuss]DescriptionIt's el...
阅读全文
摘要：学了多年的算法，最短路问题相当之常见————好久没写过最短路的问题了，直到昨天闲的无聊来了一题——BZOJ3402（HansBug:额才发现我弱到只能刷水的地步了TT）一看这不是明显的单源最短路么呵呵。。。于是直接上来来了个dijkstra，而且用的是邻接表存储图——Submit之后，结果却是——我...
阅读全文
摘要：说道并查集，大家一定对于以多叉树状结构为基础的并查集并不陌生，最常见的两种写法如下1 function getfat(x:longint):longint;2 begin3 while xc[x] do x:=c[x];4 exit(x);5 end;...
阅读全文
摘要：首先，Hash Killer I、II、III是BZOJ上面三道很经典的字符串哈希破解题。当时关于II，本人还琢磨了好久，但一直不明白为啥别人AC的代码都才0.3kb左右，直到CYG神犇说可以直接随机水过去，遂恍然大悟。。。于是，本人今天也做了下实验——假设现在有一个字符串题：输入N，接下来N行输入...
阅读全文
摘要：说到线段树，想来大家并不陌生——最基本的思路就是将其规划成块，然后只要每次修改时维护一下即可。但是尤其是涉及到区间修改时，lazytag的使用往往能够对于程序的质量起到决定性作用（Ex：一般JSOI2008左右的线段树题目，如果有区间修改的话，那么假如普普通通的一个个修改的话，那么一般30分左右，甚...
阅读全文
摘要：道路修建这道题想来各位不陌生（传送门在此——Bzoj2435），看了此题，一开始以为是最初各个点处于分散状态，然后做了一下，直到发现标程都有点问题，才发现原题是说本来各点已经处于连接完毕的状态（phile：汗。。。 HansBug：论HansBug同学的逗比本性^_^）既然说道这里了，那么就提出一个...
阅读全文
