不去吐槽自己的英文水平，不去吐槽自己的思维局限，只说题目意思和解法 A题 题意：我现在有n本书，现在有3种书的套装可以买，a元买1本的套***元买2本的套装，c元买3本的套装，套装不能拆开卖。问：我最少需要花多少钱，可以使得我的书的总数可以被4整除 分析：n如果直接是4的倍数，答案是0；余数分三种情况： 余数为3：买1本？！不一定！买5本？！买9本？！ 因为要求是花最少的钱，那么买多少本书其实不重要，有多少种花钱方式比较重要（类似dp的思维） 买1本：花a元；买5本，花b+c元；买9本，花3*c元（这些都是有可能构成最小花费的） 余数为2和余数为1也是相同的思考方法 来说两...

网上把这个题称为了深度好题：其实，当做脑洞+DP更为合适的吧 先说说别人的想法：离散化加DP，为什么要离散化？！因为需要枚举的数太多了，但是真正有用的只有最多2000个（n最大为2000）与n有关 为什么？！ 很简单：因为我们需要判断的数值只可能是当前出现过的值！在数组中的值 比如样例：1 3 2 4 5 3 9 要想是最优解，那么不可能出现一个从来没有出现过的值：因为如果要把某个数值调整大，肯定是往“相邻”的大值上考虑，变大一格没有意义；同理，调整小也是没有意义的，当然，最小值和最大值是不需要调整的 那么意味着，每个位置可能调整的值最多n个（n个数都不相同的时候） 那么，就...

因为这个题：弱下定决心要好好做dp！因为代码跟poj 3666太像了！数学脑洞思维是真的需要啊 POJ 3666：求不升的DP 这个题是求升序的DP，那么有什么变化呢 不升的条件是：a【i】-a【j】>=0 升序的条件是：对任意的i，j：a【i】-a【j】>=i-j 看到什么了吗？移项有：a【i】-i>=a【j】-j 所以，把a数组变形一下，跟POJ3666就是一个题！ 代码如下： #include<bits/stdc++.h> using namespace std; #define LL __int64 const int max...

这场是个数学专场，基本靠手速，很后悔没打，从C题还是看到了自己的不足，对数学不够敏感，不会猜 A题样例出得够好了：两个判断条件：起点和终点的差值的绝对值是否能被k整除，从起点到终点的路上不能碰到障碍物#号 代码： #include<bits/stdc++.h> using namespace std; const int maxn=150; int n,k; int st,ed; char s[maxn]; bool ok(){ if ((ed-st)%k) return false; for(int i=st+k;i<ed;i+=k) ...

树状数组：每次一看题解就是bits维护一发，是时候来学习这个玩意了（说不定跟网络流一样，学了就考哈哈哈） 原理： 当理解了线段树之后，想要理解树状数组：就是相当于把右边那一部分删掉（因为右边的可以由整体减去左边的来算出来） 精华在图上，【挑战程序设计竞赛】对原理还是讲解得挺明白的！ 用法： 最简单而且常见的用法就是处理前缀和： 可以做到的是：O（logn）维护单点更新，O（logn）求前缀和 代码： #include<bits/stdc++.h> using namespace std; #define LL __int64 const int max...

C：给定N和M，要求用N个数，这些数的和要能够覆盖1~M中的所有数，求这些数的方案总数 看到N和M最大200，猜想是打表，但是没想明白怎么搞：看到标程，一眼题 dp【i】【j】【k】：用i个数，这些数的和要能够覆盖1~M中的所有数，其中最大数是k 要求最后的答案ans=dp【n】【m】【1】+dp【n】【m】【2】+dp【n】【m】【3】+……+dp【n】【m】【m】 转移怎么想呢： 枚举可以取到的最大值，至少为k，最大为j+1，还要满足和不超过极限值200的条件 所以，全部可以提前打表预处理好的 #include<bits/stdc++.h> using nam...

仿射加密在本质上还是一个置换密码：如果说移位密码是一个常数级别的置换，那么，仿射加密是一个一次级别的置换 定义： 不妨设我们讨论的范围是所有的小写字母，其中a为0，z为25，其本质是一个Z26的整数环 假设X，Y，A，B是Z26整数环中的元素，A和B为密钥，X是原文，Y是密文 加密函数：Y=（AX+B）%26 解密函数：Y=（AX+B）%26，得到：X=（A的逆元）*（Y-B）%26 讨论： A和B可以取值什么？ A必须满足条件：GCD（A，26）=1 因为如果不是1，那么在加密的时候，会发现多对一的情况，那么在解密的时候，会发现有元素没有对应的情况 B的值可以取任意...

