具体原理参考:ctf-wiki 测试文件:点击下载 栈溢出 原理 栈溢出的基本前提是 程序必须向栈上写入数据。 写入的数据大小没有被良好地控制。 例题 源码: #include <stdio.h> #include <string.h> void success() { puts("You hack ...
分类:
其他好文 时间:
2020-01-31 01:07:20
阅读次数:
234
$$ Preface $$ 大概在半年前出过这道((( 然后当天读完这题,把自己写的 std 改了一下 ll 和特判信息交上去就 A 了。 捡了个大便宜。 $$ Description $$ 你一开始有 $n$ 瓶快乐水。 有 $m$ 个附属品,每喝一瓶快乐水就可以得到这 $m$ 个附属品各 $1$ ...
分类:
其他好文 时间:
2020-01-30 23:10:28
阅读次数:
90
楔子 我们知道python的执行效率不是很高,而且由于GIL的原因,导致python不能充分利用多核CPU。一般的解决方式是使用多进程,但是多进程开销比较大,而且进程之间的通信也会比较麻烦。因此在解决效率问题上,我们会把那些比较耗时的模块使用C或者C++编写,然后编译成动态链接库,Windows上面 ...
分类:
编程语言 时间:
2020-01-30 18:49:47
阅读次数:
90
"题目链接" 【题解】 当时竟然用线段树做的这题。。。 遍历每个位置。 看看每个位置开始的26个除了问号的字母有没有重复的。 没有的话就ok。 然后按顺序放每个字母就好 【代码】 ...
分类:
其他好文 时间:
2020-01-29 20:01:37
阅读次数:
71
package com.atguigu.test; import java.io.File; import java.io.FileInputStream; import java.io.InputStream; import javax.servlet.http.HttpSession; impo ...
分类:
编程语言 时间:
2020-01-28 23:37:59
阅读次数:
222
"Link" 首先把所有的按环长分类,那么我们需要做的就是满足以下几个条件: $1.$每个环长的到环距离为$0$的点的个数应该是环长的倍数。当然只需要在最低限度下将其补齐即可。 $2.$每个环长的到环距离必须是连续的。 $3.$必须要有某个环去接受环长为$?$的距离最长的点。 那么我们可以枚举把环长 ...
分类:
其他好文 时间:
2020-01-27 23:59:23
阅读次数:
125
题链 tips: 1.对于简单的Nim游戏,a1^...an;ai就是sg函数值。 2.一堆石子就是一个有向图;可以按条件转移局面。 3.sg函数的定义有递归的味道,所以用记忆化搜索来写。 5.sg(x)=k,则局面x可以转移到0~k-1。 4.puts输出字符串会自动换行 //sg函数的定义本身就 ...
分类:
其他好文 时间:
2020-01-27 13:59:07
阅读次数:
87
A "A" 直接$Baidu First Search$ B "B" 我脑残我脑残 把重量为$1$的物品和重量为$2$的物品分类,从小到大排序 然后枚举用几个重量为$1$的物品 D "D" 先都把括号看作右括号,然后将$a[i] b[i]$扔进堆,然后遇到左括号就 $++sum$,否则$ sum$ ...
分类:
其他好文 时间:
2020-01-23 12:30:26
阅读次数:
85
方法1:通过 Scanner Scanner input = new Scanner(System.in); String s = input.nextLine(); input.close(); 方法2:通过 BufferedReader BufferedReader input = new Bu ...
分类:
编程语言 时间:
2020-01-22 19:50:58
阅读次数:
76
考虑 $dp$ 。 首先把所有节点按 $x$ 从小到大排序是很有必要的。 记 表示满足以第 $i$ 个节点做折线结尾,选取的点集 $S$ 满足 $f(S)=j$ ,且最后一段折线指向右上 $(↗)$ 的方案数。 记 表示满足以第 $i$ 个节点做折线结尾,选取的点集 $S$ 满足 $f(S)=j$ ...
分类:
其他好文 时间:
2020-01-20 09:34:38
阅读次数:
91