1.普通状态压缩DPI.P1896[SCOI2005]互不侵犯\(f_{i,j,st}\)表示前\(i\)行中放置了\(j\)个国王，当前行状态为\(st\)的方案数。可以预处理出合法的状态与其popcount，转移时枚举当前行状态和上一行状态，合法就转移。constintN=20,inf=1e9,mod=998244353;constll

  

一万一参赛，赛时排名151A.MeaningMean简单贪心题。显然，排在越后面的数，除以2的次数越少。因此贪心地从小到大计算结果即为答案。#include<bits/stdc++.h>usingnamespacestd;constintN=55;intT,n,a[N];intmain(){ scanf("%d",&T); while(T--){ scanf

神秘分讨题（？总共\(4\)中情况。第一种：三个竖的并列：ans=min(ans,(h%3>0)*w);。第二种：三个横的并列：ans=min(ans,(w%3>0)*h);。第三种：一个横的矩形，然后是两个竖着的。For(i,1,h){ intfst=i*w; intscd=(w/2)*(h-i); intthd=(w%2>0)*(h-i)+(w/2)*(h-i); ans=min(ans

洛谷传送门AtCoder传送门比较有意思的小清新题。第一步是时光倒流，看成是每次经过一条未被访问过的边才染色。奇偶相关容易想到二分图。发现若有一个黑白交替的奇环（即从一个点开始遍历完整个环得到的颜色序列是黑白交替地），那我们可以先染完这个环。又因为它是奇环，所以我们遍历

不知道大家做没做过数列分块基础9题？插入删除操作可以用链表，线段树等数据结构都不好维护，考虑分块。对于修改操作，暴力重构受影响块的链表，发现除首尾块外，其他块都可以看作是区间左移一位，所以加头删尾即可。每个块开一个数组（绝对不能是\((un\_)map\)，不然你会和我一样死的很诡异），表示

CSP-2022S2T1弱化版。思路首先因为边权均为\(1\)，所以我们可以在\(\Theta(n^2)\)的复杂度用BFS求解出任意两点\(i,j\)的最短距离\(d_{i,j}\)（如果\(i\)不能到达\(j\)，则令\(d_{i,j}=-1\)）。有一个贪心的结论，就是使每一条\(A\toB,B\toC,C\toD\)的路径长度

比较符合CCF造数据水平的题。思路首先可以用两个vector<pair<int,int>>v[N]分别将每一行、每一列的元素的权值与编号存储下来。那么可以对所有的\(v_i\)按照权值从小到大排序。那么发现对于所有的满足v[i][p].fst<v[i][q].fst的\((p,q)\)都可以建一条从\(p\)指

比较直接的做法。当\(P_x=1\)时显然可以暴力DP，设\(f_{x,c}\)表示\(x\)的子树中以\(c\)开头的最长不下降子序列的长度。直接转移即可。\(P_x\neq1\)的时候呢？我们发现，所谓“忽略掉这些路径中的第\(2\)到第\(P_x\)个的点”，代表的就是按照深度转移，大概就是这样：

FOR、RBM（RoaringBitmap）和FST（FiniteStateTransducer）是三种不同的压缩算法，它们各自具有不同的特点和用途。FOR压缩算法：FOR（FrameOfReference）压缩算法主要用于处理整数序列的压缩。它通过计算序列中相邻元素的差值（增量），并将这些差值存储起来，而不是直接存储原始整数。这样可以显

一道绿写2.5h，我是什么效率哥。Solution提供一种不使用线段树/树状数组的方法。前置知识：分治，二分，前缀和。考虑分治。我们假设有一个分治函数solve(l,r)可以统计区间\([l,r]\)中的thair。对于一个区间\([l,r]\)中的thair\(=\{a_i,a_j,a_k|i<j<k\) 且\(a_

 倒排索引倒排索引是什么？为什么es、hbase、doris、starrocks都有倒排索引？倒排索引（英文：InvertedIndex），是一种索引方法，常被用于全文检索系统中的一种单词文档映射结构。现代搜索引擎绝大多数的索引都是基于倒排索引来进行构建的，这源于在实际应用当中，用户在使用搜索引擎查找信息

联合省选D1T1，我写的某一个函数：inlinellget(Nodea,piib){ if(b.scd==-1)return1e18; if(b.scd==0){ if(a[2]==-1)return1e18; returna[1]; } if(a[2]==-1)return1e18; if(a[2]==0){ if(b.scd==0)return0; if(b.scd==1)returnb.fst; return0; }

一个完美的序列满足任何非空子序列的最大值与最小值乘积大于等于其总和，求长度为\(n\)，值域为\([1,n+1]\)的完美序列个数，对质数\(M\)取模。\(n\le200\)给这个序列排序后，注意到如果所有前缀合法，那么任何子序列都合法。一个观察是，如果第一个数太小，那么总是无解。设第一个数

洛谷传送门CF传送门不知道为什么好像大家在这题上花了挺久的。发现对于一对相邻的港口\((x_i,x_{i+1})\)，\(x\in(x_i,x_{i+1})\)的花费是\(y_i(x_{i+1}-x)\)。拆开得\(y_ix_{i+1}-y_ix\)。考虑用set维护所有港口，这样可以知道一个港口左边和右边的港

洛谷传送门类比P9062[Ynoi2002]AdaptiveHsearch&Lsearch处理区间最近点对的思路，尝试只保留可能有贡献的点对。处理树上路径容易想到点分治。设点\(u\)到分治中心的距离为\(a_u\)。我们有\(\text{dis}(u,v)\lea_u+a_v\)。考虑一个点对\((u,v)\)什么时候一定没

比较符合CCF造数据水平的题。思路首先可以用两个vector<pair<int,int>>v[N]分别将每一行、每一列的元素的权值与编号存储下来。那么可以对所有的\(v_i\)按照权值从小到大排序。那么发现对于所有的满足v[i][p].fst<v[i][q].fst的\((p,q)\)都可以建一条从\(p\)指

洛谷传送门LOJ传送门不算很难的题，但是调起来比较恶心。下文默认下标从\(1\)开始。设第\(i\)列长堤的高度为\(h_i\)。考虑观察一些性质。Observation1：若\(h_{i-1}<h_i>h_{i+1}\)，那么\(h_i=n\)一定不劣。若\(h_i<n\)，\([h_i+1,n]\)的鱼是抓不到的，并

如何实现RedisFST序列化介绍Redis是一个基于内存的高性能键值存储系统，而FST（FastSerializationTechnology）是一种快速序列化技术。在Redis中，我们可以使用FST序列化技术来存储和读取复杂的对象数据。本文将向你介绍如何在Redis中实现FST序列化。整体流程下面是实现

洛谷传送门AtCoder传送门很好的题。下文令\(k\)为原题面中的\(n\)，\(n\)为原题面中的\(k\)，\(m\)为原题面中的\(m\)。从一些简单的情况入手。1.\(m\)为质数\(k=0\)的情况是平凡的，只需要要求\(\existsi\in[1,n],a_i=0\)即可。总方案数减去不合法方案数，

模拟赛题，数据水被dfs草过去了。我们可以把每个点分成两个点\(a_{i,j},b_{i,j}\)，设这一行中选取的数为\(v\)，那么对于一行内\(\gev\)的点选\(a\)，大于\(v\)的点选\(b\)，那么题目的限制相当于每个点只能够选一个颜色。看起来就像网络流，考虑怎么转化到图上去。我们发现

洛谷传送门CF传送门比较神奇的题。定一个非叶子\(r\)为根。显然只用判断两个叶子是否可达。求出每个叶子向上能一步跳到的深度最浅的点\(p_i\)，那么如果\(p_i\)不在一条链上就无解，因为两条路径没有交点。然后只用判断\(p_i\)最深的叶子的\(p_i\)能不能一步到达其他

\(\texttt{A.AlmostIncreasingSubsequence}\)把\(a_i>a_{i+1}\)的极长下降区间称为一个段，那么显然，一个长度为\(len\)的极长下降区间最多选\(\min(2,len)\)个，并且可以达到这个数，因此记录每个位置属于哪个段，记录个前缀和就好了。#include<bits/stdc++.h>usingnamespaces

✅作者简介：热爱科研的Matlab仿真开发者，修心和技术同步精进，matlab项目合作可私信。

参考：https://www.codercto.com/a/44517.htmllucene从4开始大量使用的数据结构是FST（FiniteStateTransducer）。FST有两个优点：1）空间占用小。通过对词典中单词前缀和后缀的重