0%

存活区间引理

前段时间写作业的时候,随手推了一个很小的引理,姑且叫它存活区间引理:对于满足任何一处对变量的使用都被这个变量的定义支配(姑且称为强定义条件)的SSA程序,任何变量的存活区间都是支配树上以定义为根的子树内,包含定义本身在内的一个连通子图。

阅读全文 »

题设

买饮料有若干种方案,每次购买有$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$。

阅读全文 »

计算机系统概述

课件

内容少,以下为需要知道的概念

时钟频率(Hz):单位时间执行最小操作的次数

时钟周期:执行一次最小操作所需的时间

CPI:一条指令所需的周期数,平均CPI则是考虑基准程序中指令的平均

MIPS(百万条/s):每秒执行多少百万条指令

MFLOPS(百万条/s):每秒执行多少百万次浮点操作

阅读全文 »

第一章 网络及其模型

缩写与一些细节

以下不包含极其过时且极为冷门的缩写

LAN: Local Area Network,局域网;在小范围内运作的小型高速网络
WAN: Wide Area Network,广域网;在更大的区域上运作的网络
ISP:Internet Service Provider,互联网服务提供商;为用户提供互联网接入服务的机构
OSI:Open System Interconnection,开放系统互联

阅读全文 »

写在前面

漫游地球18年,童年少年有尽时

在一切光芒消逝之前——

将这篇文章留给未来

阅读全文 »

前言

尽管我学OI没有多久,论成绩最后在NOI2022也只拿了一块铜牌,但在这个退役的时刻,回首这短暂的两年,也确实有许多感想,时间再往前看,好像也有故事可讲。这篇退役感言将会讲讲我和OI缘分的始终,谈谈我的感受,以此纪念一系列我再也打不了的比赛。

阅读全文 »

作者:czm23333

题目传送门

题目大意

给定一个m列n行的网格,给定每行列的宽度,求:

  1. 其中网格矩形的数量
  2. 所有网格矩形的面积和

由于$n, m$同级,以下计算的时间复杂度内均把$n, m$合并

Subtask 0

枚举每个矩形计算即可,时间复杂度$\Theta (n^4)$

Subtask 1

here

Method #2

时间复杂度$\Theta (n^2)$

Subtask 2

其实在上面的文章的最后一部分有提到正解做法,不过当时并没有仔细想,只是口胡了一下,实际上里面有一些错误。

在这里再写一下正解做法:

阅读全文 »

洛谷不知道为啥发布不了,于是放到这个博客上了

在本次江西代码中共出现了714个freopen,其中7个被注释了

仅出现过4次文件流(均为笔者本人)

365个文件中有一个文件没有导入任何头文件,739个导入中共有233个万能头

共发现3个T1打表人,最大的一个文件大小达到了1.07MB

保龄人

IO0ete.png

IO0M6I.png

IO030f.png

这位更是重量级:

IO0JAS.md.png

痛恨O2人

IO0thQ.md.png

文明人

IO0Bn0.md.png

AK人

IO0fj1.md.png

退役人

IO0TAO.md.png

O3全开,预言成真

拼音人

IO0H4e.png

IO0OgA.png

一般路过RP人

IO0xDP.png

IOBAvn.png

IOBebV.png

甚至打广告:

IOBuUU.png

IOBQC4.png

IOBUUO.png

IOBwPe.png

IOB08H.png

IOBsKI.png

道歉人

IOByrt.png

表白CCF人

IOB6qP.png

IOBgVf.png

前言

因为看到洛谷上有人问 怎么用taskkill关掉PopBlock.exe

我就立马去尝试了一下,试了一会发现一堆方法都不行

我当然服气不了,于是当场花了一晚上整了一下

正文

0x01 尝试

首先,我们先试一下能不能用一些冷门方法钻火绒主防的漏洞

包括但不限于:排APC调用ExitProcess,内存抹0,劫持线程到无效地址等等

显然,全都失败了,不然也不会有这篇博文了

0x02 分析

火绒到底干什么了,为什么我们的方法全都不行?

阅读全文 »