开开心心写

分类

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篇）

暴力模拟保平安（北京网络赛纪实）

又是残暴的一场。。。。。竟然3题可以出线我也是醉了。。2题的600+队全场计算几何，，，先说说AC的水题： The Cats' Feeding Spots 这个题最大的难度是读题+浮点数处理 For each test case, print the radius of the...

2020-05-04

0 487

高斯消元学模板

模板大法还是kuangbin的好啊！！上我Final Bin的链接：点我学高斯消元模板习题在对应的地方有，在这附录自己的学习记录： POJ1830 学习的第一个高斯消元的模板题：关键是怎么构造矩阵，解释有如下两篇博客很细致： http://www.cnblogs.com/fstan...

2020-05-04

0 495

字符串各算法学习

在网络赛期间罢赛不做题了过来写博客真是一种罪过，然而被零封实在是没有勇气坚持最后一个小时。。。。两个队友都不在，单挑太水了 ———————————————————————————————————————————————————————— 进入正题字符串常用算法 Part 1：字...

2020-05-04

0 750

DP还是要熟练的好啊

写两个题解，以示刷DP的重要性 HDOJ5464 题意：给定n和p，和n个整数，求选择任意k个数的和为p的倍数，k可以为0 很简单的想法：dp[i][j]为选前i个数，模p余数为j的方法数，那么dp[n][0]即为答案细节：j的范围，每个数的大小只需保留-p到p内的值就好了状态...

2020-05-04

0 522

LCA&RMQ

装逼的英语解释了好多意义： RMQ是基础：Range Max/Min Query：查找区间的最大或者最小的算法：见刘汝佳训练指南P197-P198 思想：dp【i】【j】表示从i开始的，长度为2^j的一段元素的最小值点我就搞懂了RMQ 例题：网络赛签到题：HDOJ5443TheWate...

2020-05-04

0 408

2015国庆第一场——四川省赛练习

这场比赛赛后反应坑点很多，比如数据太弱，比如各种坑。。。。然而对自己的练习价值还是很大的首先上个链接：2015四川省赛4436-4445 百度到的题解：点我看百度题解先分析每个题，再来分析比赛 A：水题：每个开根号判断就好了 int main(){ //input; whil...

2020-05-04

0 420

国庆4&5赛后补题

先说明情况~~弱弱是从BNUOJ中复制的各位大牛的代码，然后加上自己理解后写的博客~~ 各位巨巨如果觉得我代码COPY侵权的话，请在后面留言，我马上扯的。。。 10.4-A 这个题题意绝壁有毒：关键英文表述是这样的：So if creature a doesn't have a trait...

2020-05-04

0 760

区间DP

早就想写一份关于DP的专题了，可是毕竟太弱，，，，刷得太久了先来个刷题链接： bin神带你飞之区间DP 不是对于每个题都分析，分析各个弱会的好了： 1、Light oj 1422 Halloween Costumes 题意：给你n天需要穿的衣服的样式，每次可以套着穿衣服，脱掉...

2020-05-04

0 739

MD5学习

谈起CTF，为什么总觉得没有ACM有激情。。。没有黑色一小时没有气球没有AC的***。。。但是不得不转方向真是不开心 —————————————————————————————————————————————————————————————————— MD5是一种非常常见的加密算法（无法...

2020-05-04

0 476

Linux第一个重头戏时间管理

被导师催着赶着走上了-这条-不归路- 从最基本的介绍起装系统：前期搞个虚拟机就可以了，一般使用vmware的虚拟机，virtualbox容易爆炸不稳定。。。下载一个ubuntu的镜像，然后疯狂next就可以了下文件：传说中最精简的Linux源码也可是有200万行代码的，...

2020-05-04

0 492