一、前言  窗口函数可以进行复杂的数据分析，使数据处理变得更加灵活和强大。通过这些函数，用户可以在不同的窗口范围内对数据进行汇总、平均、计数等操作，以下介绍一些常用的窗口函数分别在梧桐数据库和GBase数据库中的使用。二、创建测试用例  为更好的体现函数的使用，现创

目录写在前面L签到，构造J签到，模拟G构造，结论，二进制A构造，括号匹配I思维，枚举，gcdB枚举，DPK结论，费用流E换根DP，树上差分D枚举，构造写在最后写在前面比赛地址：。以下按个人难度向排序。混进赛站群偷取了补题链接。看着原榜打的，题开得很顺但是写得很烂，反思！同时因为在赛站群所以

DescriptionByteland正在走向现代化。最新的政府项目旨在为那些没有电脑的村镇居民提供电脑。Byteasar正在监督该计划中的一个村庄——Bytetown——的现代化进程，目前那里没有一个居民拥有电脑。Bytetown有\(n\)个居民，为了简单起见，Byteasar将他们用\(1\)到\(n\)的整数

\(题解：\)\(我们考虑到其最大值是固定的\)\(所以我们优先求出其最大值\)\(考虑到其答案肯定是一个固定的区间\)\(对于每个区间如果将其范围缩小它的取值或值只会单调不增\)\(那么对于每个区间首先选定其左端点然后我们向右不断拓展区间长度\)\(一直到其区间或值为最大值

杂题选讲CF1392FOmkarandLandslide手玩会发现，最后的序列必定要么全都差\(1\)上升，要么有一个位置与上一个相同，其他位置仍然差\(1\)上升。那么在\([1,i-1]\)合法的情况下：当\([1,i-1]\)中没有相同项，会增加一个相同项。当\([1,i-1]\)中存在相同项，会减少一

将二维的点赋予一个编号，转化为一维的问题，然后二维建边后进行最小生成树即可。#include<bits/stdc++.h>#defineintlonglong#definelsp<<1#definersp<<1|1#definefifirst#definesesecond#definereregister#definepirpair<int,int>constintinf=1e9;con

AMedian打了\(70\)分，但是因为printf("%.1lf")惨遭爆零。原因详见我写的讨论。首先，你需要把\([1,10^7]\)范围是质数全部筛出来，大概耗时半秒。然后，考虑数据是根据质数构造的，所以近似为随机。那么既然随机，那咱们直接对于每次移动去维护中位数的位置就好了。点击查看代

省流版A.判断奇偶性即可B.根据余数计算偏移天数即可C.用map记录每个数出现的位置即可D.枚举起点，枚举每步的方向，朴素搜索即可E.考虑前缀和的两数相减代替区间和的情况，减为负数则加回正数，用树状数组维护减为负数的情况数F.枚举点，作为连边的俩个点的lca，考虑维护路径点

\(3^n\)枚举子集状压DP中相当重要的技巧（虽然后位有FWT，FMT替代，但不是都能代）for(inti=x;i;i=(i-1)&x){//i就是x的子集}题目P6622[省选联考2020A/B卷]信号传递看数据范围，\(m\le23\)，且不同分数段增长很慢，表明会有\(O(2^m)\)的做法，考虑状压或搜索剪枝

中等水平各类dp解题报告前言最近退化了，做题养生中等水平各类dpP4310绝世好题考虑\(f_i\)表示序列\(a_{1\cdotsi}\)的最长子序列长度，以\(i\)结尾。转移就是\(f_i=\max_{j=1}^{i-1}f_j+1\),要求\(a_i\&a_j\neq0\)时间复杂度\(O(n^2)\)优化肯定在于

众数杂记众数：出现次数最多的数。绝对众数：出现次数严格大于不出现次数的数。众数并不满足区间可加性，一般来说众数相关的问题很少是polylog的复杂度。可以尝试往根号方面思考，如分块、莫队，或将数字的出现次数进行根号分治。关于绝对众数的分析：一个区间只存在一个绝对众数。

树上任意两节点之间最长的简单路径即为树的直径。一棵树可以有多个直径，他们的长度相等。方法一：两次DFS：缺点：仅适用于正边权，优点：方便记录直径的路径，时间复杂度为：O(n)方法二：树形DP：优点：也适用于负边权，缺点：不方便记录路径，时间复杂度：O(n)方法一：两次DFS：1.从任意节点出发，通过BFS和DFS

题目传送门：P1308[NOIP2011普及组]统计单词数-洛谷|计算机科学教育新生态https://www.luogu.com.cn/problem/P1308getline() 会清除使当次getline() 终止的换行，而cin 不会因此cin 以换行终止，之后还需要getline()的话，需要用getchar() 吞换行Linux的一些相

B.BlackCells题目:思路:首先我们发现要分奇偶讨论。偶数:很简单,取a[2]-a[1],a[4]-a[3],.........a[n]-[n-1]的最大值。奇数:我只需要知道假如删除当前的这个数剩下的数最大的间隔值,注意只能删除1,3,等奇数位,因为要保证删除后左右的数为偶数。(我的代码里面是偶数位因

SS241030B.世界(world)题意在一个\(n\)列的竖着的二维世界里。每列有一个高度为\(a_i\)的石柱。你从\((1,a_1)\)的石头上面出发。每次可以往左或右边走一步（前提是左边或右边没有石头）、或者挖掉左边或者右边的石头、或者挖掉自己脚底下的石头。挖掉一个石头会使得它上面

最小生成树（MinimumSpanningTree）无向连通图上选出一棵包含所有节点的树，使得边权之和最小。非连通图上可以选出最小生成森林。性质MST一定是瓶颈生成树（BottleneckSpanningTree）。反证法，设最小生成树中的最大边权为\(w\)，如果最小生成树不是瓶颈生成树的话，则瓶颈生成树的所

快速傅里叶变换（FFT）前言本文为个人学习笔记，大量参考了oi-wiki以及其他博客的内容。问题记：\[f(x)=c_0+c_1x+c_2x^2+\cdots+c_{n}x^{n}\\g(x)=d_0+d_1x+d_2x^2+\cdots+d_{m}x^{m}\\h(x)=f(x)\timesg(x)\]在\(\mathcalO(n\logn)\)内解决

题意定义两个整数\(A,B\)之间的距离为这两个整数所有对应位上的数的差的绝对值之和，记为\(\operatorname{dist}(A,B)\)。特别地，如果\(A,B\)两数的位数不相同，则在位数较小的数前补足前导\(0\)。现在，给定两个整数\(L,R\)，请你求出所有在区间\([L,R]\)内的整数对的距离和。

12个数进行排序后输出'''verilogmodulenew_12#(parameterDATA_WIDTH=8,parameterDATA_NUM=12)(inputwire[DATA_WIDTH-1:0]data_in[DATA_NUM-1:0],outputwire[DATA_WIDTH-1:0]data_out[DATA_NUM-1:0]);genvari;reg[DATA_NUM-

免责声明：本文所提供的信息和内容仅供参考。作者对本文内容的准确性、完整性、及时性或适用性不作任何明示或暗示的保证。在任何情况下，作者不对因使用本文内容而导致的任何直接或间接损失承担责任，包括但不限于数据丢失、业务中断或其他经济损失。读者在使用本文信息时，应自行验

【NOIP提高组】均分纸牌

该文章结合PCF85918-bitAD/DA模数/数模转换器来详细介绍IIC通信协议，尽量做到条理清晰，通俗易懂。该文图片均从PCF8591手册中截取，一定程度上引导读者学习阅读datasheet。1.PCF8591引脚2.功能介绍2.1地址位在I2C总线系统中，每个PCF8591设备都通过发送一个有效地址来激活。

模板题单源点最短路径存图方式链式前向星只需要开一个数组存储每个点引出的第一条边，然后存储每个点作为起点的每条边，这样就可以做到不重不漏。定义一个结构体、一个数组和一个变量structEDGE{intnext;intto;}edge[1000000];inthead[1000000];intcnt=0

楼房重建维护每个区间从左边开始上升，维护上升的数量#include<bits/stdc++.h>#defineN100005usingnamespacestd;intn,m,x,y;structTree{ intl,r,cnt; doublemx;}tr[N<<2];intcal(intrt,doublex){ intres=0; if(tr[rt].mx<=x)return0; if(tr[rt]

1.https://www.luogu.com.cn/problem/P1025这道题明显使用搜索，但我还是不太会，所以发一篇博客，题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。问有多少种不同的分法。输入格式n,k（6<n≤200，2≤k≤6）首先，这道