codeforces contest round https

一道比较诈骗的题，放在现场最大的挑战在于做完 B2 C D 这三道不算太签的题以后还有时间开这个题。 首先特判 $n=2$。以任意一个不是叶子的点为根。那么一棵树合法，当且仅当其中所有叶子都能在 $2$ 步内互相到达，因为如果一对不能在 $2$ 步内互相到达的点 $(u,v)$ 中存在至少一个不是叶 ......

HTTPS工作原理可以归纳为以下几点： 使用SSL/TLS协议对HTTP请求和响应进行加密，形成HTTPS。SSL/TLS协议需要使用数字证书和其他技术对通信数据进行加密和验证。 当客户端与服务器第一次建立连接时，会进行SSL握手。服务端向客户端发送数字证书，客户端验证证书的有效性和服务器的身份。如 ......

HTTP和HTTPS都是用于网页访问的协议，但存在以下主要区别： 安全性：HTTPS协议是由SSL/TLS加密的HTTP协议。HTTPS在HTTP之上添加SSL/TLS层，使用数字证书和其他技术对通信数据进行加密，所以HTTPS是更安全的协议。 速度：HTTPS比HTTP略慢，因为HTTPS要加密和 ......

洛谷传送门 AtCoder 传送门 显然的策略：选择全部 $0$ 段变成 $1$，或选择全部 $1$ 段变成 $0$。 归纳可得一般性的结论：设字符串中 $s_i \ne s_{i+1}$ 的位置数为 $k$，答案为 $\left\lceil\frac{k}{2}\right\rceil$。 因为在 ......

Codeforces Round 873 (Div. 2) 链接 Codeforces Round 873 (Div. 2) A题 打印2-n并且计算总和,然后找到严格大于sum的n的倍数记为x,然后用这个x减去sum得到a. 然后先打印a然后再打印2-n #include <iostream> # ......

传送门 ** 出现最大路径权值就应该联想到克鲁斯卡尔重构树，我们对于克鲁斯卡尔重构树求一遍dfs序，维护所有白色点的最大最小dfn（包括出发点），求出最大最小dfn的最近公共祖先既是答案。注意需要特判一下除了本身以外没有白色点情况。** #include <bits/stdc++.h> int n, ......

C 发现是把按照x排序后的中间一段点用x轴覆盖，两边的点用y轴覆盖。但算答案有点麻烦，分别是$min(2mx-mn,mx-2mn)$,沿着x,y轴分别翻转后就只要考虑$mx-2mn$了，然后没跨过坐标轴的特判一下；跨过的就考虑：左端点（<0）右移，维护右端点(>0)对应的值，观察 这些值的变化过程， ......

