之前了解过postgresql的Bitmapscan，只是粗略地了解到是通过标记数据页面来实现数据检索的，执行计划中的的Bitmapscan一些细节并不十分清楚。这里借助一个执行计划来分析bitmapscan以及indexonlyscan，以及两者的一些区别。这里有关于Bitmapscan的一些实现过程，https://dba.stackexchange.com/questions/119386/understanding-bitmap-heap-scan-and-bitmap-index-scan0.构建测试环境PG版本为11，如下测试脚本，构建一个简单的测试表createtablemy_t
之前了解过postgresql的Bitmapscan，只是粗略地了解到是通过标记数据页面来实现数据检索的，执行计划中的的Bitmapscan一些细节并不十分清楚。这里借助一个执行计划来分析bitmapscan以及indexonlyscan，以及两者的一些区别。这里有关于Bitmapscan的一些实现过程，https://dba.stackexchange.com/questions/119386/understanding-bitmap-heap-scan-and-bitmap-index-scan0.构建测试环境PG版本为11，如下测试脚本，构建一个简单的测试表createtablemy_t
CF1149EElectionPromises这个题目最难下手的地方在于：可以对相邻的城市进行任意修改，这导致难以确定后继状态。但是还是可以使用\(\operatorname{SG}\)函数！下面设\(f_u=\operatorname{mex}\{f_v\}\)，这个可以直接拓扑排序求。考虑这样一个状态：除点\(u\)外所有点的当前\(h\)均为\(0\)，此时\(\operatorname{SG}(x)=\omega_{f_u}\cdoth_u\)，其中\(\omega_k\)表示\(k\)阶无穷大。先手必败当且仅当\[S_k(x)=\bigoplus_{f_u=k}{h_u}=0,\fo
CF1149EElectionPromises这个题目最难下手的地方在于：可以对相邻的城市进行任意修改，这导致难以确定后继状态。但是还是可以使用\(\operatorname{SG}\)函数！下面设\(f_u=\operatorname{mex}\{f_v\}\)，这个可以直接拓扑排序求。考虑这样一个状态：除点\(u\)外所有点的当前\(h\)均为\(0\)，此时\(\operatorname{SG}(x)=\omega_{f_u}\cdoth_u\)，其中\(\omega_k\)表示\(k\)阶无穷大。先手必败当且仅当\[S_k(x)=\bigoplus_{f_u=k}{h_u}=0,\fo
CF链接：AlmostIdentityPermutationsLuogu链接：AlmostIdentityPermutations${\scr\color{Cyan}{\text{Solution}}}$前言这好像是一道能用数学秒掉的题目但由于我喜欢DP过菜，我们用DP来解决这个问题分析$dp[i][j]$表示在$i$个数里有$j$个数位置满足$a[i]==i$答案很简单，就是$\sum_{i=n-k}^{n}dp[n][i]$接下来考虑状态如何转移$dp[i][j]$可以由$dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1]$转移而来从$dp[i−1][j−1]$转移，
CF链接：AlmostIdentityPermutationsLuogu链接：AlmostIdentityPermutations${\scr\color{Cyan}{\text{Solution}}}$前言这好像是一道能用数学秒掉的题目但由于我喜欢DP过菜，我们用DP来解决这个问题分析$dp[i][j]$表示在$i$个数里有$j$个数位置满足$a[i]==i$答案很简单，就是$\sum_{i=n-k}^{n}dp[n][i]$接下来考虑状态如何转移$dp[i][j]$可以由$dp[i-1][j],dp[i-1][j-1],dp[i-1][j+1]$转移而来从$dp[i−1][j−1]$转移，
!https://zhuanlan.zhihu.com/p/613458826运行时软件补丁（热更新/动态更新？）:分类、调查和未来方向本文来自eunomia-bpf社区，我们正在探索eBPF和WebAssembly相互结合的工具链和运行时:https://github.com/eunomia-bpf/wasm-bpf社区关注于简化eBPF程序的编写、分发和动态加载流程，以及探索eBPF和Wasm相结合的工具链、运行时和运用场景等技术。https://arxiv.org/pdf/2203.12132.pdf运行时软件修补:分类、调查和未来方向运行时软件补丁旨在最小化或消除服务停机时间、用户中断
!https://zhuanlan.zhihu.com/p/613458826运行时软件补丁（热更新/动态更新？）:分类、调查和未来方向本文来自eunomia-bpf社区，我们正在探索eBPF和WebAssembly相互结合的工具链和运行时:https://github.com/eunomia-bpf/wasm-bpf社区关注于简化eBPF程序的编写、分发和动态加载流程，以及探索eBPF和Wasm相结合的工具链、运行时和运用场景等技术。https://arxiv.org/pdf/2203.12132.pdf运行时软件修补:分类、调查和未来方向运行时软件补丁旨在最小化或消除服务停机时间、用户中断
!https://zhuanlan.zhihu.com/p/613458826运行时软件补丁（热更新/动态更新？）:分类、调查和未来方向本文来自eunomia-bpf社区，我们正在探索eBPF和WebAssembly相互结合的工具链和运行时:https://github.com/eunomia-bpf/wasm-bpf社区关注于简化eBPF程序的编写、分发和动态加载流程，以及探索eBPF和Wasm相结合的工具链、运行时和运用场景等技术。https://arxiv.org/pdf/2203.12132.pdf运行时软件修补:分类、调查和未来方向运行时软件补丁旨在最小化或消除服务停机时间、用户中断
!https://zhuanlan.zhihu.com/p/613458826运行时软件补丁（热更新/动态更新？）:分类、调查和未来方向本文来自eunomia-bpf社区，我们正在探索eBPF和WebAssembly相互结合的工具链和运行时:https://github.com/eunomia-bpf/wasm-bpf社区关注于简化eBPF程序的编写、分发和动态加载流程，以及探索eBPF和Wasm相结合的工具链、运行时和运用场景等技术。https://arxiv.org/pdf/2203.12132.pdf运行时软件修补:分类、调查和未来方向运行时软件补丁旨在最小化或消除服务停机时间、用户中断
