摘要：
Day -13 逃离噩梦般的文化课内卷，投入了停课搞OI的怀抱，万般温柔且舒适。 打了一场ABC,又是上分的一天 我带着文化课失利的累累伤痕，再次踏上了OI的旅程，这次我不会再失误了。 Day -8 ~ Day -7 观看了石门中学的体艺节文艺晚会（比石门实验高大上多了），居然有人表演《如果早知道》 阅读全文
摘要：
Day -6 考前打了一场ABC（本人ATC菜死了） 见证了同机房的dalaosuper蒟蒻喜夺ABC Rk1 诶，菜死了，比完今年就退役了（指普及组） Day -5~Day -2 连续四天模拟赛 连续四天挂分100+（暗示CSP挂至少100分） 写了一些同机房的金牌爷cmd推荐的AT和CF好题，思 阅读全文
摘要：
Day -6 芜湖~听课去石中集训5天，不用考二检了 （无老师之乱耳，无作业之劳形） 晚上到了石中，打了一下咕了两三天的左偏树，然后就去睡觉了。 Day -5 模拟赛第一天， T1是CSP-S T1的改编版，占了8-9页的pdf，美曰其名：三体历，考场上全场爆零,据说要线段树上二分 T2是唯一会的水 阅读全文
摘要：
给一个 $n$ 个节点的树，树上的每个节点都有一个权值 $a_i$，有 $q$ 次询问，每次选两个点 $u,v$ ,考虑简单路径$u,v$上点组成的集合$S$，求$\sum_{w\in S}{a_w \ or\ dist(u,w)}$。 $n,q \le 200000$ 分析问题 首先考虑将路径 $ 阅读全文
摘要：
题面： $分析问题$ 首先，我们可以将这个序列对应到二维矩阵上。 其中横坐标表示对应元素的下标，纵坐标表示 $a[i]$。 原序列的第 $i$ 位为 $a[i]$ 可以在二维矩阵上用一个点 $(i,a[i])$ 表示。 问题变成了在 $n*n$ 的二维矩阵上放 $n$ 个互不攻击的车（即每行每列有且 阅读全文
摘要：
题意：给你一个长为 n 的序列 a，m 次询问，每次查询一个区间的逆序对数。 解题 区间逆序对的题很容易想到莫队，因为移动一个点可以查询当前区间内大于（如果移的是左端点就是小于）a[i]的数，就是当前询问的变化值，可以用树状数组O(logn)维护。 总复杂度O(\(n\sqrt{n}logn\))， 阅读全文
摘要：
1.回滚莫队 引入 回滚莫队，可以用来处理一些单向操作简单而反向操作较难的问题，如插入简单，而删除困难的问题。（如要求max，插入可以直接比较最大值，而删除需要找次大值） 即在莫队的四种移动边界的操作中，[l,r]可以快速转移到[l-1,r]或[l,r+1]，而不能方便地转移到[l+1,r]和[l, 阅读全文
摘要：
题面： 有n个城市，编号0至n-1。每个城市都有且仅有一个加油站，每个加油站都能提供无限多的汽油，第i个加油站的油价是p[i]元每升。你汽车的油箱容量是tank升，一开始汽车油箱没有汽油，你要从0号城市出发，目标是到达1号城市。城市之间总共有m条双向道路，例如:u,v,w，表示城市u和城市v之间有一 阅读全文
摘要：
题面： 提供一种思路： 一个很容易的性质就是合法形成的图形最外围一定是一个三角形形成的凸包。 所以原图凸包不是三角形就输出0 我们考虑dp，设当前最外围的三角形是由i，j，k三个点形成的三角形。用f[i][j][k]来记录方案数 此时我们考虑转移，此时我们可以添加点，分两种情况讨论： 新添加的点在三 阅读全文
摘要：
离线并查集O(nlogn)做法 首先，因为题目中有A，B两个并查集，显然不能同时维护权值。所以我们考虑离线处理。 对于一个查询Query x来说,设当前时间戳为t1,我们只用找到关于x时间戳距离当前最近的清零操作，设它的时间戳是t2， 则一个Add操作（设时间戳为t3）跟当前查询有贡献当且仅当： t 阅读全文