摘要：
二维前缀和和差分 1.二维前缀和 前缀和主要是查询区间和变成了常数。 首先是预处理, 接着是如何求（x1,y1)到（x2,y2)区间的值 2.差分数组 差分数组其实就是对前缀和的逆运算。比如b[1]就是a[1]-a[0];也就是对差分数组求前缀和就可以求出原数组。 差分数组主要是用来对于区间都加上一 阅读全文
posted @ 2022-07-25 23:20
silky__player
阅读(123)
评论(0)
推荐(0)
摘要：
二分板子 1，整数二分 bool check(int x) {/* ... */} // 检查x是否满足某种性质// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用：int bsearch_1(int l, int r){ while (l < r) { int mid 阅读全文
posted @ 2022-07-25 23:19
silky__player
阅读(61)
评论(0)
推荐(0)
摘要：
topsort 拓扑排序针对的是有向无环图，可以输出一个起点一定在终点前面的序列 核心思想就是先将入都为0的点先存入队列，然后再每次出队一个点，把他的所边的终点入度减一，如果这个点入度也为0了，那就加入队列，如果最后队列中只有n个元素就是对的 #include<iostream>using name 阅读全文
posted @ 2022-07-25 23:18
silky__player
阅读(39)
评论(0)
推荐(0)
摘要：
拓展并查集 这段话应该是比较关键的，拓展域并查集是用来解决有排斥关系的题。 其思路就是疯狂扩大倍数，每增加一倍就保存一个·对立的关系。然后合并时要注意用可要把对立关系合并起来， 举个列子吧。就比如说洛谷p2204这个题，他就是有三个关系，食物，天敌。你每次合并不仅要把自己合并，你还要把食物和天敌合并 阅读全文
posted @ 2022-07-25 23:14
silky__player
阅读(44)
评论(0)
推荐(0)
摘要：
st表 1.理解 st表是用来解决区间RMQ问题，简而言之就是求区间最值问题。 1.d数组表示的含义是什么呢？d[i] [j]表示的是区间[i,i+j^2-1]区间的最大值 2.那如何求的一个区间的最大值呢，利用的是dp思想，比如[5,10]这段区间的最大值，他就会求r-l+1最接近的二次幂。这段区 阅读全文
posted @ 2022-07-25 23:14
silky__player
阅读(334)
评论(0)
推荐(0)
摘要：
2022河南萌新联赛（一） 1.A-Alice and Bob_2022河南萌新联赛第（一）场：河南工业大学 (nowcoder.com) alice 和 bob，很明显这是一个博弈论。考虑将n看作石头。因为他是每次n/a^k，可以考虑将他分解质因数，最后就会分解成类似这样的新式 $$N=p_{1} 阅读全文
posted @ 2022-07-25 23:08
silky__player
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号