摘要:
~~这题我写了一天后交了一发就过了我好兴奋啊啊啊啊啊啊~~ 题目 "洛谷 4482" 分析 这题明明可以在线做的,为什么我见到的所有题解都是离线啊 …… ~~什么时候有机会出一个在线版本坑人。~~ 题目的要求可以转化为求出一个最大的 $i(i include include include incl 阅读全文
摘要:
我这道题写了整!整!三!天! 我要一定要写这篇博客来表达我复!杂!的!心!情! 题目 "LOJ511" "官方题解" (这个题解似乎不是很详细,我膜 std 才看懂的) 调这道题验证了我校某人的一句话:调题是一个熵减的过程,和 std 越来越像。 分析 ~~由于我写了三天,我也想让你们跟我一样自行去 阅读全文
摘要:
lca 学长出的我省省选的神仙题目 ~~省强我菜系列~~ 题目 "LOJ3399" 分析 我可能说不清楚,对着代码理解吧 …… 感觉这题的主要难点是:不要想他具体是怎么操作的,只要知道他一定存在一种操作方式能够实现就行了。 首先要注意到一个很重要的性质:对于当前空格所在的点,除非这个点在目标中就是空 阅读全文
摘要:
题目 "LOJ2292" 分析 比较神奇的一个区间 DP ,我看了很多题解都没看懂,~~大约是我比较菜罢。~~ 先明确一下题意:abcde 取完 c 后变成 abde ,可以取 bd 这样取 c 后新增的连续段。因此这题需要区间 DP。 能发现取一段区间的代价只与这段区间的最大值和最小值有关。那么用 阅读全文
摘要:
题目 "LOJ523" "官方题解" 分析 由于某些原因,以下用「左侧点」和「右侧点」分别代替题目中的「妹子」和「男生」。 根据题意,显然能得出一个左侧点只能向一个或两个右侧点连边。这似乎启发我们把左侧点不看成点,而看成关于右侧的两个点之间的「关系」(~~更正:不看题解根本想不到~~)。换句话说,把 阅读全文
摘要:
真的是神仙题目啊…… 题目 "LOJ502" "官方题解" 我认为官方题解比我讲得好。 分析 ~~这是一道蒙特卡洛算法的好题~~ 上面那个奇奇怪怪的词是从官方题解里看到的,意思大概就是随机化算法 …… ? 一句话题意:给一棵有根树,每个点有一种颜色。每次加一个叶子,询问从根到这个叶子的路径上是不是所 阅读全文
摘要:
我好像国赛以后就再也没有写过 OI 相关的博客 qwq Upd: 这篇博客是 NOIP (现在叫 CSP 了)之前写的,但是咕到 CSP 以后快一个月才发表 …… 我最近这么咕怎么办啊 …… 题目 "洛谷 5537" 分析 这道题可以说是非常神了。这题看上去无从下手,但是 ~~通过膜拜题解~~ 后能 阅读全文
摘要:
~~博主学不动物理想去学文啊啊啊啊啊啊啊啊啊啊~~ 首先,「正点电荷」的断句是「正/点电荷」,指带正电的点电荷,而不是我一开始理解的「正点/电荷」。所以自然也没有诸如「晚点电荷」以及后来口胡出的「K 电荷(快电荷)」「T 电荷(特电荷)」「Z 电荷(直电荷)」「D 电荷(动电荷)」「G 电荷(高电荷 阅读全文
摘要:
博主 NOI 挂了。 博主退役了。 博主去学文化课了。 博主发现文化课好难。 博主学不动了。 这篇博客纯抄书,括号中的内容为博主为了自己理解而给出的改编版。 公理 1 如果一条直线上的两点都在一个平面内,那么这条直线上所有点都在这个平面内。 公理 2 过不在一条直线上的三点有且只有一个平面。 推论 阅读全文
摘要:
博主退役了。 博主去学文化课了。 博主发现文化课好难。 博主学不动了。 诱导公式 先给出一张重要的图 (快感谢我这次用 Geogebra 画图而不是 MS Paint) 第一组 $$\sin (\alpha+k\cdot 2\pi)=\sin\alpha(k\in Z)$$ $$\cos (\alp 阅读全文