IP属地:江苏
前言 熟悉我的人可能会好奇,为什么我一个其实很早之前就可以结束ICPC生涯的人会在这个时候才写下这篇文章。有时候我回望这段故事,也会下意识难以置...
游记需要当天写,过了半月后,似乎就没了感觉。当时经历过的飞机延迟+晚点,每天吃的饭,颁奖仪式等等也只能靠照片的提示才能想起来。随着时间的推移,记...
第一步 利用VMware虚拟机设置,建立共享文件夹,使得Windows中的文件可以传输到Ubuntu中。 第二步 根据https://www.c...
适用题目特征 题目中存在多个圆/直线之间的相切关系的情况,可利用反演简化计算。 原理 1 圆A外的点的反演点在圆A内,反之亦然;圆A上的点的反演...
适用题目特征 维护区间翻转。 原理 想要翻转区间,只要将Splay重构如下。 并且在每次操作后,都模仿类似线段树lazy标记,下传区间翻转标记即...
适用题目特征 修改树上两点之间的路径上/子树中所有点的值。查询树上两点之间的路径上/子树中节点权值的和/极值/其它(在序列上可以用数据结构维护,...
适用题目特征 常见和式 常见和式 常见和式 常见和式 其中 表示 的约数个数。 常见和式 原理 例题 Luogu P2522[https:/...
适用题目特征 树上有若干关键点(每次询问给出若干关键点),且关键点的总数是与树大小同阶,也就是说实际上一次询问中关键点对于整棵树来说是很稀疏的,...