由于一次比赛被虐得太惨，，生发开始写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\
随着互联网的发展，用户在使用网络时对网站的浏览速度和效果愈加重视，但由于网民数量激增，网络访问路径过长，从而使用户的访问质量受到严重影响。特别是当用户与网站之间的链路被突发的大流量数据拥塞时，对于异地互联网用户急速增加的地区来说，访问质量不良更是一个急待解决的问题。如何才能让各地的用户都能够进行高质量的访问，并尽量减少由此而产生的费用和网站管理压力呢？内容发布网络（ContentDeliveryNetwork，CDN）诞生了。 一、CDN是什么？CDN的全称是ContentDeliveryNetwork，即内容分发网络。其目的是通过在现有的Internet中增加一层新的网络架构，将网站的内容发
随着互联网的发展，用户在使用网络时对网站的浏览速度和效果愈加重视，但由于网民数量激增，网络访问路径过长，从而使用户的访问质量受到严重影响。特别是当用户与网站之间的链路被突发的大流量数据拥塞时，对于异地互联网用户急速增加的地区来说，访问质量不良更是一个急待解决的问题。如何才能让各地的用户都能够进行高质量的访问，并尽量减少由此而产生的费用和网站管理压力呢？内容发布网络（ContentDeliveryNetwork，CDN）诞生了。 一、CDN是什么？CDN的全称是ContentDeliveryNetwork，即内容分发网络。其目的是通过在现有的Internet中增加一层新的网络架构，将网站的内容发
渗透技巧——CDN绕过一、前言： 在渗透站点的时候常常会遇见站点有CDN加速情况，就无法准确的找到目标IP。首先是检测如何发现有无CDN，然后才能说绕过的问题。二、检测有无CDN： 首先有以下几种方式： 1.利用超级ping查看是不是每个地区一个IP，如果存在这种情况就可以断定存在CDN加速情况。 2.利用CMD命令框，输入nslookup指令进行一个查询。Nslookup是诊断域名系统(DNS)基础结构的信息。查询DNS的记录，查询域名解析是否正常，在网络故障时用来诊断网络问题。 3.修改本地host文件与域名绑定，使用域名浏览是否可以正常浏览网页。三、绕过：各地Ping，常见的有
渗透技巧——CDN绕过一、前言： 在渗透站点的时候常常会遇见站点有CDN加速情况，就无法准确的找到目标IP。首先是检测如何发现有无CDN，然后才能说绕过的问题。二、检测有无CDN： 首先有以下几种方式： 1.利用超级ping查看是不是每个地区一个IP，如果存在这种情况就可以断定存在CDN加速情况。 2.利用CMD命令框，输入nslookup指令进行一个查询。Nslookup是诊断域名系统(DNS)基础结构的信息。查询DNS的记录，查询域名解析是否正常，在网络故障时用来诊断网络问题。 3.修改本地host文件与域名绑定，使用域名浏览是否可以正常浏览网页。三、绕过：各地Ping，常见的有
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]$转移，
