Charles Wu的博客

English Learning / Extracurricular Reading

Extracurricular Reading – Summer 2021 Section B – Natural Disasters

This section contains 3 passages in total. All contents are from BBC News.

Information below may be out of date. All following passages are extracted for means of learning and reading only. 请注意，下方信息可能已过时。所有截取的文章仅作学习阅读之用。

BBC News – China – “It was hard to breathe”: China flood terror as train carriage submerged

This article seems to create an atmosphere of terror and amplify the impacts that the flood had on Zhengzhou. A few paragraphs have been deleted in order to make it appear more neutral and objective. 该文章试图营造一种恐怖气氛并过度夸大洪水对郑州的影响。为使其看起来更中立和客观，部分段落已被删除。

（更多…）

More

2021年8月17日

English Learning / Extracurricular Reading

Extracurricular Reading – Summer 2021 Section A – Politics & Military

This section contains 4 passages in total. All contents are from BBC News.

Information below may be out of date. All following passages are extracted for means of learning and reading only. 请注意，下方信息可能已过时。所有截取的文章仅作学习阅读之用。

以下文章不代表本人的政治立场。

BBC News – Latin America – Haiti president’s assassination: What we know so far

（更多…）

More

2021年7月31日

OI

洛谷题库 P2569 [SCOI2010]股票交易简略题解

洛谷题库 P2569 [SCOI2010]股票交易

设 $f(i,j,0/1/2)$ 表示第 $i$ 天持有 $j$ 支股票，并且当天进行了持有 / 买 / 卖操作，所能获得的最大的收益。很容易想到以下转移：

$\begin{aligned}&f(i,j,0) = \max \{f(k,j,t) \mid k < i,t\in\{0,1,2\}\}; \\ &f(i,j,1)= \max \{f(k,p,t) \mid k < i-w, p \leq j,t\in\{0,1,2\}\}; \\ &f(i,j,2)= \max \{f(k,p,t) \mid k < i-w, p \geq j,t\in\{0,1,2\}\} \end{aligned}$

（更多…）

More

2021年7月25日

OI

洛谷题库 P1852 跳跳棋题解与思路重现

洛谷题库 P1852 跳跳棋

~~我仍然坚持认为这道题不应该放在LCA的专题里面~~

一拿到题我毫无头绪……这看起来跟最近公共祖先没有半毛钱关系啊？我的第一反应是“递推出从某个状态开始能达到的所有状态”，时间复杂度大约是 $\mathbf{O}(2^{|N|})$ （至于为什么底数为 $2$ ，请看完下一节后思考）。但很明显，坐标在 $\pm 10^9$ 范围内的数据可容不下这般折腾。

但鉴于它被放在这个专题中，我们就尝试从树的角度来考虑。

（更多…）

More

2021年7月25日

OI

求一棵树任意子树的重心

（2022.11.21 重写）

定义

设 $\newcommand\siz{\operatorname{siz}}\newcommand\hson{\operatorname{hson}}\siz(x)$ 表示 $x$ 的子树大小（含 $x$ ）， $\hson(x)$ 表示 $x$ 的重儿子。将边 $(x,\hson(x))$ 称为一条重边，其余不满足该条件的边称为轻边；将相邻的重边两两相连形成的链称为重链。

命题

一棵以 $\newcommand\rt{\text{rt}}\rt$ 为根的树，其重心 $c$ 满足以下条件：

$c$ 在以 $\rt$ 为顶的重链上； $(1)$

$c$ 的所有祖先（记其中一个为 $x$ ），均满足 $\siz(\hson(x))>\frac{\siz(rt)}{2}$ ； $(2)$

$\siz(\hson(c))\leq \frac{\siz(rt)}{2}$ 。 $(3)$

（更多…）

More

2021年7月23日

CSS / Web Dev

使用::before伪元素消除CSS background系列属性异常

昨晚在设置博客的背景图片，~~对Indite主题作了一阵魔改之后~~利用background-image等CSS属性在<body>上实现。

本来为移动端和桌面端分别准备了几张图片，并配合PHP随机选择url，再利用响应式布局和background-size: cover属性值实现了“将图片缩放成将完全覆盖背景定位区域的最小大小”，并且保持纵横比（通俗一点就是，背景图的显示尺寸覆盖完页面的宽和高，并且没有白边）；同时使图片位置保持在屏幕中央，利用了background-attachment: fixed。电脑上调试一切正常。

（更多…）

More