codeforces contest round https

今天采用的是新格式。 CF1810A Beautiful Sequence 点击查看原题 点击查看思路 如果一个数字的值 $v$，不大于当前的位置 $p$，那我们可以通过删除 $p - v$ 个数字，使它们两个对应上。 比如 $[1, 7, 2, 5, 3]$ 中的 $3$，其数值为 $3$，位置为 ......

题目地址 A - Beautiful Sequence 题意：给出一个数组，问是否存在任意一个子区间，存在i，使得ai=i Solution 直接比较当前的数和i的大小就行了，当前为x，如果要求答案存在，必须有i>=x void solve() { int n;cin>>n; int flag=0; ......

apache2的目录文件详解 Apache在启动的时候自动读取文件配置信息 apache2引用到以下文件; #包含动态模块的配置 include /etc/apache2/mods-enabled/*.load include /etc/apache2/mods-enabled/*.conf#包含用 ......

E F G1 G2质量还挺好的 ###A. Plus or Minus https://codeforces.com/contest/1807/problem/A 题目大意： 给定a,b,c,问我们是a+b==c还是a-b==c？把正确的符号输出。 input 11 1 2 3 3 2 1 2 9 ......

题解报告 基本的一些理解和问题都在注释中 A：Probably English //水题 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include ......

AtCoder Beginner Contest 151 https://atcoder.jp/contests/abc151 这一套质量一般 E - Max-Min Sums 组合数学 #include <bits/stdc++.h> #define ll long long using name ......

CF Gym 上的原题保证序列长度为 $2$ 的幂，这里介绍的做法可以针对 $n$ 任意（虽然也没强到哪儿去） 首先充要条件是序列中所有数之和是 $\lfloor\dfrac{n}{2}\rfloor$ 的倍数，因为每次操作对序列中所有数之和的增量都是 $\lfloor\dfrac{n}{2}\rf ......

首先考虑 $k$ 表示 $2^k+k-1\le n$ 的最大的 $k$，打表猜测最优情况满足： 所有长度为 $k$ 的子串恰好覆盖了全部 $2^k$ 种不同的长度为 $k$ 的 01 串。 所有长度为 $k+1$ 的子串互不相同。 考虑规约到图论模型，建立一张有 $2^k$ 个点的图，点 $i$ 向 ......

发现每次对行的操作相当于将这一行的元素复合上一个排列，对列也同理。不妨记这两个排列为 $p,q$。 首先考虑一个弱化版：如果 $p,q$ 都是一个环怎么处理。如果 $n=1$ 那么答案显然是 $a$ 的最小周期，使用 KMP 求解。对于 $m=1$ 的情况也同理。考虑 $n,m\ge 2$，发现我们 ......

首先根据对称性，$n$ 为偶数的时候直接输出 $0$，证明显然。 考虑 $n$ 为奇数的情况，显然答案等于所有符合条件的数组的 $a_1$ 的异或和。容斥。记 $f_i$ 表示所有数按位与是 $i$ 的子集的答案的异或和，那么由于异或运算只与奇偶性有关，答案可以写作 $\oplus_{y\subse ......

一个巨烦的时间轴分块做法，有点类似于 P2137 Gty的妹子树 先考虑静态的情况。看上去就一脸线段树合并对吧？一次修改的操作对一个点 $x$ 贡献可以写成 $k·dep_x+b$ 的形式，开两棵线段树合并维护一次项和零次项系数即可。 由于静态问题可做，因此考虑时间轴分块。设阈值 $B$，每 $B$ ......

AtCoder Beginner Contest 150 https://atcoder.jp/contests/abc150 def都蛮不错的 D - Semi Common Multiple 先推一下：$x=a_i\times(p+0.5)\rightarrow x=\frac{a_i}2(2p ......

题目地址 A.Lucky Numbers 题意：给一个区间[l,r]，任意给出一个数，使得各个数位上的最大值减去最小值最大，比如1735=7-1 Solution 暴力 对于r-l+1>=200的区间，一定存在一个值使得最大值为9，最小值为0 对于r-l+1<200的区间，直接暴力找 void so ......

AtCoder Beginner Contest 149 https://atcoder.jp/contests/abc149 D - Prediction and Restriction 读题的锅！！没说输了要扣分！！！ 两种做法。 贪心 对于相同格子 $i,i+k,i+2k,...$ 采取赢，平 ......

<rule name="redirect to HTTPS" stopProcessing="true"> <match url="(.*)" /> <conditions> <add input="{HTTP_HOST}" pattern="localhost" negate="true" /> ......

Preface 两三天没写题了小小的补一下题 结果这场意外地很合胃口，1h不到就把A-E做完了，而且除了忘记初始化这种一眼丁真的错误好像也没写挂 可惜当时懒了周日晚上就不打了（主要去考模拟六级了回来太累了），不然狠狠地上分 A. Showstopper 稍加观察就可以发现我们令所有的$a_i$均小于 ......

Java代码忽略https证书：解决No subject alternative names present问题 import org.slf4j.Logger; import org.slf4j.LoggerFactory; import javax.net.ssl.*; import java. ......

A - Good morning #include <bits/stdc++.h> using namespace std; int32_t main() { int a , b , c , d; int ta , ao; cin >> a >> b >> c >> d; ta = a * 60 * ......

我忘记了今天有阳间 CF，所以就开打的很晚，所以只是说一下做法，代码实现....还是算了吧。 但是我也看了，我的思路其他的人都有写，所以这个做法正确性没问题。 A.Lucky Numbers 题目分析： 加不超过 $100$ 次，一定会有 $0,9$ 同时出现的情况，所以直接暴力做没问题。 C.Un ......

D - Bicolored RBS 给定一个括号序列，现在你必须对每一个括号涂成蓝色或红色，要求使得涂完后的红色括号和蓝色括号序列都必须是合法的括号序列，设红色括号形成的的括号序列的深度为$dep_1$,蓝色括号形成的括号序列的深度为$dep_2$,答案为$max(dep_1,dep_2)$,现在让 ......

AtCoder Beginner Contest 246 A （思维） A 这个题大意是告诉你一个矩形的三个点，求第四个点，并且已知每条边都是平行于$x$轴或者是$y$轴的，那么我们可以确定，$x$坐标只有两种，并且每一种都有两个，$y$坐标也是 题目输入三个坐标，那么答案就是缺少的那个个（数量为$ ......

【第一部分，忽略证书信任问题】 直接去第二部分性能问题搬运自：https://blog.csdn.net/lizeyang/article/details/18983843java程序在访问https资源时，出现报错 sun.security.validator.ValidatorException ......

C# RestSharp.RestClient/HttpWebRequest发起https请求时返回总是空 response.Content总是空 查看response.ErrorMessage属性发现报错信息 The SSL connection could not be established, ......

基本概念 对称加密 通信双方使用同一个密钥进行加密解密。 例：AES。 非对称加密 服务端用私钥加密，客户端用公钥解密。 公钥加密的数据只能用私钥解密，私钥加密的数据只能用公钥解密。 例：RSA。 摘要 通过摘要算法为原文生成固定长度的内容摘要，且摘要无法被逆向得到原文，不同的内容极大概率（绝大多数 ......

Person: Go millisecond timestamp string conversion ChatGPT: In what programming language would you like an example? The method for converting a millis ......

一、单向加密 单向加密算法又叫做不可逆算法, 就是明文被加密后,原则上是不能还原的; | 名称 | 运行速度 | 安全性 | | : | : | : | | MD5 | 快 | 中 | | SHA-1 | 慢 | 高 | | SHA-256 | 更慢 | 更高 | // hutool工具包有md5, ......

A - Probably English #include <bits/stdc++.h> using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch > '9') && ch ......

https://ac.nowcoder.com/acm/contest/911/F 值域上维护右括号的个数，遇到左括号就查询前面有几个右括号 #include <iostream> #include <algorithm> #include <queue> using namespace std ; ......

题目链接：F1 - GCD Master、F2 - GCD Master 题目大意：给定 $n,m,k(1\le k\lt n \le 10^6,1\le m\le 9\cdot 10^{18})$ 以及一个长度为 $n$ 的序列 ${a_i}(1\le a_i\le m)$。每次操作可以选取两个数 ......

B - Obtain Two Zeroes 给定两个整数$a,b$,你可以执行以下操作任意次：每次操作选择一个正整数$x$，使得$a:=a-x,b:=b-2x$或者$a:=a-2x,b:=b-x$，问你是否能通过操作使得$a,b$都为同时为$0$ 题解：思维 假设$a<b$ 我们可以得到$a-x+b ......