240 发简信
IP属地:江苏
  • Resize,w 360,h 240
    Retired From ICPC

    前言 熟悉我的人可能会好奇,为什么我一个其实很早之前就可以结束ICPC生涯的人会在这个时候才写下这篇文章。有时候我回望这段故事,也会下意识难以置...

  • Resize,w 360,h 240
    ACM2021银川区域赛游记

    游记需要当天写,过了半月后,似乎就没了感觉。当时经历过的飞机延迟+晚点,每天吃的饭,颁奖仪式等等也只能靠照片的提示才能想起来。随着时间的推移,记...

  • Resize,w 360,h 240
  • VMware下Ubuntu 16.04编译运行 Linux-0.00

    第一步 利用VMware虚拟机设置,建立共享文件夹,使得Windows中的文件可以传输到Ubuntu中。 第二步 根据https://www.c...

  • 反演

    适用题目特征 题目中存在多个圆/直线之间的相切关系的情况,可利用反演简化计算。 原理 1 圆A外的点的反演点在圆A内,反之亦然;圆A上的点的反演...

  • Resize,w 360,h 240
    Splay

    适用题目特征 维护区间翻转。 原理 想要翻转区间,只要将Splay重构如下。 并且在每次操作后,都模仿类似线段树lazy标记,下传区间翻转标记即...

  • 树链剖分

    适用题目特征 修改树上两点之间的路径上/子树中所有点的值。查询树上两点之间的路径上/子树中节点权值的和/极值/其它(在序列上可以用数据结构维护,...

  • 莫比乌斯反演

    适用题目特征 常见和式 常见和式 常见和式 常见和式 其中 表示 的约数个数。 常见和式 原理 例题 Luogu P2522[https:/...

  • 虚树

    适用题目特征 树上有若干关键点(每次询问给出若干关键点),且关键点的总数是与树大小同阶,也就是说实际上一次询问中关键点对于整棵树来说是很稀疏的,...

个人介绍
这里主要用于放些平常写的短篇中篇小说,偶尔也放些信息竞赛相关题目的题解。