由于一次比赛被虐得太惨，，生发开始写blog的想法，于是便有了这篇随笔（找了个近期的cf比赛练练手(bushi)）第一次写blog，多多包涵。第二场cf比赛，第一场打的Div2，被虐太惨，所以第二场挑了个Div4...比赛链接：https://codeforces.com/contest/1669A.Division 翻译（参考）： t组样例，每组样例给出一个正整数，判断该整数所在的范围 题解： 签到题，分类讨论下即可B.Trip 翻译（参考）： t组样例，每组给出一个长度为n的数组，对每组样例输出一个在该数组中出现三次及三次以上的数字（可能有多个，输出任意一个就好），若不存在
题意：费用流，其实bushi给你长为\(n\)的序列\(a\),\(b\)。\(a\)单增，\(b\)有正有负。\(q\)次询问\([l,r]\)，保证\(\sum\limits_{i=l}^rb_i=0\)，将区间\([l,r]\)中每个值当节点，\(b_i的连S,\(b_i>0\)的连T,容量为\(abs(b_i)\)。两两点连边，容量为inf，费用为\(abs(a_i-a_j)\)。问最小费用最大流。思路：显然有一个感性的贪心思路：每次尽量会去抵消前面最近的需要抵消的流量，抵消后自己剩余的留量就留给后面抵消。这样就可以从前枚举\(l~r\)，考虑每个点贡献对前面流单位流量贡献\(a_i\
题意：费用流，其实bushi给你长为\(n\)的序列\(a\),\(b\)。\(a\)单增，\(b\)有正有负。\(q\)次询问\([l,r]\)，保证\(\sum\limits_{i=l}^rb_i=0\)，将区间\([l,r]\)中每个值当节点，\(b_i的连S,\(b_i>0\)的连T,容量为\(abs(b_i)\)。两两点连边，容量为inf，费用为\(abs(a_i-a_j)\)。问最小费用最大流。思路：显然有一个感性的贪心思路：每次尽量会去抵消前面最近的需要抵消的流量，抵消后自己剩余的留量就留给后面抵消。这样就可以从前枚举\(l~r\)，考虑每个点贡献对前面流单位流量贡献\(a_i\
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运行时软件修补:分类、调查和未来方向运行时软件补丁旨在最小化或消除服务停机时间、用户中断
