摘要:
博客介绍 阅读全文
摘要:
What is Smart Pointer Rust 中有&引用来表示一个指针类型,这也是 C/C++ 等系统级语言所拥有的能力,而 Rust 的智能指针是基于结构体实现的指针类型,主要实现了Deref (解引用) 和Drop (释放资源) 特征,而且不同的智能指针还有不同的功能特性。(虽然我觉得有 阅读全文
摘要:
明文 m s g ASCII 109 115 103 二进制编码 0 1 1 0 1 1 0 1 0 1 1 1 0 0 1 1 0 1 1 0 0 1 1 1 索引 27 23 13 39 Base64加密 b X N n 阅读全文
摘要:
https://silente.top/ 新博客已经搭好啦,正在将cnblog上的文章选一些搬运过去,以后就在新博客写东西啦! 阅读全文
摘要:
部分复现 ez_au 比赛时尝试了一下手操,然后发现通过12个验证问题需要控制在不是人能达到的速度下。当时思考的是绕过,但是似乎后台会记录每一次答案的正确与否,再在bp里抓包看看,就只有cookie里的PHPSESSID引起了我的注意,但稍微搜索了一下,发现这只是php代码里用来识别不同SESSIO 阅读全文
摘要:
登录界面注入uname和pwd。 随便输入 wrong username or password 输入admin 回显your uname:admin adn your pwd:123456 即使照此输入也是这个回显。 猜测布尔盲注。 首先进行一波fuzz测试: 这些都是被过滤了的,发现^未被过滤, 阅读全文
摘要:
题目大意 给你一个树,每个节点上有有一个部落,以及部落的人数,要你求出每个节点的子树里面人数最多的部落是哪一个(人数相同部落编号最小的)。 思路 ~~全网第一篇分治题解~~ 考虑树的dfs序,然后分治处理,每层只处理跨过mid的区间,然后就完了。 时间复杂度$O(nlogn)$,但常数比树上启发式合 阅读全文
摘要:
T1 锻造 forging 题目描述 “欢迎啊,老朋友。” 一阵寒暄过后,厂长带他们参观了厂子四周,并给他们讲锻造的流程。 “我们这里的武器分成若干的等级,等级越高武器就越厉害,并且对每一等级的武器都有两种属性值 b 和 c,但是我们初始只能花$a$个金币来生产$1$把$0$级剑......” “所 阅读全文
摘要:
题目大意 给出一个折线图,有N条线段,你想要把这些线段分成几个集合,使得每个集合中任意两条线段不相交。 求最少集合数。 分析 喵帕斯 :以下提及的所有折线均指横坐标在$[1,k]$里的折线段。 思考两个折线若不相交会是什么情况? 对,即一个在上,一个在下(怎么有点奇怪呢)。 比如折线$a$在上,折线 阅读全文
摘要:
来源:$COCI2011$~$2012$ $test1$ $test2$部分题目。 T1 ples 题目大意 $N$个男生和$N$个女生参加舞会,跳舞时只能是一个男生一个女生,我们知道每个人的身高,同时某个男生只想和比他高(或者矮)的女生跳(~~有人跟你跳还挑三拣四的?~~),女生也是一样的,身高一 阅读全文
摘要:
T1 AERODROM 题目大意 略。 分析 二分答案,然后$O(n)$遍历判断可行性。 代码 T2 HERKABE 题目大意 略。 分析 100pt算法 1 使用trie树。我们会发现,把所有字符串插入trie树后,直接遍历每个出现过的字符节点,那么它的子节点产生的贡献就是子节点个数的全排列数,根 阅读全文