codeforces jellyfish 1874b math

常用API(Math,System,Runtime,Object,Objects,BigInteger,BigDecimal,正则表达式) 多使用帮助文档 类型取值范围和默认值 Math类: ​ 概念: 帮助我们进行数学计算的工具类,里面的方法都是静态的,所以无需实例化这个类 ​ 常用方法: ​ a ......

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

var num = 23.34; console.log(Math.ceil(num)); // 返回大于等于num的最小整数 24 console.log(Math.floor(num)); // 返回小于等于num的最大整数 23 console.log(Math.round(num)); // ......

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

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

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

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

题目链接：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 ......

单体内置对象 《JavaScript高级程序设计》：由 ECMAScript 实现提供的、不依赖于宿主环境的对象，这些对象在 ECMAScript 程序执行前就已经存在了。 开发人员无需显式地实例化内置对象，因为他们已经实例化了 如 Math 和 Global Math Math 是 Javascr ......

https://codeforces.com/contest/1798/problems A. Showstopper 考虑将 $\max(a_i,b_i)$ 全都交换到 $b_i$，那么 $a_i$ 就是 $\min(a_i,b_i)$。 只需要判定： $$a'=[\min(a_1,b_1),\m ......

Change Log: 2023.03.27 开坑. A - USB Flash Drives 弱智题. 将 $a_i$ 从大到小排序，然后枚举贪心地取即可. 时间复杂度 $O(n\log n)$. 随便过. Sample submission. ......

这场比较经典但是不太困难（都经典了说明没啥思维题）。 A. Showstopper 枚举一下交不交换，然后前面的状态就固定了，最后判断是否合法。 B. Three Sevens 从后往前把不行的都划掉。 C. Candy Store 考虑一段 $c_l=c_{l+1}=\dots c_{r}$，必然 ......

https://codeforces.com/contest/1794 C. Scoring Subsequences 分析： 发现每次前i个的最优答案一定是从后往前连乘的一段 分母依次可以考虑为1 2 3 4。。。(也就是n-i+1) 从后往前考虑 发现只要当前a[i]的>=n-i+1 对答案一定 ......

比赛地址 A.Showstopper 题意：给两个数组a和b，可以进行任意次操作：交换a[i]和b[i]，问能否使得a[n]和b[n]分别是数组a和b的最大值 Solution 假设a[n]和b[n]固定，对于每一个i，a[i]和b[i]只能选其中之一，并且必须选择比a[n]或者b[n]小的，如果只 ......

$\color{purple}\text{Greedy Change}$ $\color{red}\text{Rating:2600}$ $\color{green}\text{time:2023.3.9}$ 有时侯越是深入，越难看清，不如置身世外，跟着感觉走。 我们记答案为 $\text{S}$ ......

CF1807 题解集 CF1807A Plus or Minus CF1807B Grab the Candies CF1807C Find and Replace CF1807D Odd Queries CF1807E Interview CF1807F Bouncy Ball CF1807G1&... ......

比赛地址 A. Garland 1 void solve() 2 { 3 for(int i=1;i<=4;i++) 4 { 5 b[i]=a[i]=0; 6 } 7 int cnt=0; 8 string t;cin>>t; 9 set<int>st; 10 for(int i=0;i<4;i++ ......

Codeforces Global Round 16(D,E,F) D D 还有一个简单版本的，我这里就直接看难的那一个版本的了 题目大意就是有$n\times m$个人需要去看电影，然后每个人都会依次进入电影院，但是他们的位置是有要求的，即视力弱的人会选择前面的位置（选择位置的索引越小），然后电影 ......

https://codeforces.com/contest/1809/problems A. Garland 只需要枚举颜色种类数即可。如果颜色为 $2$ 还要枚举一下颜色分布，形如 aabb 的答案为 $4$，形如 abbb 的答案为 $6$，如果形如 aaaa 无解，否则答案均为 $4$。 # ......

题目链接 A 核心思路 这个题目相当的玄学，所以如果遇到实在不会的题目。那么直接从样例入手吧，我们可以从样例发现每次改的都是开头或者最后的一个。于是大胆的猜测啊。会不会只要改动开头或者是结尾的呢。 结论：如果开头和结尾相同就不需要改，如果需要就要改。 数学归纳法： n=3,aba这种情况显然成立。 ......

https://codeforces.com/contest/1618/problem/D 题目大意： 给定一个长度为n的数组a，我们可以进行m次操作： 每次操作可以任意选择两个不同的下标的数字x和y，并把它两删除，替换成x/y（但是x/y不可以再被选择进行除数运算了）。 问我们这样剩下来的数列的最 ......

题目链接：D - Professor's task 题目大意：初始给三个点，之后要求实现两种操作：加点；判断给定点是否在凸包内部。 动态凸包板子题，留档怕忘了，参考 https://www.cnblogs.com/enzymii/p/8413480.html #include<bits/stdc++ ......

https://codeforces.com/contest/1360/problem/D ###D. Buying Shovels 题目大意： 一个人想买正好n把铲子。店内有k种包装的铲子:第i种包装正好由i把铲子组成(1≤i≤k)。这家商店有无限数量的包装。 选择一种类型的包装，然后购买几个(一 ......

Change Log: 2023.03.22 开坑. A - Extract Numbers ......

F. Bouncy Ball 给定$n×m$矩形，起点$st$，终点$ed$，有一小球从起点出发，每次可以选择4个方向，如果碰到边界就反弹，询问最后能否到达终点 题解：$DFS$ + $map$记录状态 按照题意$dfs$模拟分类讨论即可，但是我们这边说一下什么情况下不会到达终点，也就是我们到达了以 ......