参加个CTF比赛，发现自己零代码量，什么东西都没有准备，被吊打当然正常，基本的工具常用的代码可以自己提前写好的呀 常用的代码有： gcd：求两个数的最大公约数 egcd：求满足ax+by=1，当gcd（a，b）=1时，满足式子的x和y hextoflag：很多题目都是给的字母的ord值：两位两位表示一个字母，转化成chr字符就是flag的 b64：base64解密 b32：base32解密 qp：quickpow，快速幂运算 modinv：求cd=1（mod m），在已知c，m，且gcd（c，m）=1的时候，求得c的逆元d get_phi_n：求n的欧拉函数（这个是做RSA题专用的分解n，因为...

先从简单的单表代替开始说起：要知道，在CTF题中，有很多很多都是单表代替的题，比如说： BH=CWG=EO=IEI=;DEDEDEY 所有数据长成这样，神TM能够认识对吧，但是要注意，这可是CTF的比赛！所以得分模式很套路： 最后的答案一般都是flag{}或者FLAG{}什么的对吧 那么，计算一下： ord（‘Y’）-ord（‘}’）= - 36 那么，再试试：ord（‘B’）+36 = ord（‘f’） 所以，直接尝试一发，所以的都是36的偏移就好了，对吧 很简单的kaisamima对吧，本质上是个ascii码表的偏移对应，或者是自己定义的某些字符的循环对应 在数据文本字符情况下足够的情况...

首先大概介绍下RSA加密解密 公钥n = p * q，其中p和q是两个大素数 e是随机选择的数，作为公钥 d是跟e有关的一个数，满足条件式：ed=1（mod phi（n）） phi（n）是欧拉函数，phi（n）=（p-1）（q-1） 加密过程：设明文为m，密文为c c = m^e（mod n） 解密过程： m=c^d （mod n） RSA密钥体制中，n和e作为公钥，是都可以得到的值；d作为私钥，是私人拥有的 要破解RSA，最常用的方法是大素数分解，即：找到p和q，使得n=p*q成立 根据下面这个链接： http://www.di-mgt.com.au/rs...

翻编程书籍的时候，往往都会提到回调函数，到底回调函数和普通的函数调用有什么区别，google和baidu了一大堆之后写一写自己的理解，中英文同时举例相信应该能够说明的更加清楚的 what is callback function？ quote from wikipedia page: In computer programming, a callback is areference to executable code, or a piece of executable code, that is passed asan argument to other code. This ...

告诉自己一个真理是：现在欠下来的学习任务，现在有理由说各种情况，到了未来某一天要用的时候，还是会逼着自己学，到了那一天，就会责备自己当时为什么没有好好把该学的东西学好 python中有个神器叫做pyCrypto：官方介绍 但是安装的时候总是会遇到这样的问题：unable to find vcvarsall.bat 解决方案网上一大堆：我是按照知乎上的操作弄好的 找到msvc9compiler这个文件 Ctrl+F找到vcvarsall，然后可以看到一句：vc_env = query_vcvarsall(VERSION, plat_spec) 将这个VERSION改成自己...

rot13加密解密小工具，python代码 def Upper(ch): if ch>='A' and ch<='Z': return True def Lower(ch): if ch>='a' and ch<='z': return True def rot13(s): flag = '' for i in s: if Upper(i) == True: if i>='A' and i<='M': flag += chr(ord(i)+13) else: flag += chr(ord(i)-1...

因为在i春秋上面做了一个XX的misc的题，先把链接贴出来： 第三场misc XX 题目之中只有一些字符（这种类型的题目最SB好嘛） 首先查到XX加密和解密的资料： XX加密解密原理 在这个里面，原理已经很清楚了，有个细节问题：举例之中的密文第四个应该是o而不是0 注意原理中的这样一段话： 每60个编码输出（相当于45个输入字节）将输出为独立的一行，每行的开头会加上长度字符，除了最后一行之外，长度字符都应该是“h”这个字符（45，刚好是64字符中，第45位’h’字符），最后一行的长度字符为剩下的字节数目 在64字符中位置所代表字符。 在清楚原理之后，我们当然可以选择...