codeforces contest round https

一、Ciphers（密码套件） 1）Ciphers（密码套件）协商过程 Ciphers（密码套件）协商过程，通常涉及到多个算法的比较和选择。 1、在TLS/SSL握手期间，客户端发送一个客户端支持的密码套件列表给服务端。该列表包含了客户端支持的密码套件。服务端在收到该列表后，会选择一种与客户端相同的 ......

https://atcoder.jp/contests/abc297/tasks/abc297_f 在 $n \times m$ 的棋盘上放置 $k$ 个棋子，记矩形 A 为能覆盖所有 $k$ 个棋子的最小的矩形，求 A 的面积的期望 将问题反过来考虑，枚举每种矩形有多少种放置棋子的方案，对于一个 ......

洛谷传送门 AtCoder 传送门 显然终止态是只剩两个连通块，一个包含 $1$ 另一个包含 $n$，并且两个连通块内的边数均为 $\frac{sz(sz-1)}{2}$。 如果只在连通块内连边，那么能连的边的总数是 $\frac{n(n-1)}{2} - \sum\limits_{i=1}^{cn ......

首先在httpd.conf中配置如下：打开Apache重写模块(把#号去掉)： LoadModule rewrite_module modules/mod_rewrite.so 然后修改Directory里的内容，注意是修改标签包含自己项目路径的配置项 <Directory "E:/wsp/www" ......

vue2.0中 项目工程根目录下，找到文件 vue.config.js。设置 module.exports.devServer.https: true 项目工程根目录下，找到文件 vue.config.js。设置 module.exports.devServer.https: true module ......

Preface 不知道为什么现在对不想打游戏刷B站什么的一点兴趣都没有，打开HBR就只想清下体力下线去写题 但学校的DS专题能抢一血的题都被抢的七七八八了，剩下几个难得要死都是些我OI时期都不会的东西（吉司机线段树、划分树之类的） 然后突然想起来昨天这场CF还没写博客，E明天再抽个时间想一下然后写吧 ......

Swap Game Alice 和 Bob 两个人在玩游戏。 有一个长度为 $n$ 的序列 $a$，Alice 和 Bob 两人轮流完成一个操作，Alice 先开始。 每个人可以将数列的第一个数减 $1$，并将它与后面序列的一个数进行交换，如果一个人操作之前发现当前序列中的第一个数为 $0$，这个人 ......

** 题目大意：取去模板串中的子串可以组成一个给定的目标串，每个子串可以用无数次， 输出组成的所需的串的信息 题目中的取得子串必须 “>= 2” 很好的提示了我们， 想到一个式子 2 * x + 3 * y 可以等于任何数， 所以从之前的串都取长度为2， 为3。 在进行匹配。 ** struct n ......

Transition Game 给定序列$a$，$1<=a_i<=n$，一场游戏有$n$个回合，第$i$回合时，第一个人先指定一个任意数$k$，第二个人任意选定一个$x$，$1<=x<=n$，然后$x:=a_x$执行$k$次，如果最后$x=i$，那么第二个人获胜，否则第一个人获胜 对于$n$个回合， ......

Counting Factorizations 任何一个正整数 $m$ 都可以被唯一的分解为 $p_1^{e_1} \cdot p_2^{e_2} \ldots p_k^{e_k}$ 的形式。将正整数 $m$ 的唯一质数分解转化为一个长度为 $2k$ 的 可重集合 记为 $f(m)$。 $$ f(m ......

Three Days Ago 我们定义一个只由数字构成的字符串中的字符能够被重排成相同的两份，我们称这个字符串是个好字符串，比如12341234 现在给定一个字符串$S$，找出所有的$[l,r]$,使得在这段区间中的子段是个好字符串 题解：思维 + 组合计数 首先我们根据题意得到：一个好字符串中所有 ......

错误消息： 500 Native SSL error ： SSL handshake with api.uat 443 failed: SSSLERR_SSL_CONNECT -57 SAPCRYPTO:SSL_connect failed received a fatal TLS1.0 inter ......

洛谷传送门 AtCoder 传送门 考虑连边 $(i,p_i)$（若 $p_i = -1$ 则不连边），可以发现形成了一篇内向树森林且这个森林存在一个 dfs 序为 $1,2,...,n$。 这棵森林有如下性质： $\forall v \in son_u,h_u > h_v$ $\forall v, ......

这场，非常快落！是难得对中国选手友好的时间(17:05) A观察一下，发现在连续的___中插入^就好，然后特判一下首尾，发现很像小学奥数的那个植树问题哇( 注意特判一下只有一个^ #include<bits/stdc++.h> using namespace std; void solve(){ s ......

A - Job Interview (abc298 a) 题目大意 给定包含o-x的字符串，问是否不包含 x且包含o。 解题思路 遍历一遍即可。 神奇的代码 ```cpp #include using namespace std; using LL = long long; int main(voi ......

这场比赛算是骗分的最高境界了——排名#16！ 首先看T1。 第一眼总司令。得到 $10$ pts。但作为骗分高手，不可能就此结束。于是继续。 注意到Sub0 $T=3$。每一组数据只有 $2$ 种情况 Yes 和 No。所以一共只有 $8$ 种情况。根据测试发现测试点#1 $n=8$，于是再枚举答案 ......

浏览器控制台报 Mixed Content: The page at '<URL>' was loaded over HTTPS, but requested an insecure XMLHttpRequest endpoint '<URL>'. This request has been blo ......

AtCoder Beginner Contest 223（D,E,F) D（拓扑排序） D 大意就是有$n$个点，$m$个关系，其中关系是指$u$和$v$,在排序里面使得$u$的位置再$v$的位置的前面 要求找到一个排序满足上述条件的序列中字典序最小的那一个 这个使用拓扑排序，并加上优先队列即可 只 ......

E 题意：给定 A, X, M, 计算 (A0 + A1 + A2 + ... + AX-1) mod M (1 <= A, M <= 109, 1 <= X <= 1012)。 根据等比数列求和公式，(A0 + A1 + A2 + ... + AX-1) mod M = ((AX - 1) / ( ......

知识点：差分约束 Link：https://codeforces.com/gym/103931/problem/B。 被卡 SPFA 了呃呃。 一看出题人是这个人： 如何看待 SPFA 算法已死这种说法？ - fstqwq 的回答 - 知乎，那没事了。 简述 给定参数 $n, q$，表示有一个长度为 ......

A 题目： 给定一个串，我们拥有他的一个反串，进行k次操作，每一次把当前的串加上反串加在后面，或者加在前面，问最后我们可以得到最多几种序列？ 思路： 模拟一下会发现，当一个串是回文的，最终的结果一定是1。 如果最开始的串不是回文的，经过一次操作之后也会变为回文串。（所以k==0时输出1.k>0时输出 ......

洛谷传送门 AtCoder 传送门 很平凡的一道计数啊。 考虑将所有数都减去 $x$，那么就要求选的数和为 $0$。 正负分开考虑，$0$ 可以任意选。需要多重背包求 $f_{i,j}$ 表示选 $1 \sim i$ 的数和为 $j$ 的方案数。前缀和优化是平凡的。 code // Problem: ......

大家好，我是满天星，欢迎来到我的技术角落，本期我将带你一起来了解 HTTPS。 前言 其实网上写 HTTPS 的文章也不少了，但是不少文章都是从原理上泛泛而谈，只讲概念，没有讲原因，作为小白，看完还是会有一种似懂非懂的感觉。 本文尝试从 HTTP 开始，一步一步深入到 HTTPS，告诉你 HTTPS ......

Codeforces Round 628 (Div. 2) A. EhAb AnD gCd void solve(){ int n=read(); for(int i=1;i*i<=n;i++){ int g=__gcd(i,n-i); if(g*g+i*(n-i)==n*g){ cout<<i<< ......

Preface 补题ing 这场思路挺顺的，早上上课的时候口胡了前5题下午都一发写过了 然后想了30min的F1也Rush出来了，不过F2还是有点仙的做不动 A. We Need the Zero SB题，首先判断是否所有数的异或和等于$0$ 若不为$0$且$n$为偶数则无解，否则答案就是这个异或和 ......

A 题意： 给定两个数，每一个数有两个属性，第一个属性是p1,第二个属性是p2.表示这个数有p2个后缀0.这个数本身等于p1后面加p2个0.问给你两个这种数，判断大小。 思路： 赛场上想到的：如果最终的长度不一样，可以直接根据长度判断。 如果相等，就把后缀0加上直接比较大小就可以（比较字典序的大小） ......

https://codeforces.com/contest/1535/problem/C 题目大意： 给定一个字符串s，由 1 0 ？组成：？每次都可以任意替换成0或者1 问我们这个子字符串中，能够组成010101这样两两互不相等的字符串的数量最大是多少？ input 3 0?10 ??? ?10 ......

题目链接 C 核心思路 这是一个很好的二分的题目，首先我们判断题目可不可二分，很显然是可以的把。因为假设我们x是可以的话，x+1...肯定也是可以的，但是x-1,x-2....这些又是不可以的。 好，接下来思考二分刚开始的左右边界，左边届很好想，关键是右边界。这个其实也不难。因为我们最坏肯定是全部都 ......

洛谷传送门 AtCoder 传送门 考虑把 $\text{A}$ 看成 $1$，$\text{B}$ 看成 $2$，$\text{C}$ 看成 $3$，那么一次操作相当于选择一个 $a_i \ne a_{i+1}$ 的 $i$，将 $a_i$ 和 $a_{i+1}$ 替换成一个数 $a_i \opl ......

CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) A. Two 0-1 Sequences void solve(){ int n=read(),m=read(),ans=1; string s,t; cin>>s>>t; // cout<<s<<t ......