摘要：
之前写了一篇关于BSGS的学习笔记。因为太过老旧，就想修改一些错误，顺便添上扩展BSGS的部分。可惜博客园不能对已发布的随笔修改编辑器，索性重新发出来。旧文已删。 阅读全文
摘要：
屏幕截图 考察内容 本次lab主要考察对栈帧的掌握程度以及对Ctrl+F的掌握程度。 各题答案 level1 00 01 02 03 04 05 06 07 08 09 1a 0b 0c 0d 0e 0f 10 11 12 13 14 15 16 17 18 19 1a 1b 1c 1d 1e 1f 阅读全文
摘要：
Lab_2实验报告 屏幕截图 考察内容 本次lab主要考察的是对各种汇编指令的熟悉程度和对gdb的掌握程度。 各题答案 bomb1 Border relations with Canada have never been better. 该答案唯一。 bomb2 1 2 4 8 16 32 该答案唯 阅读全文
摘要：
NOIP2017，最后一篇OI游记。 阅读全文
摘要：
作为一个数据结构学傻，终于要开始入这个坑了…… 之前一直不写有关数据结构的东西，是因为不会画那种很高端的图，所以一直不写，现在看来似乎没有办法避免了…… LCA，全称Least Common Ancestor，即最近公共祖先，顾名思义，LCA(u,v)就是u和v的所有共同祖先中深度最小的，很多算法对 阅读全文
摘要：
本题idea版权来自CSDN博客Steve_Junior的 "医院设置2" 。 "并没有什么用的链接" 题目背景 $A$国的国情十分独特。它总共有$n$个城市，由$n 1$条道路连接。国内的城市当然是连通的。 时隔多年，全国会议再次召开。全国人民欢欣雀跃，期待会议后国家发展揭开新篇章。然而，会议筹备 阅读全文
摘要：
题面照例十分暴力，我再次重写一下吧…… 题目描述 有$n$个数构成的数列$A$元素为$a_i$，你要构造一个数列$B$，元素为$b_i$，使得满足$b_{i} 0,a_{i} k\leq b_{i}\leq a_{i}$使得去除$f$个元素后$b_i$有公约数$g$。一个测试点有多组测试数据，当一个 阅读全文
摘要：
因为题面实在是太过暴力，就不贴链接了……我自己重新写一下题面吧…… 题目描述 给定一张带权有向图，设起点为1，终点为n，每个点除编号外还有一个序号，要求输出从起点至终点的最短路经过的点的序号和最短距离，如果两点之间有多条最短路，输出字典序最小的。 数据范围 对于30%的数据，$2\leq n\leq 阅读全文