2016-11-10
loli.bat的分析,手刃(?)loli.bat

[successbox title="摘要"]中午吃饱饭没事干,来一波分析。[/successbox] 我也不知道这个病毒怎么就突然出现在人们眼前了,总而言之现在我来分析一波。 搞到样本 说搞到就搞到了。 好多文件,主要看loli.bat。 简单的ASCII码加密。。。生成loli.vbs到c盘 借图一用啦~这个玩意 又下载了一个loli.bat...汗 编码加密了..解密之得 又下载了一个loli.exe...改名为in …

阅读更多 →
学习
2016-08-25
poj2528:线段树+离散化

http://poj.org/problem?id=2528 题意: 给出几条线段,求按顺序覆盖之后能看到得线段数目。 解法: 线段树+离散化: 但是离散化有几个问题要注意: 我建的是段树,也就是: |____|____|____| 1 2 3 这样子的。 2,3,4那组数据中比较有争议的一组是: 3 5 6 4 5 6 8 如果不离散化直接算覆盖的话,是这样的:(暂且忽略前面的1-4..) ... |____|__ …

阅读更多 →
代码 学习
2016-05-27
poj2774:后缀数组之殇

不知道用这样的标题合不合适..总而言之,在我被后缀数组折磨了十余天后,我终于掌握了一种非主流的做法:O(nlog^2 n)构造法..在此我对在《高级数据结构》中介绍的后缀数组构造代码有很深的疑问..因为我发现我对着模板打出来的程序根本无法算出正确的后缀数组..晕 于是我使用的是《挑战程序设计竞赛》中的O(nlog^2 n)模板,真的很好理解,打算在暑假介绍给我亲爱的师弟 …

阅读更多 →
代码 学习
2016-05-18
poj3259:负环判定,SPFA

几天没有AC了..实在手痒啊,上题。 Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 41416 Accepted: 15226 Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time …

阅读更多 →
代码 学习
2016-05-15
浅谈链式前向星+链式前向星相关整理

链式前向星,顾名思义,就是把链表和前向星的特点结合起来的产物:前向星需要排序,而链式前向星省去了这一步。 关于前向星的资料可以访问Acdreamer博客,http://blog.csdn.net/acdreamers/article/details/16902023 链式前向星相比于前向星,把len[i](以i为起点的边在边集数组中的存储长度)数组用next[i](以i为起点的边下一条边的存储位置)替代掉了,那么建立这个数 …

阅读更多 →
代码 学习
2016-05-10
poj3682:数学期望,O(1)做法附推导过程

这几天一直在磨蹭这题..第一个答案很容易,但在第二个答案我无法算出来了,于是只好求助于Zayin.Zayin又求助于我们年级里面的一个研究生数学老师..而现在终于算出来了,我看了看,自己也推出来几次了,先看题:) King Arthur's Birthday Celebration Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2921 Accepted: 926 Description King Ar …

阅读更多 →
代码 学习
2016-05-07
hiho1299&hihocoder挑战赛20-t1:打折机票 - 我是思博

话说昨天我在hihocoder找数学期望练习题时,无意中发现了hihocoder有挑战赛!发现的时候,已经开赛了有十多分钟了,我匆忙地参加了比赛。 首先,我打开了第一题: #1299 : 打折机票 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 因为思念新宿的"小姐姐"们,岛娘计划6月份再去一趟东京,不过这次看来她需要自掏腰包。经过了几天的夜战,岛娘终于在 …

阅读更多 →
代码 参赛 学习
2016-05-07
poj1111:不是光棍节也要AC

Image Perimeters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8639 Accepted: 5172 Description Technicians in a pathology lab analyze digitized images of slides. Objects on a slide are selected for analysis by a mouse click on the object. The perimeter of the boundary of an object is one useful measure. Your task …

阅读更多 →
代码 学习
2016-05-02
GDOI2016:4.28~5.1:东道主之战,第一次GDOI之旅

随着最后一份成绩单发下,我的第一次GDOI就这样草草收场了。今天我在嗟叹之余来总结一下这几天以来的日程。 4.29: 由于是东道主我们并不用乘车,直接在自己的学校考就好了,实话说这个时间有点蛋疼,因为刚考完期中= =虐的我要吐了,还要马上来这么刺激的事,承受不能啊。 别校的小伙伴大伙伴五点半左右到场,我回家,没打算怎么去准备。 4.30 Day 1 早上7点出发前 …

阅读更多 →
参赛 学习 未分类
2016-04-27
poj2352:Stars(单点更新,树状数组做法)

学了线段树继续学树状数组..突然发现树状数组真的很精辟..找了一题练练手,看题: Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40264 Accepted: 17491 Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be …

阅读更多 →
代码 学习
2016-04-25
poj3468:线段树初学:区间更新(求和)模板题

A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 88419 Accepted: 27480 Case Time Limit: 2000MS Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to as …

阅读更多 →
代码 学习
2016-04-20
poj1511:链式前向星+SPFA做法

做了两天..终于AC了.. Invitation Cards Description In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They have printed invitation cards with all the necessary information and with the programme. A …

阅读更多 →
学习
2016-03-28
poj1182:并查集好题——食物链

不好意思最近在弄新网站没怎么做题了..大家可以去看看,(有福利喔)今天A一道 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 58997 Accepted: 17253 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到 …

阅读更多 →
学习
2016-03-17
poj2728:22Aの最优比例生成树!做的这么辛苦怎么可能有福利!

从15号开始..到今天..我就一直在撸这题.. 这题..是最小生成树专题的最后一题.. 今天..我他喵终于AC了!!【涕泗横流】 事不宜迟..我们来看看题目.. Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 23144 Accepted: 6486 Description David the Great has just become the king of a desert country. To win the respect of h …

阅读更多 →
学习
2016-03-14
poj3026:我他喵的做过的最无耻的题目!!【才没有福利】

嗨,小朋友们,还记得我是谁吗?对了,我就是你们熟悉的B分之A。 首先,祝大家π节快乐~ 今天我要跟你们分享一下,我今天AC的一道题的奇妙经历。 在AC完最苗条生成树后,我转往了下一题——POJ3026(我敢说我一辈子都他喵的会记住这个蛋疼的题号) Borg Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11644 Accepted: 3824 Description …

阅读更多 →
学习