Codeforces Round 873 (Div.1） A. Counting Orders 对于每个 $a_i$，可以计算出 $c_i$ 表示有多少个 $b_j\lt a_i$。 那么第 $i$ 个人就有 $c_i$ 种可能的位置。 注意到如果将 $a$ 升序排序，则能放的位置集合从前往后是包含 ......

Educational Codeforces Round 148 (Rated for Div. 2) A. New Palindrome map<int,int>mp; void solve(){ string s; mp.clear(); cin>>s; for(int i=0;i<s.size ......

洛谷传送门 CF 传送门 考虑固定一个重心，设 $k$ 为重心最大子树大小，答案为 $n - 2k$。构造方法是往最大的子树塞叶子。 树的重心有一个很好的性质，就是加一个叶子，重心最多移动一条边的距离。简单证一下，设重心为 $x$，往儿子 $u$ 的子树中加叶子。 如果 $sz_u > \left\ ......

洛谷传送门 CF 传送门 考虑拆贡献 $i - 1 \sim i$，发现当 $[1, i - 1]$ 的最大值大于 $[i, n]$ 的最小值时 $i - 1 \sim i$ 产生 $1$ 的贡献。 考虑枚举左端点 $j$，设 $x = \max\limits_{k=j}^{i-1} a_k$。设 ......

HTTPS证书监控可能是很多企业缺失的监控，大部分HTTPS证书有效期都是一年，每年都需要定时更换，这就需要想个办法一年后提醒来更换证书，常见的Zabbix、Prometheus都不能很好的直接监控证书，这时候就可以用Spug证书监控工具来帮你监控证书到期。 证书监控工具 Spug证书监控是专门用来 ......

https://www.cnblogs.com/jxl123456/p/12606456.html 其实C#中的Math.Round提供了非常多的重载方法，其中有两个重载方法是， public static double Round (double value, int digits, Midpoi ......

AtCoder Beginner Contest 206（Sponsored by Panasonic）（E，F） E（容斥，gcd) E 这个题大意就是给出一个$l$和一个$r$,寻找满足以下条件的一对数$(x,y)$的数量 $gcd(x,y)!=1$ $gcd!=x$并且$gcd!=y$(从这一 ......

洛谷传送门 AtCoder 传送门 不妨钦定组之间的顺序是最小值越小的组越靠前，这样可以给每个组按顺序编号。 设 $f_{i,j}$ 为考虑了模 $m$ 后 $< i$ 的数，目前有 $j$ 个非空组的方案数。 转移就是枚举模 $m = i - 1$ 的数新开了 $k$ 个组，设 $\le n$ 的 ......

Preface 怎么感觉越来越菜了现在，拿个小号打Div2都被血虐 C题一个Corner Case没写好直接爆炸，本来10min秒切的愣是搞到最后用对拍才看出来 本来D2和E都很有思路的说，结果都来不及写了苦路西 不过换着想还好是小号，不然直接又俯冲蓝名了 A. LuoTianyi and the ......

比赛地址 A. LuoTianyi and the Palindrome String 题意：给一个回文串，求最长的非回文子串的长度 Solution 判一下回文串是不是由相同的字母组成的，如果是的那么无解，如果不是答案就是len-1 void solve() { string s;cin>>s; ......

Codeforces Round 871 (Div. 4) A. Love Story string t="codeforces"; void solve(){ string s; cin>>s; int ans=0; for(int i=0;i<10;i++){ if(s[i]!=t[i])ans ......

注意： - 未设置autoupgrade将导致DOH一直使用53端口，从而无法使DOH生效 - 可以使用53UDP防火墙阻止访问53 彻底屏蔽明文请求。 - 一些浏览器带的官方大厂DNS域名被防火墙彻底封杀，即使更换IP也无法使用 - 可以禁止获取IPV6来避免设置IPV6 DNS的麻烦，如不设置， ......

traefik v2 https router service etcd 边缘 Edge Gateway 博客园 【前言】 写本文目的： 网上应该没有 traefik v2 配 etcd 的例子。 traefik被我喜爱的原因：跨平台，支持win，linux版同时使用。同时支持监控目录和etcd。 ......

生成证书 输入命令 keytool -genkeypair -alias "boot" -keyalg "RSA" -keystore "boot.keystore" 生成完成后会提示 Warning: JKS 密钥库使用专用格式。建议使用 "keytool -importkeystore -src ......

问题记录：主要问题开发中需要配置HTTPS：常规的https配置签发,自行百度即可。 https://segmentfault.com/a/1190000039135687?utm_source=tag-newest 正常生成的证书文件有这四个，平常我们使用证书文件大多数用以下三个 xxx-chai ......

这场寄大了。 My predictor say -101pts。 https://codeforces.com/contest/1824 https://codeforces.com/contest/1825 2A. LuoTianyi and the Palindrome String 因为给出的 ......

AtCoder Beginner Contest 209（D，E） D(树,lca) D 这个题给出$n$个点，$n-1$条边，有两个人，一个人在$c$点，一个人在$d$点，两人以相同的速度朝着对方走来（并且都是按照最短路的走法），问这两个人相遇是在点上，还是在路上 这一题意很好知道，就是判断这两点 ......

1.生成.ssh文件里面有公钥和私钥： 2.公钥和私钥： 3.码云复制到该输入栏： 3_1.添加公钥成功： 4.选择readme则创建的仓库就不是空仓库： 5.使用SSH地址将文件夹拉取到本地git clone SSH地址： 6.项目管理-仓库成员管理添加gitee用户： 6_1.项目管理-仓库成员 ......

这两天使用 postman 发送请求时，发现发送 https 请求时会报错 Error: Protocol "https:" not supported. Expected "http:"，提示我把 https 改成 http，改成 http 之后确实没问题了，可以正常发送请求。 但是原来能发 ht ......

A. Love Story #include<bits/stdc++.h> using namespace std; #define int long long int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch ......

The 16th Harbin Engineering University Collegiate Programming Contest A. stral Reflection 用右界覆盖左界为下标的数组 构成一个以i为左界，a[i]为右界的数组 以此表示区间 对于每一个陨石都尽可能找左界<=自己 ......

生成jks证书(请安装jdk) keytool -keystore mykeys.jks -genkey -alias myAlias -keyalg RSA 自己生成的口令要记住，后面配置需要用到 然后把生成的jks文件复制到项目目录下，在spring配置文件(application.yml/ap ......

洛谷传送门 AtCoder 传送门 技巧性比较强的题（？ 设 $a$ 为最优解的 $A$，则 $a$ 可以贪心构造，就是每一位都取到下界。 考虑设 $b_i = \frac{a_i}{i}$，因为 $i \times b_i < (i + 1) \times b_{i+1}$，则 $b_{i+1} ......