codeforces contest round https
练习记录-cf-Codeforces Round 909 (Div. 3)(A-G)
好久没打div了 然后思维太差 现在被抓回来继续打了QWQ 终于被我逮到一场G数据结构的 ak了 既然ak了就开心地写下题解 别被hack别被hack别被hack 这场挺简单的 之前打的div3都好难qaq A. Game with Integers 题意：给一个数字，两人轮流操作，可以+1或者-1 ......
IIS服务器多站点多域名同时部署多个不同SSL证书HTTPS实现方法 当一个https的请求到达IIS服务器时
IIS服务器多站点多域名同时部署多个不同SSL证书HTTPS实现方法 当一个https的请求到达IIS服务器时，https请求为加密状态，需要拿到相应的服务器证书解密请求。由于每个站点对应的证书不同，服务器需要通过请求中不同的主机头来判断需要用哪个证书解密，然而主机头作为请求的一部分也被加密。最终I ......
HttpClient绕过https验证
场景： 使用HttpClient请求https的WebService接口 报错： sun.security.validator.ValidatorException: PKIX path building failed: sun.security.provider.certpath.SunCertP ......
https://blog.csdn.net/qfturauyls/article/details/127044930
轻松升级gcc：背景： 直接通过yum install gcc安装的版本4.8.5太老了，很多新的库的用不起，没办法，只能升级。手动编译安装太过于麻烦，于是乎网上找到了这个方法。 方法: 第一步:安装centos-release-sclsudo yum install centos-release- ......
CodeForces 1709F Multiset of Strings
洛谷传送门 CF 传送门 考虑若确定了所有 \(c_s\)，如何计算集合最大大小。 下文令原题面中的 \(f\) 为 \(m\)。 发现我们可以类似倒推地确定。比如若 \(n = 3\)，\(c_{00} = \min(c_{000}, c_{001})\)，\(c_{01} = \min(c_{0 ......
AtCoder Beginner Contest(abc) 324
B - 3-smooth Numbers 难度: ⭐ 题目大意 给定一个数字n, 问是否可以找到两个数x和y, 使得 n = 2x3y; 解题思路 因为n的范围最大到1e18, 所以只需要暴力找x和y即可; 神秘代码 #include<bits/stdc++.h> #define int long ......
CodeForces 1895G Two Characters, Two Colors
洛谷传送门 CF 传送门 要求最大化收益加上支出，又因为每个字符有染红和染蓝两种选择，考虑最小割模型。可以看成是一开始先获得 \(r_i + b_i\) 的收益，然后对于每个 \(0\)，连边 \((S, i, b_i), (i, T, r_i)\)；对于每个 \(1\)，连边 \((S, i, r ......
The 2020 ICPC Asia Shenyang Regional Programming Contest J. Descent of Dragons
来道喜闻乐见的DS题，这题虽然比较套路但还是挺有趣的 一个朴素的想法就是用类似于珂朵莉树那样的方式维护所有内部等级相同的区间，但当操作数量上去后，显然分出的区间数量就变得不可控了，无法处理 另一个朴素的想法就是对于不同等级的龙维护它们的所有信息，直接暴力记录的话肯定不行，但考虑到操作的方式是从\(x ......
The 2020 ICPC Asia Shenyang Regional Programming Contest M. United in Stormwind
Preface 先补一下这周一队友VP的ICPC2020沈阳，这场由于我在补作业+晚上有大物实验，因此只参与了中间一个多小时，纯口胡了几个简单题 因为我没怎么参与所以过的其它题就不写补题+写博客了，毕竟队友会等于我会 那么就主要把我比赛时看了但没啥思路的M补了，AI祁神好像在补那我就不管了，后面好像 ......
HTTP和HTTPS区别
1、HTTP是明文传输，不安全。HTTPS是加密传输，更安全，有效防止数据被第三方篡改，但是双方加解密也带来了更多的资源消耗。 2、HTTP标准端口是80，HTTPS标准端口是443. 3、HTTP不用认证证书，HTTPS需要认证证书（要钱） 4、连接方式不同，HTTP三次握手，HTTPSLTS1. ......
spring boot配置RestTemplate发送https请求
import org.apache.http.impl.client.CloseableHttpClient; import org.apache.http.impl.client.HttpClients; import org.springframework.beans.factory.annot ......
2023-11-15 Using insecure protocols with repositories, without explicit opt-in, is unsupported. ==> Gradle不支持不安全的 Maven 仓库协议，也就是http，请改为https
前言：运行android项目报错： A problem occurred configuring root project 'xxx'.> Could not resolve all dependencies for configuration ':classpath'. > Using insec ......
AtCoder Beginner Contest(abc) 323
B - Round-Robin Tournament 难度: ⭐ 题目大意 给定n个字符串, 每个字符串的长度为n; 如果第i个字符串的第j个字符为'o', 说明i在比赛中赢了j, 如果是'x', 则是j赢了i; 最后按照赢比赛的数量从多到少进行排序; 解题思路 暴力即可; 神秘代码 #includ ......
Educational Codeforces Round 94 (Rated for Div. 2) D. Zigzags 题解
题意 给你一个数组 \(a1,a2…an\) 请计算有多少个四元组 \((i,j,k,l)\) 符合以下条件: \(1 <= i < j < k < l <= n\) \(a_i=a_k \ \&\&\ a_j=a_l\) \(4<=n<=3000,1<=a_i<=n\) \(input\) 2 5 ......
AtCoder Beginner Contest 328
AtCoder Beginner Contest 328 A - Not Too Hard (atcoder.jp) #include <bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; using namespace std; usin ......
CodeForces 1895E Infinite Card Game
洛谷传送门 CF 传送门 容易转化成经典的有向图博弈模型。每张牌建一个点，若 \(x\) 能打败 \(y\) 就连一条 \(x \to y\) 的边。入度为 \(0\) 的点为必败态，之后类似拓扑排序倒推即可。 具体就是若存在边 \(u \to v\)，若 \(u\) 为必败态则 \(v\) 为必胜 ......
CodeForces 1895F Fancy Arrays
洛谷传送门 CF 传送门 看到题目感觉很怪，没有什么很好的直接做的办法。于是考虑容斥，\(\min a_i \le x + k - 1\) 的方案数减去 \(\max a_i < x\) 的方案数即为答案。 前者的方案数是好算的。注意到只要确定了 \(\min a_i\) 和差分数组 \(a_i - ......
2023 China Collegiate Programming Contest Shenzhen Site
目录写在前面AFGLIEMK写在最后 写在前面 补题地址：vjudge。 以下按照场上过题顺序排序。 首银。 比游记更早出来，没想到吧。 游记链接：留坑。 A 场上先开的这道。 直觉是考虑先全部区间加直到最小值，然后将非最小值全单点加，再重复上述过程。然而会被递增序列卡掉。 瓶颈在于单点加太多了。大 ......
Charles抓https包内容显示乱码
抓https包内容显示乱码 原因： 1.在电脑上安装SSL证书。 2.要在模拟器或移动设备（手机、平板）安装SSL证书。 3.Android 7以前安装证书后就可以正常抓包；Android 7以后，需要把证书添加到系统证书才行。 4.有些APK会检查是否有Charles这类抓不包软件，如果有就跳过用 ......
AtCoder Beginner Contest(abc) 328
B - 11/11 难度: ⭐ 题目大意 在某个世界一年有n个月, 每个月有di天, 问有多少个日期, 该日期和月份组成的数字都是一样的; eg: 11月的1日, 22月的22日; 解题思路 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long lo ......
AtCoder Beginner Contest 325
A - Takahashi san #include <bits/stdc++.h> using namespace std; #define ll long long using vi = vector<int>; int main(){ ios::sync_with_stdio(false); ......
创建自己的https证书（转）
使用mkcert工具创建证书1、下载mkcert工具，下载地址如下： mkcert工具下载 百度下载：链接： https://pan.baidu.com/s/10ym5W91g612LDk3t9isFGQ 提取码：1234 2、解压后运行https本地证书生成工具.bat（文件上点 ......
Codeforces Round 907 (Div. 2)
\(A. Sorting with Twos\) https://codeforces.com/contest/1891/submission/232689614 \(B. Deja Vu\) https://codeforces.com/contest/1891/submission/232690 ......
牛客周赛 Round 19
牛客周赛 Round 19 A. 小红的字符串大小写变换 题意： 小红拿到了一个仅由大小写字母组成的长度为n的字符串，她希望把前k个字母变成大写，后 n−k个字母变成小写，你能帮帮她吗？ 代码： #include <bits/stdc++.h> using namespace std ; const ......
Codeforces Round 906 (Div. 2)
A. 简单题 B. 简单题 C. 比赛时没做出来,赶着回宿舍,过了几天来补发现很简单秒掉 D. Doremy's Connecting Plan 给定n个结点的图,每个点有一个权值a[i],开始时图上没有边,如果与点i相邻的点(包括点i)的权值的和记为Sum_i. 给定一个常数c,如果 Sum_i+ ......
Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 题解
题意 Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 给两个整数\(n, k\), 一个数组 \(a\), 要求构造一个同样长度的数组 \(p\), 使得 \(\max\limits_{1 \le i \le n}\ ......
HTTP和HTTPS的区别
HTTP和HTTPS的区别 HTTP和HTTPS是什么？ 我们都知道使用浏览器访问一个网站页面，需要知道该网站的域名，在浏览器的地址栏中我们会看到一串URL，如图 网站的URL会分为两部分：通信协议和域名地址。 域名地址都很好理解，不同的域名地址表示网站中不同的页面，而通信协议，简单来说就是浏览器和 ......
kube-apiserver健康检查接口可跳过https证书认证
k8s v1.19.0 livenessProbe、readinessProbe和startupProbe配置，这3个都是走https。 kubelet在执行https探测时跳过证书认证，kube-apiserver正常https业务接口无法跳过证书认证。pkg/probe/http/http.go ......
AtCoder Beginner Contest 323
A - Weak Beats #include <bits/stdc++.h> using namespace std; using pii = pair<int, int>; using vi = vector<int>; int main() { ios::sync_with_stdio(fal ......