codeforces contest round https

比赛地址 A. Politics 题意：有n个人对m个决案进行投票，对于每一个决案如果票数相同则所有人都离场，反之票数少的一方离场，现在提前知道了每个人的意见，让一些人参与投票，在保证第一个人不离场的情况下最终剩余人数最多是多少 Solution 把和第一个意见不同的给去掉就行了 void solv ......

# 安装docker pull nginx​# 安装后查看docker镜像docker images 安装就只需要一个命令，连安装包都不用自己找，这就是我用docker的原因。 建目录用于存放nginx配置文件、证书文件： mkdir /opt/docker/nginx/conf.d -pmkdir ......

我这个低能儿怎么这个题调了这么久啊，废了/dk 非常烦的做法，不过也可以看看，代码也不算太难写（ 首先注意到很诈骗的一件事情是，只要这个序列 $a$ 是单峰的或者单谷的（当然，递增递减序列也算在内），都恰有两种方式选择 $(i,op)$ 使得操作完后的序列的单调的，并且显然选树的 Ember 有必胜 ......

第一次写的时候还不会线段树的动态开点，写了一个是线段树但是是$O(N^2)$的写法，现在用动态开点武装了自己，会了正解$O(qlog n^2)$。首先建立一个权值线段树，但这里的权值很大，通过动态开点去建树来节省空间，对于两种操作： 操作1，常见的动态开点的单点修改 操作2，二分答案，然后在线段树上 ......

