给大忙人看的编译原理 发表于 2025-06-18 分类于 复习 如果你想打印,在这里获取原文件和可打印版本 全文约一万字 一字符串操作$ab$:$a$和$b$连接 $s^R$:$s$反转 $|s|$:$s$的长度 阅读全文 »
SSA与弦图随记 发表于 2025-06-13 更新于 2025-06-14 存活区间引理前段时间写作业的时候,随手推了一个很小的引理,姑且叫它存活区间引理:对于满足任何一处对变量的使用都被这个变量的定义支配(姑且称为强定义条件)的SSA程序,任何变量的存活区间都是支配树上以定义为根的子树内,包含定义本身在内的一个连通子图。 阅读全文 »
概率论大学习 发表于 2025-04-29 更新于 2025-04-30 分类于 奇怪问题 题设买饮料有若干种方案,每次购买有$p_i$的概率选择第$i$种方案,花$a_i$元买到$b_i$瓶饮料,$a_i \in \mathbb{Z}, b_i \in \mathbb{Z}, \operatorname{E}\left(a\right) < \infty, \operatorname{E}\left(b\right) < \infty, \sum p_i=1$。 阅读全文 »
计组60分指北 发表于 2025-01-08 更新于 2025-01-11 分类于 复习 计算机系统概述课件内容少,以下为需要知道的概念 时钟频率(Hz):单位时间执行最小操作的次数 时钟周期:执行一次最小操作所需的时间 CPI:一条指令所需的周期数,平均CPI则是考虑基准程序中指令的平均 MIPS(百万条/s):每秒执行多少百万条指令 MFLOPS(百万条/s):每秒执行多少百万次浮点操作 阅读全文 »
计网60分指北 发表于 2025-01-01 分类于 复习 第一章 网络及其模型缩写与一些细节以下不包含极其过时且极为冷门的缩写 LAN: Local Area Network,局域网;在小范围内运作的小型高速网络WAN: Wide Area Network,广域网;在更大的区域上运作的网络ISP:Internet Service Provider,互联网服务提供商;为用户提供互联网接入服务的机构OSI:Open System Interconnection,开放系统互联 阅读全文 »
NOI2022退役感言 发表于 2022-08-26 前言尽管我学OI没有多久,论成绩最后在NOI2022也只拿了一块铜牌,但在这个退役的时刻,回首这短暂的两年,也确实有许多感想,时间再往前看,好像也有故事可讲。这篇退役感言将会讲讲我和OI缘分的始终,谈谈我的感受,以此纪念一系列我再也打不了的比赛。 阅读全文 »
包装纸问题 题解 发表于 2022-02-03 更新于 2022-02-08 分类于 题解 作者:czm23333 题目传送门 题目大意给定一个m列n行的网格,给定每行列的宽度,求: 其中网格矩形的数量 所有网格矩形的面积和 由于$n, m$同级,以下计算的时间复杂度内均把$n, m$合并 Subtask 0枚举每个矩形计算即可,时间复杂度$\Theta (n^4)$ Subtask 1here Method #2 时间复杂度$\Theta (n^2)$ Subtask 2其实在上面的文章的最后一部分有提到正解做法,不过当时并没有仔细想,只是口胡了一下,实际上里面有一些错误。 在这里再写一下正解做法: 阅读全文 »
NOIP2021 JX 迷惑行为大赏 发表于 2021-11-20 洛谷不知道为啥发布不了,于是放到这个博客上了 在本次江西代码中共出现了714个freopen,其中7个被注释了 仅出现过4次文件流(均为笔者本人) 365个文件中有一个文件没有导入任何头文件,739个导入中共有233个万能头 共发现3个T1打表人,最大的一个文件大小达到了1.07MB 保龄人 这位更是重量级: 痛恨O2人 文明人 AK人 退役人 O3全开,预言成真 拼音人 一般路过RP人 甚至打广告: 道歉人 表白CCF人
[C][Windows]如何科学地关掉火绒(关闭火绒主防) 发表于 2021-11-07 更新于 2021-11-09 分类于 C , Windows 前言因为看到洛谷上有人问 怎么用taskkill关掉PopBlock.exe 我就立马去尝试了一下,试了一会发现一堆方法都不行 我当然服气不了,于是当场花了一晚上整了一下 正文0x01 尝试首先,我们先试一下能不能用一些冷门方法钻火绒主防的漏洞 包括但不限于:排APC调用ExitProcess,内存抹0,劫持线程到无效地址等等 显然,全都失败了,不然也不会有这篇博文了 0x02 分析火绒到底干什么了,为什么我们的方法全都不行? 阅读全文 »