第一题水题未放，今天第二题又读入超时2000*2000的读入要快读啊，上次没长教训 第二题： 图论题.二维前缀和的应用. 最重要的： 这就是一棵树啊 标算为:对于不包含环的图,连通块数目=点数-边数,所以利用二维前缀和进行预处理,O(1)求出矩形区域内的边数和点数. #include<bits/st ...
分类：
其他好文 时间：
2018-11-02 19:02:39
阅读次数：
189
题解； 第一题： #include<bits/stdc++.h> using namespace std; #define ll long long const int M = 2e5 + 5; const ll P=1e9 + 7; ll ksm(ll a, ll b){ ll ret=1; fo ...
分类：
其他好文 时间：
2018-10-31 13:52:53
阅读次数：
166
前面是一些选择题，不大记住了 简答题，第一题是正则表达式 第二题，什么是哈希查找，以及构造函数，遇到冲突了怎么处理 由于哈希表的查找高效性，在平时的算法中用的比较多。例如：字符串，单词个数的统计，只出现一次字符或者数字的统计，两个集合相同的元素查找等等，还有插入删除的高效（链地址发）都可以用哈希表来 ...
分类：
其他好文 时间：
2018-10-30 12:05:31
阅读次数：
205
一、开始代码审计之旅 01 从今天起，学习代码审计了，这篇文章就叫代码审计01吧，题目来自 "PHP SECURITY CALENDAR 2017" 的第一题，结合 "红日安全" 写的文章，开始吧。 二、先看这道题目 1、题目名称：Wish List 2、in_array() 函数的作用 in_ar ...
分类：
其他好文 时间：
2018-10-24 01:20:44
阅读次数：
574
第一题--BITSCTF 2017-Command_Line 查看文件格式以及开启的保护措施，此处全保护均未开启（默认开启ASLR），且为64位ELF。 尝试运行，发现打印出一处地址（基本不用考虑ASLR了），猜测为栈某处地址 放入ida观察逻辑，发现的确打印了栈上的一个地址，可以直接用。此处可以顺 ...
分类：
其他好文 时间：
2018-10-23 23:02:22
阅读次数：
458
题意 分析 二次剩余问题。 x,y相当于二次方程 $$ x^2 bx+c=0 \mod{p} $$ 的两根。 摸意义下的二次方程仍然考虑判别式$\Delta=b^2 4c$。 它能开根的条件是$\Delta=0$或$\Delta^{\frac{p 1}{2}}=1$ 若能开根，则根为$\Delta^ ...
分类：
其他好文 时间：
2018-10-23 11:55:33
阅读次数：
160
一、开始代码审计之旅 01 从今天起，学习代码审计了，这篇文章就叫代码审计01吧，题目来自 "PHP SECURITY CALENDAR 2017" 的第一题，结合 "红日安全" 写的文章，开始吧。 二、先看这道题目 1、题目名称：Wish List 2、in_array() 函数的作用 in_ar ...
分类：
其他好文 时间：
2018-10-21 22:28:10
阅读次数：
274
题解： 第一题：简单模拟： #include<bits/stdc++.h> using namespace std; const int M = 500000;// up; char s[M], ans[M]; int main(){ freopen("expression.in","r",stdi ...
分类：
其他好文 时间：
2018-10-20 19:44:43
阅读次数：
139
【第3站】Codeforces Round #512 Div2 第三题莫名卡半天……一堆细节没处理，改一个发现还有一个……然后就炸了，罚了一啪啦时间 Rating又掉了……但是没什么，比上一次好多了:） +传送门+ ◇ 简单总结 前两道题非常OK，秒掉还好。心态爆炸是从第三题开始的……一开始设计的判 ...
分类：
其他好文 时间：
2018-10-18 16:54:26
阅读次数：
147
'''第一题：去除列表中的重复元素1.列表中的元素有重复，需要去掉重复元素2.要求保留原来的元素顺序3.不需要返回值，直接修改原列表即可''' '''第二题：计算字符串中所有数字的和1.字符串中只有小写字母和数字2.数字可能连续，也可能不连续3.连续数字要当做一个数处理如：'12abc34de5f' ...
分类：
其他好文 时间：
2018-10-18 01:04:57
阅读次数：
190