写了题解没写代码的：BDGHK A 题解 先求出没有洞的话，最终留下来的袋鼠是哪个矩形。再看洞相对袋鼠是怎么移动的，这个洞会留下来一个移动轨迹。check 一个点是不是答案，就是看这个移动轨迹和袋鼠矩形的交的大小。那么每次是对移动轨迹进行一个二维数点。移动轨迹坐标必须在 $[-n,n]$ 和 $[- ......

设 $p_i$ 为 $i$ 涂色或不涂色，$1$ 为涂，$0$ 为不涂，答案即为 $E[\sum_{i = 1}^n p_i]$ 然后转化一下柿子：$\sum_{i=1}^nE[p_i]$，这就很好求了，单独求每个点 $E[p_i]$ 的值就行了 考虑对于 $u$ 点，$p_u = 1$，即能被涂需 ......

A Link。 模拟，代码。 B Link。 模拟，代码。 C Link。 我们设 $c$ 为最后相同的字符。 性质：我们一定不会删除字符 $c$。 因此以 $c$ 为最后字符的操作次数就是不包含字符 $c$ 的极大段的最小操作次数的最大值。 对于一个长度为 $l(l\ge 1)$ 的段，它的最小操 ......

洛谷传送门 AtCoder 传送门 很厉害的题！ 考虑所有车站已确定，如何求 $0$ 到 $n+1$ 的最短路。设 $g_{i,0}$ 为只考虑 $0 \sim i$ 的点，到 $i$ 和它左边第一个 $\text{A}$ 的最短路，$g_{i,1}$ 同理。有转移： 若 $s_{i-1} = \t ......

洛谷传送门 AtCoder 传送门 对每个红格的行和列连边，建出二分图。对于二分图中的每个连通块分别考虑。 大胆猜测对于每个连通块，我们都能够进行适当的操作，使得只有一行/一列没被操作（显然不能使所有行和列都被操作）。对应的方案就是随便取一棵生成树，把不被染白的那一行/列拎出来当根，然后自底向上，每 ......

洛谷传送门 AtCoder 传送门 **差分约束算法：**给出 $m$ 个不等式形如 $x_{a_i} \le x_{b_i} + y_i$，求是否有解。 考虑把不等式看成图上的三角不等式 $dis_v \le dis_u + d$，连边 $(b_i, a_i, y_i)$，以 $x_i$ 最大的位 ......

补题链接：https://codeforces.com/gym/104337 原文链接：https://www.eriktse.com/algorithm/1136.html M. Different Billing 签到题，写几个柿子然后枚举B或C即可。 #include <bits/stdc++ ......

洛谷传送门 AtCoder 传送门 很神奇但是经典的构造，学习一下。 注意到题目给的操作很像斐波那契。但是难点是如何将 $O(\log n)$ 个斐波那契数相加。 考虑一个操作序列 $4,3,4,3,...$（共 $m$ 个）。发现在第 $i$ 个操作之前给 $x$ 或 $y$ 加 $1$，等价于最 ......

首先先是一步很猛的操作——将三染色视作构造一个矩阵使得相邻元素相差 $1$ 且每个元素 $\bmod 3$ 的值就等于其颜色。证明是显然的，我们按从上到下从左到右的顺序填数，可以归纳证明，对于一个相邻格子颜色互不相同的矩阵的填数方案，处于斜对角的两个格子上写的数要么差 $2$，要么相等，这样待填的这 ......

洛谷传送门 AtCoder 传送门 从高到低按位考虑。 设当前位有 $k$ 个 $1$。 如果 $k \bmod 2 = 0$，这意味着 Alice 如果选了一个数，Bob 可以选相同的数。发现可以分成 $(0,0),(1,1)$ 两组，递归下去即可。 如果 $k \bmod 2 = 1$，意味着答 ......

命令行输入： pip install mediapipe 报错： Looking in indexes: https://pypi.tuna.tsinghua.edu.cn/simple ERROR: Could not find a version that satisfies the requi ......

我们都知道HTTPS能够加密信息，以免敏感信息被第三方获取。所以很多银行网站或电子邮箱等等安全级别较高的服务都会采用HTTPS协议。 HTTPS简介 HTTPS其实是有两部分组成：HTTP SSL / TLS，也就是在HTTP上又加了一层处理加密信息的模块。服务端和客户端的信息传输都会通过TLS进行 ......

导读 我们都知道HTTPS能够加密信息，以免敏感信息被第三方获取。所以很多银行网站或电子邮箱等等安全级别较高的服务都会采用HTTPS协议。 HTTPS简介 HTTPS其实是有两部分组成：HTTP SSL / TLS，也就是在HTTP上又加了一层处理加密信息的模块。服务端和客户端的信息传输都会通过TL ......

洛谷传送门 AtCoder 传送门 感觉挺典的，~~为啥有 2500 啊（~~ 观察发现，反转序列对 $\sum\limits_{i=1}^{n-1} |a'i - a'{i+1}|$ 影响不大。具体而言，设反转了 $a_l \sim a_r$，记 $s = \sum\limits_{i=1}^{n ......

预处理出对于 $u$ 节点其子树内节点（包括 $u$）与 $u$ 的距离，从小到大排序得到 $ds_u$ 同时对 $ds_u$ 进行前缀和处理 $dh_{u, i} = \sum\limits_{j = 1}^{i} ds_{u, j}$ 这样设 $tot$ 为 $ds_u$ 二分得到的 $ds_{ ......

题目链接 C 核心思路 一定要看清楚题目，题目是要我们最小哦。 首先看可不可抽像为数学表达式，答案肯定是可以的。 x=p1^d1*p2^d2*..*pn^dn; D=\sum{(d1+1)*(d2+1)*(d3+1)*...(*(dn+1))}; 这个D表示的x的约数的个数，这个公式还是很好理解的， ......

$\gcd$ 一个性质：对于正整数 $x$， 重复 $x\leftarrow \gcd(x, i)$（$i\ge 0$）直到 $x = 1$，$x$ 出现的值个数上限为 $\log_2(x)+1$ 证明：考虑到 $x$ 是逐渐变小，则在 $x$ 变小的情况下，对于 $x = \prod_{i=1}^ ......

C 根据初中数学知识，恒成立问题考虑未知数x每一项的系数，然后得到(d+1)个等式，根据前两个就可以推出$s=\frac{b_{d-1}-a_{d-1}}{da_d}$且$a_d=b_d$ 但是一直不会用题目给的n个点值求出最高的两项系数（或它们的比值），并且怀疑是否把(d+1)个等式全部用到会更好 ......

一道需要一些猜结论技巧的中档题。 首先突破口在于排列长度恰好等于不是额外输入的某个数 $k$ 而是 LDS 与 LIS 的乘积，这显然启示我们去找一些性质。根据 dilworth 定理，最长反链等于最小链覆盖，故 LIS 的长度，就是最少需要的递减数列的个数使得每个元素被覆盖至少一次，而每个递减数列 ......

A. Politics 思路 与第 $1$ 个人的意见不同的人都要删除 代码 #include<bits/stdc++.h> using namespace std; int main() { int T; cin>>T; while(T--) { int n,m; cin>>n>>m; strin ......

Preface 一把回到紫名还是很舒服的，D题手比较稳猜了点性质水过 主要还是C脑抽了想了挺久才看出来是个丁真题，不然最后过了D之后30min可以看看E的 由于要写学校的图论专题所以接下来一段时间的CF补题计划就要先停一停了 A. Politics 傻逼题，当某个人的串和第一个人有任意一个位置不同时 ......

C. Minimum Notation 思路：我们可以进行的操作时将一个位置的数删除然后在任意位置处添加一个比当前数大1并且小于9的数，所以我们的操作只会让一个数变大，我们统计一个最大值的后缀，贪心的考虑如果当前数的后面有比他小的数的话，我们就需要让这个小的数往前走才能使字典序变小，如果当前值小于< ......

题目链接 E 核心思路 首先我们先考虑什么情况下是肯定不可以交换成功的： aaabc.比如像这种a的个数超过了我们整个字符串一半的长度就肯定是不可以的。然后剩下的情况肯定都是可以的。 然后考虑怎么样可以使得交换次数最小呢： aa aa bb cc dd ff。 我们发现这组的话我们只需要交换两次，也 ......

链接：https://codeforces.com/gym/104337 C 画个图看看，复杂度 $O(1)$。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { io ......

洛谷传送门 AtCoder 传送门 第一步就没想到 可以考虑化简限制。设所有点按 $E_i$ 从小到大排序后顺序是 $p_1,p_2,...,p_n$。发现只需满足 $E_{p_{i+1}} - E_{p_i} \ge \operatorname{dis}(p_i, p_{i+1})$。证明是对于任 ......

导读 在apache的环境下该如何配置多HTTPS虚拟主机呢？利用的原理的都是同一个，也就是SNI。基于域名的虚拟主机，即共享同一个IP地址和端口的HTTPS虚拟主机。 SNI 服务器名称指示，是一个TLS的扩展，它使得启用SSL的基于域名的虚拟主机的配置成为可能。打破了每个HTTPS的虚拟主机需要 ......