会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Sarfish的个人博客
自信人生二百年 会当水击三千里
博客园
首页
新随笔
联系
订阅
管理
随笔 - 11
文章 - 7
评论 - 1
阅读 -
5172
2023年3月14日
2022 漏洞分析期末试题题解
摘要: 环境准备 关闭地址随机化 用 sudo chown root ... 和 sudo chmod 4755 ... 为 q1~q5 设置特权 q1题解 题面: short类型最大值为65535,input的长度高于该值即可造成整数溢出绕过 if(len < MAX_LEN) 检查。 基本思路:利用缓冲
阅读全文
posted @ 2023-03-14 14:30 Sarfish
阅读(442)
评论(0)
推荐(0)
2023年1月16日
银行家算法中安全检查算法正确性证明
摘要: 符号说明
<
∀
:如果两个同维行向量
A
、
B
中,
A
中任意一个元素都小于
B
中对应位置上的元素,则
A
<
∀
B
为真。
<
∃
:如果两个同维行向量
A
、
B
中,
A
中存在一个元素小于
B
中对应位置上的元素,
阅读全文
posted @ 2023-01-16 21:46 Sarfish
阅读(123)
评论(0)
推荐(0)
2022年3月27日
[Acwing4319] 合适数对
摘要: [Acwing4319] 合适数对 数论算法 同余 给定一个长度为
n
的正整数数列
a
1
,
a
2
,
…
,
a
n
和一个正整数
k
。 请你判断共有多少个数对
(
l
,
r
)
同时满足:
1
≤
l
<
r
≤
n
存在一个整数
x
使得
a
l
×
a
r
=
x
k
阅读全文
posted @ 2022-03-27 17:57 Sarfish
阅读(95)
评论(0)
推荐(0)
2022年2月25日
[Acwing1022]宠物小精灵之收服
摘要: [Acwing1022]宠物小精灵之收服 背包问题 问题描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。 小智也想收服其中的一些小精灵。 然而,野生的小精灵并不那么容易被收服。 对于每一个野生小精灵而言,小智可能需
阅读全文
posted @ 2022-02-25 16:53 Sarfish
阅读(126)
评论(0)
推荐(0)
[洛谷] [CF1B] 坐标转换
摘要: [洛谷] [CF1B] 坐标转换 题目链接:CF1B 题目描述 人们常用的电子表格软件(比如: Excel)采用如下所述的坐标系统: 第一列被标为 A,第二列为 B,以此类推,第 26 列为 Z。接下来为由两个字母构成的列号: 第 27 列为 AA,第 28 列为 AB ⋯ 在标为 ZZ 的列之后则
阅读全文
posted @ 2022-02-25 12:46 Sarfish
阅读(104)
评论(0)
推荐(0)
[洛谷] [P1020] 导弹拦截
摘要: [洛谷] [P1020] 导弹拦截 题目链接:[P1020]([P1020 NOIP1999 普及组] 导弹拦截 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到
阅读全文
posted @ 2022-02-25 12:43 Sarfish
阅读(95)
评论(1)
推荐(0)
[Acwing244] 谜一样的牛
摘要: [Acwing244] 谜一样的牛 逆康托展开原理 树状数组 二分查找 有
n
头奶牛,已知它们的身高为
1
∼
n
且各不相同,但不知道每头奶牛的具体身高。 现在这
n
头奶牛站成一列,已知第
i
头牛前面有
A
i
头牛比它低,求每头奶牛的身高。 输入格式 第
阅读全文
posted @ 2022-02-25 12:37 Sarfish
阅读(28)
评论(0)
推荐(0)
[Acwing1252] 搭配购买
摘要: [Acwing1252] 搭配购买 并查集 Joe觉得云朵很美,决定去山上的商店买一些云朵。商店里有
n
朵云,云朵被编号为
1
,
2
,
…
,
n
并且且每朵云都有一个价值。 但是商店老板跟他说,一些云朵要搭配来买才好,所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限,所以他希望
阅读全文
posted @ 2022-02-25 10:59 Sarfish
阅读(32)
评论(0)
推荐(0)
[Acwing1250] 格子游戏
摘要: [Acwing1250] 格子游戏 并查集 Alice和Bob玩了一个古老的游戏:首先画一个
n
×
n
的点阵(下图 n=3)。 接着,他们两个轮流在相邻的点之间画上红边和蓝边: 直到围成一个封闭的圈(面积不必为 1)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了,他们的游戏实在是太长了! 他
阅读全文
posted @ 2022-02-25 10:57 Sarfish
阅读(27)
评论(0)
推荐(0)
[Acwing237] 程序自动分析
摘要: [Acwing237] 程序自动分析 并查集 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设
x
1
,
x
2
,
x
3
,
…
代表程序中出现的变量,给定
n
个形如
x
i
=
x
j
或
x
i
≠
x
j
的变量相
阅读全文
posted @ 2022-02-25 10:54 Sarfish
阅读(40)
评论(0)
推荐(0)
下一页
公告
昵称:
Sarfish
园龄:
3年8个月
粉丝:
2
关注:
0
+加关注
<
2025年6月
>
日
一
二
三
四
五
六
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
并查集
(4)
背包问题
(3)
Trie
(2)
字符串哈希
(2)
字符串
(2)
栈
(2)
图
(2)
树
(2)
链表
(2)
队列
(2)
更多
随笔分类
算法竞赛刷题(8)
随笔档案
2023年3月(1)
2023年1月(1)
2022年3月(1)
2022年2月(8)
文章分类
数据结构(3)
数学建模(3)
算法(3)
文章档案
2022年3月(1)
2022年2月(6)
阅读排行榜
1. 2022 漏洞分析期末试题题解(442)
2. [Acwing1022]宠物小精灵之收服(125)
3. 银行家算法中安全检查算法正确性证明(123)
4. [洛谷] [CF1B] 坐标转换(104)
5. [Acwing4319] 合适数对(95)
评论排行榜
1. [洛谷] [P1020] 导弹拦截(1)
最新评论
1. Re:[洛谷] [P1020] 导弹拦截
我去,,,,我一看就麻了,你竟能坚持完
--如婉君
点击右上角即可分享