codeforces contest round https

A. Circular Local MiniMax 题目翻译：给我们一个数组（循环的也就是1和n是相邻的），我们可以对数组进行任意调序，对于每个数b[i]要求满足b[i] < b[i - 1] && b[i] < b[i + 1] 或者满足b[i] > b[i - 1] && b[i] > b[i ......

2A. Politics 因为编号为 $1$ 的人一定不会离开，那么最后留下的人一定要和编号为 $1$ 的人的所有参数都一致，所以计数即可。 #include <bits/stdc++.h> #include <ext/pb_ds/assoc_container.hpp> #include <ext ......

A - Water Pressure #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; printf("%.6lf\n" , n / 100.0 ); return 0; } B - Election ......

Educational DP Contest ATcoder_link 夯实基础的好东西 I 记录一下此时第 i 个有多少概率小于等于 j 的就可以了。 #include<bits/stdc++.h> using namespace std; const int N=3005; #define db ......

#include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" inline int gcd(int a, int b) { return b > 0 ? gcd(b, a % b) : a; ......

题意：给定一个k，问由012356789组成的数字第k大的是多少 链接：Problem - E - Codeforces #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" /* 思 ......

题意： 给定一个k，可以任意次交换满足 | i - j | = k 或 | i - j |=k+1 的两个位置的元素 很容易发现有区间内的字符是可以任意交换的，但是一个个字符考虑太混乱了（就是这样子把脑袋搞晕了），从左考虑那么（1，n - k）这个区间可以任意交换，从右考虑（k + 1， n）这个区 ......

题意： 给定一个字符串，删除其中连续两个字符，问有多少种不同字符串的情况 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl "\n" //开始时假设每个点都对答案有贡献，考虑什么时候没有贡献 ......

A - N-choice question (abc300 a) 题目大意 给定一个元素互不相同的数组$c$和 $a,b$，找到 $i$使得 $c_i = a + b$ 解题思路 直接for循环寻找即可。 神奇的代码 ```cpp #include using namespace std; usin ......

对于一种排列方案，答案显然等于相邻字符在环上对应的劣弧长度之和。 然后其实你可能会想到很多状压 / 折半搜索方法，包括但不限于枚举一半的信息然后折半搜后一半，但稍加思考会发现这些方案都避不开记录元素之间的相对顺序，而但凡涉及到这一点，复杂度都是阶乘起步。因此我们只能另辟蹊径。 考虑 $k$ 是偶数的 ......

思考的时候一直卡在不会在低于 $O(n)$ 的时间内储存一个连通块的 $siz$ 有关的信息，看了洛谷题解之后才发现我真是个小丑。 树形 DP。对于一条我们需要操作的边 $(i,fa_i)$，我们将其分为保留子树和删除子树两种类型，对于删除子树，我们在判定其是否合法时候改为判定删除的连通块大小是否为 ......

首先，对于每个 $s_i$，我们只用保留其最小周期，证明显然。 同时以多个光电门为研究对象显然状态数过多，不方便统计。考虑一下连接不同光电门的纽带是什么：显然是相邻光电门之间的空隙。对于每个光电门 $i$，如果我们只保留 $i$ 作为唯一的光电门，那么显然有 $0\to 1$ 和 $1\to 2$ ......

A. Tricky Sum 公式求出1 到 n的和，然后枚举二等整次幂。 #include <bits/stdc++.h> using namespace std; #define int long long void solve(){ int n; cin >> n; int sum = ( 1 ......

Preface 补题 A~D都能秒出，E没看出性质被薄纱了，F感觉是个丁真题随便讨论下就过了 后面看了下F的标算是个倍增，感觉Tutorial对性质挖掘的还不够的说 A. Garland SB题，设出现次数最多的颜色个数为$cm$，若$cm\le 2$则答案为$4$；若$cm=3$则答案为$6$，若 ......

正文 ♦最坏时间复杂度：$\mathcal{O}(\lvert S\rvert)$ 本题十分简单，但请注意两个条件要同时满足。 因为要求分割的次数越少越好，所以只要连续的辅音字母长度不大于 2 就不需要分割。 由于辅音字母太多，只需要标记元音字母即可。 #include<iostream> #inc ......

老牌网关traefik。因为没有中文网站和社区支持，自己研究很费劲。 https上游如何配置，没有一个可用的。我把经验总结下来，给大家使用。 ......

Codeforces Round 854 补题总结 前言 昨天做这套题很不顺，今天补完题大概总结一下。 总结 Recent Actions 按题意模拟即可，考虑到前 $n$ 个数一定始终在后 $m$ 个数的前面，所以说当当前队列中如果没有出现 $x$ 而在第 $i$ 轮放进了 $x$，那么当前在队首 ......

A. A-characteristic (CF 1823 A) 题目大意 要求构造一个仅包含$1$和 $-1$的长度为 $n$的数组 $a$，使得存在 $k$个下标对 $(i, j), i < j$满足 $a_i \times a_j = 1$。 解题思路 当有$x$个 $1$， $y$个 $-1$ ......

Preface 恭迎废物hl666终于回到了他忠诚的蓝名之位 本来这场25min切完前三题而且没挂的时候感觉状态不错的，然后D被自己的一个假做法坑了1h 最后ztc想出了大概的构造方法后已经来不及写了，一些细节没考虑好直接爆炸 本来当时就有弃D开E的想法的，但可以E的题意在公告出来之前就已经读错了， ......

更改镜像位置 因为超时 连不通下载地址所以报错 先 composer config -g repo.packagist composer https://mirrors.aliyun.com/composer/ 然后在下载 composer create-project topthink/think ......

洛谷传送门 AtCoder 传送门 很强的博弈 + 性质题。下文令 A 为 Takahashi，B 为 Aoki。 发现单独考虑一个序列 $a_1,a_2,...,a_n$： 若 $n \bmod 2 = 0$： 若 A 为先手，答案为 $\max(a_{\frac{n}{2}}, a_{\frac ......

比赛地址 这把真不在状态，麻了，看来还得再练 A. A-characteristic 题意：给出n和k，要求构造只含1和-1数组a，存在k对(i,j)（i≠j），有a[i]*a[j]=1 Solution 令构造的数组有x个1和y个-1，那么其对于答案的贡献有 $$ x*(x-1)/2+y*(y-1 ......

洛谷传送门 AtCoder 传送门 不妨假设 $B_X \le B_Y$。设 $f(x) = A_X + \frac{x}{B_X}, g(x) = A_Y + \frac{x}{B_Y}, F(x) = \left\lfloor{f(x)}\right\rfloor, G(x) = \left\l ......

BigDecimal的setScale四大常用方法总结 // 设置小数点后第三位数字一大一小观察效果BigDecimal num = new BigDecimal("3.3235667");BigDecimal numOne = new BigDecimal("3.3275667"); 1、ROUN ......

A. TubeTube Feed 题意 给定时间 $t$ ,每个视频有一个价值 $b_i$，观看一个视频需要 $a_i$ 秒，跳过一个视频需要花费$1s$,求能观看完的价值最大的视频编号 思路 从前到后遍历即可，当 $a_i$ 小于 $t$，并且 $b_i$ 比当前价值 $val$ 大时，更新答案 ......

Codeforces Round 867 (Div. 3) A - TubeTube Feed #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; typedef pair<string,int>PSI; co ......

洛谷传送门 AtCoder 传送门 算是对这篇博客的补充吧。 设 $a_1 \le a_2 \le \cdots \le a_n$。 发现最优操作中一定是对相邻的数进行操作，因为如果 $a_j$ 想把 $x$ 给 $a_i$（$i < j$），最优是依次操作 $(j-1,j,x),(j-2,j-1, ......

一、 store模式： 将凭证用明文的形式存放在磁盘“home”目录下（默认是“~/.git-credentials”），永不过期，除非手动修改在Git服务器上的密码，否则永远不需要再次输入凭证信息。“git-credentials”文件内容如下： https://username:password ......

洛谷传送门 AtCoder 传送门 感觉太人类智慧了。 设 $A = (c_1,c_2,...,c_n)$ 表示当前每种牌的数量，$f(A)$ 为状态 $A$ 只进行换牌操作最终最少剩下几张牌。 $f(A)$ 是可以贪心求出的，因为策略必然是能换则换。 并且我们发现依次换 $2,3,...,n,1$ ......

传送门 题目大意： ** 给定一个有n个点的树，我们可以任意选择一个点作为起点，这个点可以跳到跟自己距离为1或者距离为2的点，已经到达的点不能再到达（最终必须回到起点），询问是否存在一种方案可以从一个点出发经过所有的点最终再回到这个点来。** ** 输入一个整数n。紧接着输入n-1条边。** 大致思 ......