摘要：
退役了。 没啥好说的。 \(airpot\). 朋友你好哇，我是许江一墨，目前高二。 luogu id许江一墨。 是个弱弱的OIer，双修CTF，很喜欢pwn 也是个炉石控，有一起下棋的小伙伴么qwq 随口一提，大部分例题里的老方都是个可爱的女孩子（据她说是个工具人），超级温柔，有的时候会很凶qwq 阅读全文
摘要：
10.8 模拟赛题解 0x01 首先，不得不说，这次模拟赛考察了基础算法，尤其是DFS，我觉得我还有很多不足，尤其是在暴力拿分的部分。 然后由于评测机的问题一开始强行爆零，后来换了台电脑测拿了100pts，至少不是倒一...... 0x02 A. stone 题目大意：给定一个单调不降序列，其最大值 阅读全文
摘要：
PWN学习笔记 一. ret2text 小结 linux自带base64解密，例如：echo 密文 | base64 -d; 有的假pwn题实际上是misc题，因为可能会有 '\r' 可以一直清空这一行的输出，但是我们可以通过 recv() 获取完整的输出； puts()函数后自带换行 ida会自己 阅读全文
摘要：
最短路径问题选做选讲 一.luogu P4822 冻结 看起来非常可做的样子，但仔细一想，这道题的难点在于我们怎么实现缩短路径后继续维护最短路径。显然，这道题是无法贪心的，一个显然的错误是，考虑将最短路径里经过的较长的路径减半，然而如果对其他路径组合也进行减半完全可能出现比此更优的答案。 观察数据范 阅读全文
摘要：
分块思想 一、性质与证明 分块，故名思义，是将一个区间分成几个块，然后对于每个询问，整合一个或多个（甚至全部区间）的信息，但这种分块和整合是有技巧性的，否则很难有效地降低时间复杂度。 先来看一道例题： 老方有一个长度为 n 的序列，被她的学生拜托完成以下三个操作： 修改某位置的元素值 将一段区间的元 阅读全文
摘要：
信息竞赛这门课并不是一个十分必要的课，但是这门课又是一个十分需要耐心与时间的课，虽然这门课未来能给计算机方向（这个方向提升最大，别的方向没有这么直接的提升，只是间接的提升），但是大部分同学还是着眼高考，高考目前为止就是很多同学的全部，大家不自信自己可以在准备好高考的同时准备一门竞赛，或者说，大家不自 阅读全文
摘要：
前缀和与差分 一.一维前缀和与差分. 什么是前缀和？ 我们来考虑这样一个问题： 老方的导师派给老方一个任务：给定一个长度为 n 的序列， 要求完成以下两个操作： 输出前 k 项的和 输出区间 [L, r] 的和 我们考虑一下朴素算法。 对于操作1，可以在读入时一并处理，复杂度 O(k); 对于操作2 阅读全文
摘要：
最短路径概述 本文参考了《算法导论》，将对最短路径问题做一个概述，以便大家在学习后续相关最短路算法能够如鱼得水。 一.什么是最短路径 来看这样一个问题，老方 想去北京旅游，由于她买不起飞机票，她只能通过汽车周转多次去往北京，已知每条道路都有一个相关花费 worth ，记 W = worth[1] + 阅读全文
摘要：
我们可以通过修改 hosts 文件内容使得被墙的 GitHub 可访问。 ## GitHub Start 192.30.253.112 http://github.com 192.30.253.113 http://github.com 151.101.184.133 http://assets-c 阅读全文
摘要：
PTA 题解合集！ 1.打印沙漏 题目传送门：link 题面很简单，就是要求打印出一个形如沙漏的符号图形，值得注意的是，具体是什么符号是输入定义的，不要先入为主认为只能是 *。 考虑取半个沙漏即一个三角形来看，可以发现对于一个三角形来说，每层的符号数构成一个等差数列，根据数学知识，设三角形的高为 h 阅读全文