开开心心写

分类

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

[pwnable.kr] input

网上能够找到的好题解： input题解1 input题解2 知识点细节看上面题解就好了，非常详细细节问题折腾好久，来学习一下：如何把input文件放上去？有两种方法： A：WinSCP，注意tmp文件我们没有足够权限，只有把文件放进去的权限，拖进去了就好 B：用scp命令，推荐...

2020-05-04

0 537

lightoj 1317 Throwing Balls into the Baskets

题目链接：lightoj1317 这个题一开始还以为我读简单了，结果读了好多遍……确定了是个水题题意：N个人，M个框，无数个球，每个人进球的概率一样均为p，每次每个人都投一次球称为一轮，问k轮后进了多少个球很简单啊：题目假定了投向同一个篮筐的球不干扰，那么每轮每个人投了一个，总共投...

2020-05-04

0 464

lightoj 1321 Sending Packets

题目链接：lightoj 1321 题意：从0到n-1需要传输s个包，传输的时候每条边安全到达的概率为pi，每次传输的时间为2K，如果在传输时候没有安全到达，则要重新传送，求最小的传送时间这个题，跟概率相关的地方在于推公式首先，s个包和传输时间2K都是可以放在最后处理的，因为都是独立的...

2020-05-04

0 408

HDOJ 5781 ATM Mechine

最近练习概率DP和计算的还是有用的啊，知道经典思路是什么了题目链接：HDOJ5781 说说题意吧：有一本存折，忘记了有多少钱，只记得钱数不超过K 现在有M次猜测的机会，必须要确定存折中有多少钱！确定一个词，理解好了，这个题就好了。这样理解确定：如果现在钱数不超过T，取一块钱都取不...

2020-05-04

0 416

HDOJ 5802 windows 10

这波黑windows黑得很好我给满分，题目链接：HDOJ5802 看到两个数字的题，而且p，q都很大，不超过1e9，很明显数学题，先找规律，要么是公式，要么是打表，要么是贪心之类的算法题意：p和q两个数，要求用最小步数从p走到q 如果选择减少，那么第一个单位时间减少1，如果前一个单位时间...

2020-05-04

0 396

codeforces #365 div2ABC题解

A题水题防止爆零的，不解释了，比较大小的水题 B题 B题是一个数学容斥题，因为数据量比较大，需要用前缀和+容斥的思想来做题意：n个点，1，2,3,4，……n初始化的时候成环形连边，也就是1-2,2-3,3-4……，n-1 然后，有k个重要城市，每个重要城市与其他所有城市都有一条边 ...

2020-05-04

0 455

HDOJ 5791 Two

题目链接：HDOJ 5791 看上去就肯定是一个DP的，为什么？数据量啊，n和m都是1000，那么dp【i】【j】很好定：a串的前i个和b串的前j个的子串匹配值那么dp【n】【m】为答案咯接下来就稍微的吐槽一下题解：（水题）好吧毕竟还是自己弱了，这个状态转移得考虑到容斥原理 ...

2020-05-04

0 490

POJ 1990 MooFest

题目链接：POJ1990 真的要下定决心来学习线段树和树状数组了，每次补题看到的题解都是基本题，水题，树状数组维护一下不知道该吐槽自己弱，还是吐槽题解题意：给n头牛的声调和位置，任意两头牛的交流花费值是距离*max（v【i】，v【j】）求所有牛对的交流值之和不可能暴力解的，...

2020-05-04

0 429

HDOJ 5792 World is Exploding

给出一个序列求满足1<=a<b<=n，1<=c<d<=n，Aa<Ab，Ac>Ad的四元组个数题目中强调了四元组哦，题目链接：HDOJ5792 先不说这个题，这个题的子问题：1<=c<d<=n，Ac>Ad是什么题？求...

2020-05-04

0 421

HDOJ 1494 跑跑卡丁车

每次做题就是太浮躁，注意不到各种细节！HDOJ1494 题意是中文的，所以读得太快，没有注意这么一句话：加速卡的获得机制是：普通行驶的情况下，每通过1段赛道,可以获得20%的能量(N2O). 注意是普通行驶的情况下！所以，如果理解成普通行驶和加速行驶都会获得能量呢，就会导致一个地方的状态转移...

2020-05-04

0 337