开开心心写

分类

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

哈理工高年级院赛题解（非官方）

首先感谢NULL巨巨给大家提供了一个学习交流的机会然后就得吐槽自己的中文读题水平了，总之，看到的基本都是能写的题，然而一直写不对就是自己弱和别人厉害的区别和差距了吧先贴一发官方题解链接： http://pan.baidu.com/s/1slMseWt#list/path=%2F ...

2020-05-03

0 3

codeforce #381 ABC题解

不去吐槽自己的英文水平，不去吐槽自己的思维局限，只说题目意思和解法 A题题意：我现在有n本书，现在有3种书的套装可以买，a元买1本的套***元买2本的套装，c元买3本的套装，套装不能拆开卖。问：我最少需要花多少钱，可以使得我的书的总数可以被4整除分析：n如果直接是4的倍数，答案是0；余...

2020-05-03

0 365

POJ 3666 Making the Grade【dp】

网上把这个题称为了深度好题：其实，当做脑洞+DP更为合适的吧先说说别人的想法：离散化加DP，为什么要离散化？！因为需要枚举的数太多了，但是真正有用的只有最多2000个（n最大为2000）与n有关为什么？！很简单：因为我们需要判断的数值只可能是当前出现过的值！在数组中的值比如样例：...

2020-05-03

0 714

codeforces 713C Sonya and Problem Wihtout a Legend【dp】

因为这个题：弱下定决心要好好做dp！因为代码跟poj 3666太像了！数学脑洞思维是真的需要啊 POJ 3666：求不升的DP 这个题是求升序的DP，那么有什么变化呢不升的条件是：a【i】-a【j】>=0 升序的条件是：对任意的i，j：a【i】-a【j】>=i-j 看到什...

2020-05-03

0 615

codeforces #382 题解 735ABCD

这场是个数学专场，基本靠手速，很后悔没打，从C题还是看到了自己的不足，对数学不够敏感，不会猜 A题样例出得够好了：两个判断条件：起点和终点的差值的绝对值是否能被k整除，从起点到终点的路上不能碰到障碍物#号代码： #include<bits/stdc++.h> using n...

2020-05-03

0 416

POJ 3468 A Simple Problem with Integers【线段树/树状数组】

树状数组：每次一看题解就是bits维护一发，是时候来学习这个玩意了（说不定跟网络流一样，学了就考哈哈哈）原理：当理解了线段树之后，想要理解树状数组：就是相当于把右边那一部分删掉（因为右边的可以由整体减去左边的来算出来）精华在图上，【挑战程序设计竞赛】对原理还是讲解得挺明白的！ ...

2020-05-03

0 505

哈尔滨理工大学软件学院ACM程序设计全国邀请赛【不断更新】

C：给定N和M，要求用N个数，这些数的和要能够覆盖1~M中的所有数，求这些数的方案总数看到N和M最大200，猜想是打表，但是没想明白怎么搞：看到标程，一眼题 dp【i】【j】【k】：用i个数，这些数的和要能够覆盖1~M中的所有数，其中最大数是k 要求最后的答案ans=dp【n】【m】【1】...

2020-05-03

0 424

深入浅出密码学---仿射加密

仿射加密在本质上还是一个置换密码：如果说移位密码是一个常数级别的置换，那么，仿射加密是一个一次级别的置换定义：不妨设我们讨论的范围是所有的小写字母，其中a为0，z为25，其本质是一个Z26的整数环假设X，Y，A，B是Z26整数环中的元素，A和B为密钥，X是原文，Y是密文加密函数：Y...

2020-05-03

0 668

RSA攻击

参加个CTF比赛，发现自己零代码量，什么东西都没有准备，被吊打当然正常，基本的工具常用的代码可以自己提前写好的呀常用的代码有： gcd：求两个数的最大公约数 egcd：求满足ax+by=1，当gcd（a，b）=1时，满足式子的x和y hextoflag：很多题目都是给的字母的ord值：两位两位表示...

2020-05-03

0 515

Vigenere密码加密解密原理

先从简单的单表代替开始说起：要知道，在CTF题中，有很多很多都是单表代替的题，比如说： BH=CWG=EO=IEI=;DEDEDEY 所有数据长成这样，神TM能够认识对吧，但是要注意，这可是CTF的比赛！所以得分模式很套路：最后的答案一般都是flag{}或者FLAG{}什么的对吧那么，计算一下：...

2020-05-03

0 1348