educational codeforces numbers round

题目传送门 题意：给定 $p\le n$ 个值域为 $1\sim m$ 的数，你需要将其补充到 $n$ 个，每个数都在 $[1,m]$ 内独立随机。求最终第 $K$ 小数的期望值。$n,m\le 2000$ 看到这个问题，就容易想到枚举第 $K$ 位的值，计算概率（或者方案数）。首先将其给定的 $p ......

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 ......

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" //开始时假设每个点都对答案有贡献，考虑什么时候没有贡献 ......

迪利克雷卷积 对于数论函数 $F$，$G$，我们定义迪利克雷卷积的结果 $H=FG$ 为 $$ H_n=\sum_{d\mid n}F_d G_\frac{n}{d} $$ 有些好的性质，比如：对于积性函数 $F$ 与 $G$，其迪利克雷卷积 $FG$ 也是积性函数；而在迪利克雷卷积的意义下，积性函 ......

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

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的题意在公告出来之前就已经读错了， ......

比赛地址 这把真不在状态，麻了，看来还得再练 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 ......

表中有id列，类型为number，在sqlplus中查询的时候，查询结果的显示方式为科学计数法： ID 4.5572E+184.5574E+184.5585E+18 这样看起来很不直观，而之所以这样显示的原因是在SQL*Plus下，小于等于10位的精度显示的是很直观的形式，大于10位精度的则显示为科 ......

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

场景： 这几天在外面实习，老师的项目数据库崩了让我看，连着两条看到十一二点，哎。 主要场景是mysql突然崩溃，发现重启mysqld服务无效，重启系统无效。查看/var/log/mysql.log日志，看到以下内容： The manual page at http://dev.mysql.com/d ......

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 ......

SQL语句之DENSE_RANK函数： DENSE_RANK()是一个窗口函数，它为分区或结果集中的每一行分配排名，而排名值没有间隙。 DENSE_RANK()。如果使用 DENSE_RANK() 进行排名会得到：1，1，2，3，4。 RANK()。如果使用 RANK() 进行排名会得到：1，1，3 ......

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

传送门 题目大意 ** 给定一个无向图，我们定义图中有四种点，一种是黑色的点表示终点，并且黑色的点始终是1号点，一种是红色的点，一种是灰色的点，最后一种就是没有颜色的点。** ** 游戏规则：我们必须移动任意一个灰色的点到相邻的点上，如果灰色的点移动到了红色的点上，那么我们可以移动其他灰色的点继续上 ......

###题意简述 构造出一个三元组a,b,c使得(a ⊕ b)+(a ⊕ c)+(b ⊕ c) = n,若无解输出-1。 符号 ⊕ 的意思为异或 ###个人分析 首先要了解异或符号的性质： 1,x⊕0=x 2,x⊕x=x 根据异或符号的性质可以得到一下构造： a=b=0,c=n/2 c=0,a=b=n ......

A. TubeTube Feed #include <bits/stdc++.h> using namespace std; int main() { int q; cin >> q; while (q--) { int n, t, res = -1, id = -1; cin >> n >> t; ......

题意： 　　给定一个整数n，输出x，y满足以下要求： 　　1. x+y=n 　　2. x的每一位上的数加在一起的数位和和y的数位和相差不超过1. 分析： 　　从高位开始依次遍历，将其平均分给x和y，奇数剩余的1由x和y轮流加上。 代码： ......