codeforces contest round https
Educational Codeforces Round 149 (Rated for Div. 2)（A~F）
A. Grasshopper on a Line 题意：给出n，k，从0开始，每次可以加一个数，最快到达n需要，输出首先跳几次，然后每次跳多少，限制只有一个跳的长度不能整除k。 分析：n%k，有余直接跳，没余数，先跳一个，再跳剩余的长度。 代码： ``` #include #include #inc ......
Codeforces 1444E - Finding the Vertex
非常神秘的一道题，当之无愧的 *3500。 首先考虑转化题意。考虑一种决策树，由于我们每次问一条边之后，相当于会根据信息删掉两个连通块中的一个，因此一种决策树实际上对应了原树的一棵边分树。而为了让最坏情况下的询问次数最少，我们目标实际上是最小化边分树的深度。 考虑借鉴 [P5912 JAS](htt ......
出现https原因
出现https原因，在我看来有两点 1，因为http是明文传输，极不安全，需要对报文进行加密。 2，我们无法确认浏览的网站的身份信息，如果是钓鱼网站，诱使我们输入银行账号密码之类的就麻烦了。 怎么做 简而言之，「https规定了 加密算法对报文进行加密，解决明文传输的问题。采用数字证书的方式解决对服 ......
Educational Codeforces Round 149 (Rated for Div. 2) 题解
https://codeforces.com/contest/1837 https://codeforces.com/contest/1837/problems 利益相关：上紫祭。 真的不要以为这道题放在 F 就不敢做。 压线过题的感觉真好。 
# Preface 补题，本来这场想现场打的，但是玩**《Island》**玩的有点上头就没打了~~（逸一时，误一世~~ 然后今天发现2h30min就没啥难度的全写了，早知道昨天现场打给大号涨波分了 不过现场打以我的尿性也不知道会整出什么逆天操作，等下一个细节写挂心态一崩就开始坐牢~~（乐~~ # ......
AtCoder Regular Contest 139 E Wazir
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc139_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_e "AtCoder 传送门") 好题。 这种题一般 ......
CodeForces 1837F Editorial for Two
[洛谷传送门](https://www.luogu.com.cn/problem/CF1837F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1837/F "CF 传送门") 这是一个常规 $\log^2$ 做法。 最大值最 ......
https 原理与实践
# https 原理与实践 ## 经典三问，是什么，为什么，怎么做? ### 是什么 是一种http的安全协议，在tcp ip网络模型里，http应用层是在tcp 传输层之上的，https协议规定了在tcp传输层之上还有一层tls/ssl层，这一层对http应用层发出去和接收的报文做加密和解密。 ! ......
关闭浏览器https 调用http 文件的问题
关闭浏览器https调用http的JS文件拦截和警告会涉及到安全性问题，建议不要直接禁用。如果确实需要屏蔽提醒，可以参考以下方法： 使用浏览器插件：可以安装一些浏览器插件，例如HTTPS Everywhere、Disable Mixed Content等来屏蔽https调用http的js文件的拦截和 ......
Codeforces Round 874 (Div. 3)
Codeforces Round 874 (Div. 3) A - Musical Puzzle 思路：记录两个长度字符串的种数 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<s ......
Educational Codeforces Round 149 (Rated for Div. 2)
Educational Codeforces Round 149 (Rated for Div. 2) A - Grasshopper on a Line 思路：只有两种情况，x整除k时为x-1和1，否则为x void solve() { int x, k; cin >> x >> k; if (x ......
详解 HTTPS 概念
导读 我们都知道HTTPS能够加密信息，以免敏感信息被第三方获取。所以很多银行网站或电子邮箱等等安全级别较高的服务都会采用HTTPS协议。 HTTPS简介 HTTPS其实是有两部分组成：HTTP SSL / TLS，也就是在HTTP上又加了一层处理加密信息的模块。服务端和客户端的信息传输都会通过TL ......
Codeforces 1439E - Cheat and Win
模拟赛放了道 *3500，结果全场都切了，非常恐怖。 首先考虑怎么样的树是合法的，打个表发现 SG 函数值为 $\sum_{d}2^d·(\text{深度为 d 的点个数}\bmod 2)$，换句话说后手必胜当且仅当每种深度的点数都是偶数。 于是实际上我们只用建出虚树之后树上差分一下求出每个点被覆盖 ......
AtCoder Beginner Contest 300(E,F)
# AtCoder Beginner Contest 300(E,F) ## E (概率dp) [E](https://atcoder.jp/contests/abc300/tasks/abc300_e) 这个题意大致就是一开始有一个初始数$x$为$1$,然后我们有一个骰子，最后得到的点数概率一样， ......
Typical DP Contest 社论
站❤长❤推❤荐 [TOC] [洛谷题单](https://www.luogu.com.cn/training/314032) . 可以做做 . 有小数的精度要求都是 $10^{-6}$ 大概 . 图默认是简单图 . ### A. コンテスト > 给序列 $\{a_n\}$，问在 $\{a\}$ 中选 ......
【题解】Codeforces Round 737 （CF1557）
VP 情况： solve：4/5 rank：431st 评价： VP 了一下，我这个 shaber B 直接 5 发罚时，耽误了二十多分钟，以及被 D 各种细节差点搞死。 ## A.Ezzat and Two Subsequences（*800） ### 题目描述： 给定一个序列，将其分为 $2$ ......
Codeforces Round 837 (Div. 2) F. Hossam and Range Minimum Query
[传送门](https://codeforces.com/contest/1771/problem/F) 大致题意： ** 给一个n，然后给一个数组a， 有m个询问，询问区间[l, r]出现次数为奇数的最小值，若没有输出0， 每次输入的l，r需要异或上上一个答案，在第一个询问的时候认为上一个答案为0 ......
AtCoder Beginner Contest 302
# A - Attack ```cpp #include using namespace std; #define int long long int32_t main() { int a , b; cin >> a >> b; cout using namespace std; #define i ......
AtCoder Regular Contest 146 D >=<
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc146_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc146/tasks/arc146_d "AtCoder 传送门") 考虑直接增量构造。 ......
用Indy控件访问HTTPS
https://www.cnblogs.com/guorongtao/p/11976664.html 访问 Web 网站，最简单用法直接使用 TIdHTTP 控件： 例如：AA := IdHTTP1.Get('www.baidu.com.'); 访问 https 的网站，需要 SSL 库。 在 Wi ......
2023 CCPC Henan Provincial Collegiate Programming Contest
链接：[https://codeforces.com/gym/104354](https://codeforces.com/gym/104354) ## A. 小水獭游河南 使用 $\text{hash}$，$O(\sum n)$。 C++ Code ```cpp #include "bits/st ......
AtCoder Beginner Contest 193 F Zebraness
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc193_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc193/tasks/abc193_f "AtCoder 传送门") 复习一下最小割。 ......
Educational Codeforces Round 143 (Rated for Div. 2) A-D
Educational Codeforces Round 143 (Rated for Div. 2) A. Two Towers void solve(){ int n=read(),m=read(); string s,t; cin>>s>>t; int ans=1; for(int i=0;i ......
AtCoder Regular Contest 146 C Even XOR
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc146_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc146/tasks/arc146_c "AtCoder 传送门") 好可爱的题啊。 没 ......
宝塔面板登录 phpMyAdmin 提示服务器和客户端上指示的HTTPS之间不匹配
宝塔面板登录 phpMyAdmin 提示服务器和客户端上指示的HTTPS之间不匹配 https://www.niuqi360.com/btpanel/mismatch-between-https-indicated-on-server-and-client/ ......
AtCoder Beginner Contest 302 H. Ball Collector 题解
[AtCoder Beginner Contest 302 H. Ball Collector](https://atcoder.jp/contests/abc302/tasks/abc302_h) 题意跳过。 可以视作将 $a_i, b_i$ 之间连了一条边，然后 $a_i, b_i$ 之间只能选 ......
2023 (ICPC) Jiangxi Provincial Contest -- Official Contest
2023 (ICPC) Jiangxi Provincial Contest -- Official Contest A - Drill Wood to Make Fire 思路：n>=s*v B - Wonderful Array 思路：对a进行a%m，不会对结果造成影响，则0<=bi+1-bi< ......
AtCoder Beginner Contest 267 Ex Odd Sum
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc267_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc267/tasks/abc267_h "AtCoder 传送门") 直接暴力跑背包的复 ......
每日一题 力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/
力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/ 这道题目用dp去做,构建邻接矩阵，做的时候需要注意题目条件，如果青蛙跳不动了，这个概率就保持不变了 一般跳青蛙，很容易想到dp 核心代码如下 public doub ......
AtCoder Beginner Contest 302（E，F，G）
# AtCoder Beginner Contest 302（E，F，G） ## E（图，set) [E](https://atcoder.jp/contests/abc302/tasks/abc302_e) 这个题意大致为一开始给出$n$个点，没有一条边，后面陆续会有$q$次操作，以下两种方式 $ ......