摘要：
洛谷 P6006 [USACO20JAN]Farmer John Solves 3SUM G Problem 什么是3-SUM？ 给你一个序列$a$，求有多少组$(i,j,k)(1\le i<j<k\le n)$满足$a_i+a_j+a_k=0$. 这是一个有名的算法问题，尚未发现比运行速度比平方时 阅读全文
摘要：
点分治小结 说在前面 本文面向个人。 基本步骤 一般点分治统计答案时有两种形式。 容斥 只计算之前的子树对之后的子树的贡献 不同的题目有不同的适宜的方法，需要看题目。 容斥 找到子树的重心。从重心开始分治。 首先计算这一棵子树中的所有的答案。无论其是否经过当前的重心。 但是这样计算时，我们也会将在同 阅读全文
摘要：
洛谷 P6626 [省选联考 2020 B 卷] 消息传递 Problem 原题传送门 给一棵有$n$个节点的树。有$m$个询问，每次给出一对$x,k$表示查询到点$x$的距离为$k$的点有多少个。 $T$组数据。 $1\sim3:1\le n,m\le10^3\$ $4\sim6:1\le n,m 阅读全文
摘要：
洛谷 P6625 [省选联考 2020 B 卷] 卡牌游戏 题目传送门 Solution 每次操作的得分都是一个前缀和，即每次的得分为$p=\sum_\limits^ka_i(2\le k\le n)$。那么只要选出所有大于$0$的$p$即可。 注意不能单选第一个，即$k\not =1$。 代码偏向 阅读全文
摘要：
洛谷 P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III 题目描述 给你一个长为 n 的序列 a，m 次询问，每次查询一个区间的众数的出现次数，强制在线。 \(1≤n,m≤5×10^5,0 \leq a_i\leq 10^9,0≤a_i≤10^9。 阅读全文
摘要：
洛谷 P3268 [JLOI2016]圆的异或并 题目描述 在平面上有两两不相交的$n$个圆，即其关系只有相离和包含。求这些圆的异或面积并。 异或面积并为：当一片区域被奇数个圆包含则计算其面积，否则不计算。 输出所有圆的异或面积并除以$\pi$的结果。 \(n\le 200000\)。 Soluti 阅读全文
摘要：
洛谷 P3945 三体问题 在物竞dalao的帮助下（简化下？）终于A了此题，于是在他的提议下来喷出题人。 接下来看题。 题意分析 模拟三维空间中$n$个星体的运动，求$Ts$后$n$个星体的坐标。使用微元法，\(dt=0.01s\)。 \(n\le 30,0\le T\le 100\)。 精度要求 阅读全文
摘要：
洛谷 P3201 [HNOI2009] 梦幻布丁 祭我AC的第十道紫题。 听了一下午的 才调出来。 题意分析 洛谷传送门 给一个序列a，有两种操作—— 1 x y将序列中所有x全部变成y 2查询当前序列有多少段。 \(1\le n,m\le 10^5,1\le a_i,x,y\le 10^6\)。 阅读全文
摘要：
Manacher例题问题汇总 本篇随笔面向个人 本来以为回文串很简单，但是没有做对应的练习前下此定论为时过早。 https://www.ybtoj.com.cn/contest/75 模板 虽然例题中也没有模板题（因为太简短了……），但是有必要预先打一遍。 步骤 将原字符串头部插入$，尾部插入@或\ 阅读全文
摘要：
NOIp2020复赛后的故事 过渡 $15$号，学校开了一个竞赛生大会。 胡校长大致就是说了些鼓励我们的话，让我们放心大胆的去拼搏，别怕因为停课而落下了$whk$。 $18\sim19$号月考，之后会开始补课。 2020.12.15-17 今天是$15$号，距离**$NOIp2020$复赛**已经过 阅读全文