开开心心写

分类

ACM - dp(1) ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) ACM题解(245) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 数据结构专题班(15) 未归档(4)

/ 注册

全部文章（共442篇）

HDOJ1963完全背包

最近在补题，各种所谓水题都能看懂，都能写，但是都写不对完全背包的特点就是：每种物体有无数个，可以无限次数购买这个题的坑点就是数据太大，需要处理数据： The value of a bond is always a multiple of $1 000. 从这句话知道，可以不需...

2020-05-04

0 2079

线段树lazy标记1血题

郑轻校赛的抢钱题，第6题到第7题的坎，或者做另外一个弱不会的网络流比赛的时候知道是线段树，但是没有完全理解线段树lazy标记是干啥，所以呢，写了一个每次都传递到底的线段树，实质上比暴力还慢线段树：为了查询和插入删除操作更加均衡的数据结构，时间都是O(logn) 网上有很多学习链接，其实...

2020-05-04

0 570

HDOJ1712

最近补题补得有点惨，发现所谓的会写的题以前看过题解的题只要是自己做的话，永远都做不对所以每次做完一道错题写完一道AC的代码之后都得水一发博客，下次也能记得在哪分组背包第一题：分组背包题意：有n门课程m天，矩阵a[i][j]为在第i门课程上花费j天能够获得的价值。现在m天求最大可以收获...

2020-05-04

0 407

lightoj 1071 DP/网络流

如果在赛场上告诉我，这道题就是暴力的记忆化搜索，我肯定就搞了如果在赛场上告诉我，线段树lazy标记是可以过的，我肯定现场就学了就过了哎，还是实力不够，校赛给我了一发补题的机会也挺好的题意：n*m的矩阵，每个点上有权值，一个人从左上角到右下角遍历两次，若两条路径有重复点，则只计算一次，...

2020-05-04

0 412

pwnable.kr

http://www.pwnable.kr/play.php 以做题的方式来学习基本操作和命令，这个地方作为各个题的整体链接地址来慢慢补充，希望能够坚持下来，见证自己的成长与学习历程。 2016-04-22： [Toddler]-[fd] 2016-04-23： [Toddler]-[...

2020-05-04

0 432

[Toddler's Bottle]-[fd]

第一个题呢，总是传说中的那么简单： ssh fd@pwnable.kr -p2222 password=guest 连接上去之后，使用ls：看到flag文件：cat flag：发现无法打开，肯定是有了设置不让打开的，注意到旁边有两个不一样的一个是.c文件，一个是可执行文件，同名哦打开fd.c源...

2020-05-04

0 459

[Toddler's Bottle]-collision

有了第一个就会有之后的很多很多个吧 ssh col@pwnable.kr -p2222 (pw:guest)之后，发现跟上一个题的套路差不太多看到了三个文件col,col.c和flag，flag没法直接打开，需要去看程序 cat col.c查看源码：发现有...

2020-05-04

0 461

HDOJ4431Mahjong 模拟

第一次这么专心的这么坚持的开始写这种模拟题，从昨晚的构造思路到300行代码，今天的重写，再到构造了一个特殊情况Hack了杭电的数据，简直完美简直Nice！题目链接：HDOJ4431 先说说题意：国粹！不按题目描述来解释了，按照麻将官方说法来解释介绍牌型：4种类型 1万到9万：用1...

2020-05-04

0 390

lightoj1207Posters_For_Election&&POJ2528

线段树怎么学？刷题！（每个专题都是这种方法咯）为什么要用线段树？因为暴力会超时：n最大是1e5，从后往前枚举的话，需要枚举当前这个点是不是被之后的所有点覆盖过，如果覆盖过就不是当前颜色；否则，ans++ 这种方法是肯定超时的为什么要用lazy标记？因为很有可能出现第2次涂色2-8区...

2020-05-04

0 409

POJ3349_Snowflakes

原来看到过字符串hash 这次碰到了一个数值型hash就在比赛的时候放弃了，果然还是太弱，需要多学习暴力的话，n平方的算法，而且需要顺时针和逆时针判断12次，肯定TLE 暴力不行才会需要想别的方法：对所有的值进行HASH是分了对值进行分类，分类最正常也是最一般的想法就是%一个质数 ...

2020-05-04

0 310