codeforces contest round https
Atcoder Beginner Contest 326 (ABC326)
不知道为什么拖到现在，我是摆怪。 A. 2UP3DOWN 模拟，略。 B. 326-like Numbers 模拟，略。 C. Peak 双指针板子。 D. ABC Puzzle 基础 dfs。 但是赛时不知道为什么觉得状态数不会很少，于是写了一个巨大复杂的状压。这里粗略算算有效状态数： 仅考虑每行 ......
Codeforces Round 906 (Div. 2) A-E1
比赛地址 A. Doremy's Paint 3 题意：给出一个数组\(b\)，问能否通过重新排序使得数组满足\(b_1+b_2=b_2+b_3=...=b_{n-1}+b_{n}\) Solution 首先判断元素个数 如果是1，则满足条件 如果是2，需判断不同元素个数的差是否小于等于1 其余的均 ......
AtCoder Grand Contest 036 D Negative Cycle
洛谷传送门 AtCoder 传送门 没有负环等价于每个点都存在最短路。那么就是要找到一组标号 \(a_i\)，使得对于每条 \(u \to v\) 且边权为 \(d\) 的边，都有 \(a_v - a_u \le d\)。 如果我们差分 \(b_i = a_i - a_{i + 1}\)，那么每个 ......
https://www.luogu.com.cn/problem/P1104 生日问题笔记
标记：当出现一组数据中有多个数据，这个时候我们常考虑用结构体去编写代码，因为结构体可以使得 几个本不相关的变量联系起来，并且当一个变量改变时，其他变量也会跟着改变，这使得代码变得简单。 使用结构体后，我们在读入数据之后，我们用sort 进行排序，并且构造一个cmp函数，使得我们的排序 满足题目的要求 ......
IIS 强制跳转https
1、点击以下下载链接安装64位的URL重写模块：Microsoft URL Rewrite Module。 http://download.microsoft.com/download/C/9/E/C9E8180D-4E51-40A6-A9BF-776990D8BCA9/rewrite_amd64. ......
AtCoder Beginner Contest 326
A - 2UP3DOWN (abc326 A) 题目大意 100楼层，一次可以上最多两层，或下最多三层。 给定两楼层，问能否一次到达。 解题思路 比较大小，然后判断其差是是不是在\(2\)或 \(3\)内即可。 神奇的代码 #include <bits/stdc++.h> using namespa ......
AtCoder Beginner Contest 326 题解
首先，\(\text{Happy Birthday to me !}\) A - 2UP3DOWN 常规ABCA... //If, one day, I finally manage to make my dreams a reality... //I wonder, will you still ......
https://gitlab.com/volian/nala/-/wikis/Installation
Installation Debian Testing/Sid Nala is officially in the testing and sid repos. sudo apt install nala Volian Scar Alternatively you can use the Volia ......
Codeforces Round 904 (Div. 2) C. Medium Design（前缀和+差分）
Codeforces Round 904 (Div. 2) C. Medium Design 思路： 因为出现的线段应该为不相同的线段，所以最小值应该为 \(1\) 或 \(m\) 因此我们可以通过差分储存线段范围内的加值，再用前缀和表示这个范围内的最大加值 sl为不包含\(1\)的线段的差分，sr ......
AtCoder Beginner Contest(abc) 310
B - Strictly Superior 难度: ⭐ 题目大意 给定n个商品的价格, 每个商品还有若干个属性, 请问是否存在一个商品是另外一个商品的上位品; 上位品的定义分两种, 一是价格相同, 但是商品A的属性不仅包括了商品B的属性, 还比商品B多了至少一个属性; 二是如果两商品的属性相同, 但 ......
CodeForces 1887D Split
洛谷传送门 CF 传送门 \(a_l, a_{l + 1}, \ldots a_r\) 是好的当且仅当 \(\exists k \in [l, r - 1], \max\limits_{i = l}^k a_i < \min\limits_{i = k + 1}^r a_i\)，称此时的 \(k\) ......
AtCoder Beginner Contest 325
感觉错失了上分机会 A - Takahashi san (abc325 A) 题目大意 给定姓和名，输出尊称，即姓+san。 解题思路 按照题意模拟即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = long long ......
HTTP与HTTPS的区别
一、HTTP与HTTPS的区别： HTTP 是超文本传输协议，信息是明文传输，存在安全风险的问题。HTTPS 则解决 HTTP 不安全的缺陷，在 TCP 和 HTTP 网络层之间加入了 SSL/TLS 安全协议，使得报文能够加密传输。 HTTP 连接建立相对简单， TCP 三次握手之后便可进行 HT ......
PCB封装命名规则，本文转载https://www.xjx100.cn/news/432127.html?action=onClick
SO、SOP、SOIC、MSOP、TSSOP、TSOP、VSSOP、SSOP、SOJ封装详解 1. 简要信息如下： 2. SOP和SOIC的规格多是类似的，现在大多数厂商基本都采用的是SOIC的描述： SOIC8有窄体150mil的（外形封装宽度，不含管脚，下同), 管脚间距是1.27mm，如下： ......
https://www.modb.pro/db/1717179181560324096 --转载 Oracle 批量更新（BULK）优化技巧
面对一个需要更新大量数据的任务，我平时的处理方法是通过循环，每N行提交来完成这个任务。这样做的两个主要原因： 1、频繁地提交大量小事务比处理和提交一个大事务更快，也更高效 2、没有足够的UNDO空间 今天在学到了一种新的解决思路，在此记录一下方便后面使用。 假设我们有一个表T,行数很多，现在我们想为 ......
AtCoder Beginner Contest 216 H Random Robots
洛谷传送门 AtCoder 传送门 下文令 \(n\) 为原题中的 \(K\)，\(m\) 为原题中的 \(N\)。 首先概率转方案数，最后除 \(2^{nm}\) 即可。 考虑一个指数级暴力：枚举每个 bot 的终点 \(y_i\)（因为存在不能相交的限制，需要满足 \(y_1 < y_2 < \ ......
AtCoder Regular Contest 164 F Subtree Reversi
洛谷传送门 AtCoder 传送门 非常好题目。 发现每个点颜色被反转的次数是固定的，为其深度（根结点深度为 \(0\)）。于是可以看作是，一放棋子就得到分数。 那么先手取偶数层和后手取奇数层都会使先手得分，所以双方的目标都是尽可能多取偶数层的结点。 考虑若一开始有偶数层的叶子，那么当前的先手肯定会 ......
The 2021 ICPC Asia Macau Regional Contest
\(C. Laser Trap\) 根据题意不难判断出需要极角排序，然后对于每个点寻找更小的一个 \(180\) 度的点数。即使听说是用双指针实现查找依旧没什么思路。后来看了别人的实现方法发现确实比较简单，甚至只需要维护极角就可以了。 const long double pi=acosl(-1); ......
Pinely Round 2 (Div. 1 + Div. 2) (CF1863)
本来开了某场远古 Div 1，然后学了一堆前置知识至今仍然不会 E。换一场写来得及吗？ A. Channel 模拟，略。 B. Split Sort Description 给你一个长度为 \(n\) 的排列。 每次操作你可以选择一个数 \(x\)，然后类似于快速排序地把小于 \(x\) 和大于等于 ......
Codeforces Round#905 解题报告
按理来说最近开始了一天一套 div2 计划，第一天做了一套 Div1，第二天做了 hustfc，第三天因为要赶 latex 期末考试，所以什么也没做。 明天写一下 hustfc 比较牛的几题。 A 暴力怎么做，是不是加加加，然后判断。 B 本质上是让长度为 \(i\) 的后缀全是 \(0\) 那么找 ......
AtCoder Beginner Contest(abc) 309
B - Rotate 题目大意 给定一个n*n的矩阵, 要求把矩阵的最外围按照顺时针转动一个数据, 输出转动后的矩阵; 解题思路 数据不大, 暴力即可; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_ ......
chrome新版本http自动跳转https问题解决
虽然是个好功能，但是部分内网业务还没做好https兼容，有的时候手工访问，还是变成https 解决办法： chrome://flags/ 找到：HTTPS Upgrades ，修改disabled ，重启解决，当然这个需要需要用户去调整，真正还需要服务去兼容https ......
Codeforces Round 904 (Div. 2)
A. 没想到是暴力,做的很晚 B. 手玩一下即可 C. Medium Design 给定一个长为 \(n\) 的数组 \(a\) ,和若干条线段 \([l_i,r_i]\) ,你可以选择这其中的任何若干条线段,并让 \(a_l\sim a_r\) 均 \(+1\).请你计算可以得到的 \(\max( ......
使用fluent api调用https接口时忽略证书异常
不知道为啥，中文互联网对脱胎于httpclient的fluent api介绍太少了，遇到问题也不知道怎么查，只能自己研究，于是遇到问题赶紧记下来 一般情况下我们使用fluent的get方法调用http接口的方式是这样的 Request.get(url) .connectTimeout(Timeout ......
Nginx 添加https
Nginx添加https 应用场景 在公司内网的离线环境增加https。 开始步骤 第一步 利用nginx来增加https端口，这是比较简单的，但是首先需要一个ssl证书，大家如果有条件可以去弄免费的证书，我这边嫌麻烦就直接用openssl生成证书，可以参考以下我找到的网址，亲测可用：linux本地 ......
「题解」Codeforces Round 905 (Div. 3)
before 终于有一篇题解是一次性更所有题的了。 A. Morning Problem A. Morning Sol&Code 根据题意模拟即可。 #include <bits/stdc++.h> typedef long long ll; int min(int a, int b) { retu ......
HTTPS 握手失败问题排查记录
问题 IP Camera需要通过HTTPS访问对端平台，使用一直正常使用封装好的SSL模块访问对端服务器时, IPC发送了Client Hello， 但是对端直接回复Alert Handshake Failure 排查步骤 测试IPC HTTPS连接其他服务器，通信正常； 使用浏览器访问该服务器，也 ......
Nginx+uwsgi+ssl配置https
Nginx+uwsgi+ssl配置https 使用原始django，太过于笨重和杂多nginx是一个轻量级的web服务器，在处理静态资源和高并发有优势uwsgi是一个基于python的高效率的协议，处理后端和动态网页有优势所以这里采用静态网页交给nginx解析，动态网页交给uwsgi解析，并且ngi ......
Codeforces Round 905 div2 F题
记答案为\(ans_i\)，表示从1到i次修改出现的字典序最小的数组a, \(c\)数组表示\(ans_i\)出现之后，所有修改的累加和。用一个vector存一下\(ans_i\)之后的所有修改。从1到q遍历每一次修改时，对\(c\)数组进行区间赋值操作，如果\(c\)数组中第一个不为0的数<0,那 ......