2019年12月2日

Buffer-Overflow Vulnerability Lab

摘要:实验概述 Buffer overflow 定义 Buffer overflow is defined as the condition in which a program attempts to write data beyond the boundaries of pre allocated f 阅读全文

posted @ 2019-12-02 14:22 solvit 阅读 (18) 评论 (0) 编辑

2019年10月10日

Python 写 ACM 题目的一些技巧

摘要:[TOC] 输入输出 input() 输入 Python3 中 input() 函数接受一个标准输入数据,返回为 string 类型。以换行(\n)结束。 prompt: 提示信息。 split() 用于输入 split() 做输入处理,通过指定分隔符对字符串进行切片,默认为所有的空字符,包括空格、 阅读全文

posted @ 2019-10-10 14:59 solvit 阅读 (138) 评论 (0) 编辑

2019年9月13日

KMP模板

摘要:``` / pku3461(Oulipo), hdu1711(Number Sequence) 这个模板 字符串是从0开始的 Next数组是从1开始的 / include include using namespace std; const int N = 1000002; int next[N]; 阅读全文

posted @ 2019-09-13 11:24 solvit 阅读 (25) 评论 (0) 编辑

2019年9月12日

HDU6534 Chika and Friendly Pairs(莫队,树状数组)

摘要:"HDU6534 Chika and Friendly Pairs" 莫队,树状数组的简单题 include using namespace std; const int maxn = 30005; const int maxq = 27005; int n, m, k, num, sz, len; 阅读全文

posted @ 2019-09-12 20:09 solvit 阅读 (29) 评论 (0) 编辑

2019年9月5日

洛谷P1198 [JSOI2008]最大数(单点修改,区间查询)

摘要:"洛谷P1198 [JSOI2008]最大数" 简单的线段树单点问题。 问题:读入 和`Q`时,按照读入一个字符会 MLE ,换成读入字符串就可以了。 include using namespace std; define lson l, mid, root 1; if(pos 1; if(R = 阅读全文

posted @ 2019-09-05 20:12 solvit 阅读 (28) 评论 (0) 编辑

洛谷P2023 [AHOI2009]维护序列(线段树区间更新,区间查询)

摘要:"洛谷P2023 [AHOI2009]维护序列" 区间修改 当我们要修改一个区间时,要保证 $ax+b$ 的形式,即先乘后加的形式。当将区间乘以一个数 $k$ 时,原来的区间和为 $ax+b$ ,乘以 $k$ 得 $k(ax+b)=kax+kb$ 。 区间加一个数更加简单,原来的区间和为 $ax+b 阅读全文

posted @ 2019-09-05 20:08 solvit 阅读 (13) 评论 (0) 编辑

2019年9月4日

HDU4497 GCD and LCM(数论,质因子分解)

摘要:"HDU4497 GCD and LCM" 如果 $G \% L != 0$ ,那么输出 $0$ 。 否则我们有 $L/G=(p_1^{r_1})\cdot(p_2^{r_2})\cdot(p_3^{r_3})\cdots(p_m^{r_m})$ 。 我们又有: $$ x=(p_1^{i_1})\c 阅读全文

posted @ 2019-09-04 19:29 solvit 阅读 (23) 评论 (0) 编辑

2019年9月3日

费用流模板

摘要:最小费用最大流模板 SPFA单路增广 include using namespace std; typedef long long ll; define inf 1000000 define mem(a,b) memset(a,b,sizeof(a)) const int N=5000+20; co 阅读全文

posted @ 2019-09-03 14:53 solvit 阅读 (20) 评论 (0) 编辑

2019年9月2日

网络流学习总结(最大流)

摘要:[TOC] 概念 网络流  网络流是指给定一个有向图,其中有两个特殊的点: 源点 $s$(Source)和 汇点 $t$(Sink);每条边都有一个指定的流量上限,即容量(Capacity),经过这条边的流量不能超过容量,这样的图被称为网络流图。同时,除了源点和汇点外,所有点的入流和出流都 阅读全文

posted @ 2019-09-02 19:15 solvit 阅读 (93) 评论 (0) 编辑

HDU6025 Coprime Sequence(gcd)

摘要:"HDU6025 Coprime Sequence" 处理出数列的 $gcd$ 前缀和后缀,删除一个数后的 $gcd$ 为其前缀和后缀的 $gcd$ 。 遍历数列取 $max$ 即为答案。 时间复杂度为 $O(n)$ 。 include using namespace std; const int 阅读全文

posted @ 2019-09-02 14:23 solvit 阅读 (19) 评论 (0) 编辑

导航

统计