codeforces contest round https
AtCoder Grand Contest 062 B Split and Insert
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc062_b "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc062/tasks/agc062_b "AtCoder 传送门") 妙妙题。 像这种最 ......
AtCoder Beginner Contest 302 Ex Ball Collector
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc302_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc302/tasks/abc302_h "AtCoder 传送门") 考虑如果只询问一次 ......
AtCoder Beginner Contest 302 (G,Ex)
开大号 unrated 写了个 Ex 就去玩原神了。赛后写了下 G。 ### ABC302Ex 简单题。考虑一组询问咋做，把所有 $(A_i,B_i)$ 连边建图，显然答案是点数减去是树的连通块个数。 如何维护形态为树的连通块个数？可以用并查集维护，对每个连通块额外维护连通块内边数即可。 树上咋做？ ......
2023 CCPC Henan Provincial Collegiate Programming Contest
因为是我和队友VP的这场比赛，最后记录的也是比赛时候的提交代码，因此会出现多种不同的码风也是正常现象。 A.小水獭游河南 #include<bits/stdc++.h> using namespace std; #define rg register #define maxn 150500 #def ......
2023 Hubei Provincial Collegiate Programming Contest
记录一下和队友VP的这场湖北省赛，有空会加上赛后自己的复盘分析和补题情况。 C.Darkness I #include<bits/stdc++.h> using namespace std; #define rg register #define maxn 105050 #define int lo ......
2023 Hubei Provincial Collegiate Programming Contest（gym104337）A. Prime Magic
# 题目大意 给出一个数列ai，每次可以选择**一个区间**[l,r]进行**全体+1**或**全体-1**，需要满足**区间长度len=r-l+1为奇质数p**，且操作过程中ai非负 求最少操作次数使得最终ai不减 n=0 发现原操作等于**选择一个奇质数p**，对b[i]+x，b[i+p]-x ......
httpd2.4 配置https访问
httpd版本：Server version: Apache/2.4.37 (Alibaba Cloud Linux) 实验步骤如下： 1. 购买域名，使用阿里云域名购买 k.com。 2. 购买ECS服务器（使用突发式实例-印度尼西亚，便宜3分钱一小时），带有公网IP。 3. 配置域名解析 dem ......
Codeforces Round 873 (Div. 2) A~D2
## Codeforces Round 873 (Div. 2) A~D2 ### A. Divisible Array 因为$1$一定整除，构造$a_i=i$，再让$a_1$加上和模$n$的余数 ```c++ void work() { int n; cin >> n; vector a(n + ......
Educational Codeforces Round 148 (Rated for Div. 2) A~E
## Educational Codeforces Round 148 (Rated for Div. 2) A~E ### A. New Palindrome 对于奇回文串不能统计中心的字符，然后判断是否有不同的字符 ```c++ void work() { string s; cin >> s; ......
AtCoder Regular Contest 130 E Increasing Minimum
这题太神仙了吧！感觉还不是很懂，但是尽力理一下思路。 设 $t_x$ 为最大的 $j$ 使得 $i_j = x$，不存在则 $t_x = 0$。 设 $1 \sim n$ 的数按照 $t$ 从小到大排序后是 $p_1, p_2, ..., p_n$，设 $q_i$ 为 $i$ 在 $p$ 中的排名， ......
2023 Hubei Provincial Collegiate Programming Contest（gym104337）I. Step
# 题目大意 给出数列p[i]，求**最小的x**使得$\forall i,(x+1)x/2\%p_i=0$ 保证lcm(p[i]) using namespace std; typedef long long LL; const int N=10001000; int n; int prime[N ......
HTTPS如何优化？
由裸数据传输的 HTTP 协议转成加密数据传输的 HTTPS 协议，给应用数据套了个「保护伞」，提高安全性的同时也带来了性能消耗。
因为 HTTPS 相比 HTTP 协议多一个 TLS 协议握手过程，目的是为了通过非对称加密握手协商或者交换出对称加密密钥，这个过程最长可以花费掉 2 RTT，接着后... ......
2023 Hubei Provincial Collegiate Programming Contest（gym104337）E. Inverse Counting Path
# 题目大意 构造一个01网格图，1能走0不能走 使得从左上走到右下（只能走右或走下）的方案数恰好为x n=当前p[i]就减p[i]，a[i]+1（也类似**进制转换**） （也可以理解成让**ai尽量小**，所以一次**减的数尽量大**，每次**减最大的能减的数** # code ```cpp # ......
配置SSL、TLS以及HTTPS来确保es、kibana、beats、logstash的安全
ssl分步骤 1、准备工作 为每台机器配置hosts 192.168.1.234 node01192.168.1.233 node02192.168.1.240 node03192.168.1.241 logstash01192.168.1.242 logstash02192.168.1.243 f ......
Codeforces Round 874 (Div. 3) A-G
[比赛地址](https://codeforces.com/contest/1833) ## A. Musical Puzzle 题意：给出一个字符串，求有多少个不同的长度为2的子串 ### Solution 直接set存即可 ```C++ void solve() { int n;cin>>n; ......
AtCoder Beginner Contest 302
## [A - Attack (abc302 a)](https://atcoder.jp/contests/abc302/tasks/abc302_a) ### 题目大意 给定怪物的血量$a$和你每次攻击扣除的血量 $b$，问打多少次怪物才会死。 ### 解题思路 答案即为$\lceil \fra ......
Codeforces Round 874 (Div. 3)
# [A.Musical Puzzle](https://codeforces.com/contest/1833/problem/A "A.Musical Puzzle") ### 题意： 用最少的长度为2的字符串按一定规则拼出s。规则是：前一个字符串的尾与后一个字符串的首相同。 ### 分析： 统 ......
git 连接方式SSH、https方式相互切换
1、git remote -v --查看当前是ssh 还是https方式连接 2、从ssh切换至https git remote set-url origin https://xxxx.git(复制仓库https连接) 3、从https方式切换至ssh git remote set-url orig ......
CodeForces1061C Multiplicity
## 题面翻译 从序列 $\{a_1,\ a_2,\ ..\ ,\ a_n\}$ 中选出**非空**子序列 $\{b_1,\ b_2,\ ..\ ,\ b_k\}$，一个子序列合法需要满足 $\forall\ i \in [1,\ k],\ i\ |\ b_i$。求有多少互不相等的合法子序列，答案对 ......
Codeforces 874 div3 (A-G)
# [Codeforces 874 div3](https://codeforces.com/contest/1833) ## A ### 题意 计算每两个相邻字符的不同种类 ## B ### 题意 重排一个数组b，使得$|a_i-b_i|\leq k$ ### 思路 根据相对大小去一一对应,这样每 ......
AtCoder Regular Contest 130 C Digit Sum Minimization
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc130_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc130/tasks/arc130_c "AtCoder 传送门") 分类讨论，但是写起 ......
TheForces Round #13 (Boombastic-Forces) G. Permutation Removal
感觉好久没有写过这样单独一篇题目的博客了的说 昨天上大物课的时候ztc问了我这道题，然后我口胡了下感觉还挺有趣的 不过其它题目就没啥时间看了，正巧最近在练DP专题，就顺手记录一下吧 这题的数据范围和问题一眼区间DP的形式，直接设$f_{l,r}$表示区间$[l,r]$的答案 刚开始naive地认为直 ......
【做题记录】CodeForces343D Water Tree
题面翻译 - 给出一棵以 $1$ 为根节点的 $n$ 个节点的有根树。每个点有一个权值，初始为 $0$。 - $m$ 次操作。操作有 $3$ 种： 1. 将点 $u$ 和其子树上的所有节点的权值改为 $1$。 2. 将点 $u$ 到 $1$ 的路径上的所有节点的权值改为 $0$。 3. 询问点 $u ......
709 Round Day 5
$$ \Huge\text{709 Round Day 5} $$ $$ \large\text{Math Round} $$ $$ \large\text{Time: 2023.5.8 17:40 - 18:00} $$ $$ \large\text{出题: phx 验题: yhn 题面: phx ......
[AGC040B] Two Contests
# [AGC040B] Two Contests 挺难的。首先有一个搞笑的想法，最长的一个区间单独划分一个集合，可扩展性不是很强。 猜一下最后可能是怎样的，我写了个按照 $l$ 排序取前缀后缀，然后再结合上面的乱搞一下，只过了一半的点，不妙。 但是前缀后缀的思路还可以沿用，注意到写出来的式子里面有 ......
2023 Hubei Provincial Collegiate Programming Contest
# C. Darkness I 首先根据短边放一条对角线，然后往后每隔一列只放一个即可。 ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), ......
2023 CCPC Henan Provincial Collegiate Programming Contest
# A. 小水獭游河南 a的长度小于 26，所以直接暴力枚举暴力判断。 ```cpp #include using namespace std; void solve() { string s; cin >> s; if (s.size() == 1) { cout cnt; for (int i ......
AtCoder Regular Contest 133 E Cyclic Medians
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc133_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc133/tasks/arc133_e "AtCoder 传送门") 其实是套路题，但是 ......
AtCoder Beginner Contest 253(E,F)
AtCoder Beginner Contest 253(E,F) E （dp,前缀和） E 大意就是求满足以下要求的的序列的个数 $1$,满足$a_i$都在$[1,m]$的范围里面 $2$,满足$ \vert a_i-a_{i+1}\vert $ 大于$k$ 之前做过一个类似的题目,是绝对值小于$ ......