- 博客(7)
- 收藏
- 关注
RSS订阅原创 2024牛客暑期多校训练营9 补题 B|C
但是对于这种数学问题，挺经常想对于一个行或列去操作，其实是对他的因子操作。否则还要维护最大的标记，最小的标记等等，太繁琐了。然后记得每次标记一个集合的时候，把上一个和这个数相同的标记的集合的影响给消去。每个区间内相同的个数不存在于集合 S 中，问有多少种选择区间的方案。那其实我们可以将矩阵分层，就是每个因子都去建一个矩阵。的矩阵，显然这个的空间复杂度是调和级数的。这个因子，我们看他对答案贡献的个数乘以欧拉函数即可。那么对于一行和列的修改，我们就可以放到每个因子的。，公式的推导详细可能是和卷积有概念。
2024-08-14 23:53:53
713
原创 2024牛客暑期多校训练营8 补题 E|J|D|G
E题其实都可以想到朴素的对于n−108n这个区间每个数去暴力分解因子，然后判断因子是否成立。但是如果这样写复杂度将会是OT×108×n×logn显然不合法。那么我们想如何去优化呢。对于枚举因子，其实我们很经常会分解出质因子，然后去质因子去暴力枚举选取的可能。就可以把复杂度从原本的On→Olognndn))dn表示因子函数。该量级差不多为logn然后如果带回去会发现现在变成OT×108×lognn。
2024-08-10 03:13:00
1662
原创 网络流学习
以下笔记大多数都是从董晓算法抄的。大家可以看看董晓算法，然后刷题就是经典的网络：一种特殊的有向图GVE，不同之处在于容量和源汇点。c(u,v) 表示边(u,v)的容量，uv∈Ecuv0V 有两种特殊的点：源点 s 和汇点 tstf(x,y) 表示(x,y) 的流量。可行流满足性质：容量限制：对于每条边，流经该边的流量不得超过该边的容量，即0≤fuv≤cuv；流守恒性：除源汇点外，任意结点 u 的净流量为 0。其中，我们定义 u 的净流量为fu∑。
2024-08-05 01:11:37
805
原创 2024牛客暑期多校训练营6 B|F|I|J补题
其实我们可以强制一下，我们选当前点其实不关注于上面是哪一段区间，其实只关注于上面一个区间是否包含我正上方的那个点。如果此时连边，会使得 2 与 3 相连，最后我们输出的时候可能是 2 1 3 ，显然是错误解，所以我们特判一下就好了。该题其实看的时候，会发现无后效性，而且对于某一行，他仅仅和上一行有关系，就很容易联想到 动态规划，那么如何设立状态呢?我们可以想一下我们在学 欧几里得的时候，是不是每次取余其实都是减去原来的一半以上，那么其实对于当前的。由于是森林，即无环，然后很显然，当是一个菊花图，即。
2024-08-02 22:58:44
668
原创 河南萌新联赛2024第（三）场：河南大学 C|K|A|D|M 题解
由题意可以知道是从右往左的，即左边的操作不会影响右边的，那么左边肯定要消去后，才能往右边走，那么我们左边既然要消去，肯定要异或 自身，这个自身，可能前面一个数也是自身，那样就不会增加操作数，否则增加，但是。想一下如果当前有四个圆，并且相交于一个区域，新增加进来的圆若想和周围四个圆相交而且仅为两两交，是不是需要在四个相交的地方添加一个圆，且该圆不会覆盖周围四个的圆，且分别与每个圆有交，其实会画出这样的图。很粗糙的图，也不想证明，但是很明显，这个半径是最小的，都无法出现一个新的区域是 五个圆相交的。
2024-08-02 20:42:10
1729
原创 2024杭电多校第4场 7|3|6|12|4
我们可以扫描线+ 树状数组，这是如何操作的呢，就是每一列一列的扫，我们树状数组维护每一列扫的最大值，因为有性质该序列是严格单调的，所以可以直接 lowbit 向上转移。由于要最大化最小值，显然是二分，我们可以从左往右，先前缀和，然后 set 来维护下标。我们可以考虑优化，我们会发现敌人和我们之间的距离，在移动的过程中曼哈顿距离 最多不会超过。次询问 每次不能经过我们所询问的矩形区域，但是我们可以考虑每次的询问，我们怎么去处理。去更新，肯定会比原来的更优，因为 小的数必然会被更新，大的数更新的少，而。
2024-07-31 02:53:50
1658
原创 2024牛客暑假多校(1) AIBDJ题解
或许这样正着想觉得很奇怪，不妨我们反着想，对于我们新加 的一个特殊位，该位是不是可能是由原本i -1 个数中多加一个仅有一个特殊位的，或者是原本有 j-1 个特殊位，现在对其中的任意一个数多加一个特殊位的两种情况。其实会发现对于一个数不可以删除，其实他就是对于该位，他是唯一的 0，如果每一个数都具有这样的位，就可以使得这个序列不可删。其实就是对于每一个数，我们都可以把他的特殊为减去 1，如果该位仅有一个特殊位，那么我们就 把该数删去，如果大于一个特殊位，我们就可以删除其中的一个特殊位即可。
2024-07-30 00:07:40
425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人