codeforces contest round https

1.对应关系 http -> new WebSocket('ws://xxx') https -> new WebSocket('wss://xxx') 2.兼容解决方案 var protocol = location.protocol 'https:' ? 'wss://localhost:888 ......

### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码)：[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 本篇概览 - 本篇是《java与es8实战》系列的第五 ......

首先这是一道很明显的换根 dp。 首先注意到要拼接数，所以我们可以先处理出 $num_i=10^{x}$，使得 $10^x > a_i > 10^{x-1}$，这样方便我们后面算贡献。 我们以这棵树为例子来推状态转移方程。 ![](https://cdn.luogu.com.cn/upload/im ......

问题描述 创建新环境时，报错，创建不成功 Collecting package metadata (current_repodata.json): doneSolving environment: done CondaHTTPError: HTTP 000 CONNECTION FAILED for ......

# Preface 补一下好久之前的ARC，ABC的话如果没事会考虑从后往前补一下 # **A - Ternary Decomposition** 首先判掉当$k>n$时一定无解，否则可以贪心地对$n$进行三进制分解，得到最少可以拆成$k'$个数 不难发现我们总可以把其中较大的数拆成三个小的，以此来 ......

今天终于是4题了 这场似乎是手速场 A直接枚举一下就行，懒得想了 B暴力放 C怎么又是二分 D刚开始没什么思路，想着写个暴力，发现还挺快的 但是遇到相差很大就会寄 但是中间都是大的减小的 a-bk=x 只要检查这些是否成立即可 复杂度跟求gcd一样 ```cpp #include #include ......

[The 2021 ICPC Asia Shenyang Regional Contest](https://codeforces.com/gym/103427) solo 七题罚时 738 打到金尾了，但是这个 G 和 I 也应该是自己能做出来的。G 找了若干性质确实转化到最后一步了。但本应该搞出 ......

链接：https://ac.nowcoder.com/acm/contest/63869/C来源：牛客网 题目描述 小美定义一个 01 串的权值为：每次操作选择一位取反，使得相邻字符都不相等的最小操作次数。 例如，"10001"的权值是 1，因为只需要修改一次：对第三个字符取反即可。 现在小美拿到了 ......

您可以在Tomcat服务器安装已签发的SSL证书，实现通过HTTPS安全访问Web服务。本文介绍如何在Tomcat服务器安装PFX格式的SSL证书。 步骤一：在阿里云的域名管理后台，下载SSL证书 登录数字证书管理服务控制台。 在左侧导航栏，单击SSL 证书。 在SSL 证书页面，定位到目标证书，在 ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1864F "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/F "CF 传送门") 感觉 $\text{F x$ 时答案就不用 $+ ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1864D "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/D "CF 传送门") 拆题中式子的绝对值，得： - $x - y \g ......

[洛谷传送门](https://www.luogu.com.cn/problem/CF1864E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/E "CF 传送门") 感觉是很费脑子的题，可能是因为我没有脑子。 因为 ......

# Atcoder Beginner Contest 317 ABC316 咋没了。 暂时 A~E。 ## Hints D $\quad$可以算出每次选举需要的改票数。然后变成了一个经典问题。 E $\quad$有点 naive。不用担心暴力扫 T 掉，时间复杂度是真的。 F $\quad$F1 $ ......

好烦，又是只有三题，讲课的老师实在是太吵了，没法思考细节 A题开始还搞麻烦了 B题纯诈骗，找最小的做y即可 C题直接二分判断即可 D题其实没看多久我就秒了， 对于当前的数x来说无非就是 mex=x-1 mex=x mex=x+1 $f[x]$表示mex=x，后面没有数 $g[x]$表示mex=x，后 ......

## 数位 DP ```cpp #include using namespace std; using ll = long long; int dp[64][10][10][10][2][2][2][2][2][2]; int main() { ll n; int b1, b2, b3; cin > ......

**A**. 给三个数 $x$ $y$ $n$ 。需要构造一个长度为 $n$ 的数组满足以下条件 1. $a_1 = x$, $a_n = y$ 。 2. $a$ 严格递增。 3. 定义 $b_i = a_{i + 1} - a_{i}$ ，$b$ 严格递减。 显然前两个条件非常宽松，定义好起始点， ......

## **A. Parallel Projection** 长方体的高是一定会走的，那么只要考虑是如何走哪个侧面，枚举四种情况即可。 ```cpp void solve(){ int n=read(),m=read(),h=read(); int a=read(),b=read(),c=read() ......

class ProgramTest { static void Main(string[] args) { string url = "https://www.test.com"; string result = PostUrl(url, "key=123"); // key=4da4193e-38 ......

# Preface 因为不清空E题调了好久才过，没时间看后面的题了遂2h下机，赛后感觉F还是可做的 这周三和周四的CF因为第二天有课可能都要开另一个小号随便打打了，毕竟有早八还打到两点钟实在是顶不住的说 # A. Increasing and Decreasing 从后往前贪心地确定每个数，最后检验 ......

[toc] **环境：** [安装 Docker](https://www.cnblogs.com/m-zhuang/p/17631522.html#%E4%BA%8Cdocker-%E5%AE%89%E8%A3%85) [安装 docker-compose](https://www.cnblogs ......

题目链接：https://codeforces.com/contest/1859/problem/E 题意： 有长度为n的a和b俩个序列，定义f【l，r】 = abs（a【l】-b【r】） + abs（b【l】-a【r】）； 给正整数k，求 不相交 的 区间 且 所有 区间的长度 的 和 为 k 的 ......

题目链接：https://codeforces.com/contest/1851/problem/G 大致题意： 给出n个点m条边的无向图，每个点有点权h【i】。从点 i 到 点 j会消耗 h【j】 - h【i】 的能量，如果小于0，那么就是恢复对应绝对值的能量。 进行q次询问，每次询问包含起点s， ......

题目链接：https://codeforces.com/problemset/problem/1848/E 大致题意： 打水漂，某人在海岸线以 f （正整数）的力量扔出石头，会在f，f+（f-1），f+（f-1）+（f-2），........，f+（f-1）+.....+2+1，的位置接触水面； 现 ......

题目链接：https://codeforces.com/problemset/problem/1852/C 题意： 给定一个长度为n的序列和正整数k； 每次可以选取任意一个区间，将区间内每个数减1； 如果出现一个数变成0，那么那个数变成k； 问至少操作多少次可以使得每个数变成k； 分析： 将每个数值 ......

题目链接：https://codeforces.com/contest/1845/problem/E 题意： 给定长度为n且只含0和1的数组，你可以进行以下操作： 交换相邻的0和1； 给正整数k，问经过k次操作后，会有多少种本质不同的结果； 分析： 如果1比0多，我们可以把他们取反（让0比1多，结果 ......

https://ac.nowcoder.com/acm/contest/63869#question ### C https://ac.nowcoder.com/acm/contest/63869/C #### 题意 小美定义一个 01 串的权值为：每次操作选择一位取反，使得相邻字符都不相等的最小操 ......

今天只有3题，有点遗憾，D题几乎一眼切，但是时间不够，分类讨论没写完，vp结束几分钟后写出来。 A题开始还以为要并查集，后面发现只有一个N不行 B题漏写括号WA一发 C题感觉不好写啊，因为直接计算可能会爆，所以要先从后往前，确定边界，然后就是跟普通的填数差不多，二分一下。 又是找串，还得特别小心会不 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc317_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc317/tasks/abc317_g "AtCoder 传送门") 考虑转化成匹配问题 ......

题目链接：https://codeforces.com/problemset/problem/1854/C 大致题意： 有一个集合S，和一个上界m； 现在每秒钟可以进行一次如下操作： 1：等概率的选取S中的一个元素x； 2：将x从S中移走； 3：如果x+1不大于m并且x+1不在S中，那么添加x+1在 ......

题目链接：https://codeforces.com/problemset/problem/1848/F 大致题意： 长度为n（n是2的幂次），每轮让a【i】 = a【i】^a【i%n + 1】，（^为异或）问需要操作多少次后可以使得每个数为0； 解题思路： 我们来观察： 第一次相当于：a【i】 ......