题解binary string 1837c

题目链接：http://codeforces.com/problemset/problem/768/B 解题思路： 分治。 本题和 的解题思路相似。 tips：如果如果 $n$ 对应的区间完全被 $[l, r]$ 覆盖了，则区间 $[l, r]$ 范围内的所有数字和为 $n$。 示例程序： #inc ......

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

题目链接：http://codeforces.com/problemset/problem/743/B 题目大意： 对于一个 n-序列，如果 n==0 ，那么它是一个空的序列（也就是说空序列中没有元素）。 然后会进行 i 次操作，每次操作，会在原序列末尾添加一次原序列，并且在两个原序列之间插入一个值 ......

字符串格式化f-string用法 一、前言 f-string——格式化字符串常量(formatted string literals), Python3.6新引入的一种字符串格式化方法. 形式上是以f或F修饰符引领的字符串(f'xxx' 或 F'xxx'), 以大括号{}标明被替换的字段; 本质上并 ......

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

A、田地丈量 样例输入1 4 10 10 0 0 5 5 5 -2 15 3 8 8 15 15 -2 10 3 15 44 #include <bits/stdc++.h> using namespace std; #define N 1000010 #define ll long long #d ......

包地址 github.com/jefferyjob/go-easy-util... 介绍 在解析弱语言类型返回的 Json 数据时，我们可能会遇到一些麻烦，比如 Json 数据中的数值型变量既可能是 int，也可能是 string，这就需要我们进行特殊处理。这种情况下，使用 jsonUtil 包中的 ......

期望 dp。 LG 传送门 自己的做法时间上过不去，且没有运用期望的优越性。 Solution 重新梳理一下思路。 首先一定要注意，求的是期望！而不是单纯的总权值。 那么对这道题，我们可以转化为：$f_i$ 表示，经过这一位之后，期望总分数增加了多少期望分。 即，若假定所求答案为 $ans_i$，输 ......

DAY4共2题： 树（组合数学） 子序列（dp，数学） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得更好阅读体验）： ......

题意 令 $p$ 是一个 $1\dots n$ 的排列，记 $f(p)=|{p_i-p_{(i\bmod n)+1}|1\le i\le n}|$，即 $p_i-p_{(i\bmod n)+1}$ 中不同数的个数。 给定 $n,m,s,t$，设 $w=\min{f(p)|p\in \operator ......

设 $f(u, d)$ 表示以 $u$ 为中心距离不超过 $d$ 的点集 考虑对每个点分别统计答案，令当前处理的点 $u$ 是当前树根 令 $mx(u)$ 为 $u$ 所有子树中，与 $u$ 最远距离最 大值， 令 $se(u)$ 为 $u$ 所有子树中，与 $u$ 最远距离的次大值， 我们只在 $ ......

toString()，可能会抛空指针异常 这种使用方法中，因为java.lang.Object类里已有public方法.toString()，所以java对象都可以调用此方法。但在使用时要注意，必须保证object不是null值，否则将抛出NullPointerException异常。采用这种方法时 ......

传送门 「Gym102759L」Steel Slicing 2 题目大意 给定一个只有水平边和竖直边的铁片，每次可以水平或竖直方向把一个铁片分成两个部分。注意只能是两个部分。求最少切多少刀才能使得每一个部分都是长方形。 铁片形状如下图，以输入 $h,l$ 的方式给出。 思路 手玩几组数据之后，我们可 ......

没动脑子就 gf 一路写下来了......实际上就是把插板法的 gf 写了一下/zk 首先考虑一下一个 $X$ 合法是什么情况，那就是总和是 $2n-2$ 并且保证 $0<X_i<n$。 证明就考虑贪心构造一下，每个 $1$ 挂在一个 $\geq 2$ 的上面，不断挂使得最后只剩下两个 $1$ 和一 ......

今天题比较简单的一次。T1 数组爆了是我小丑。 为啥离线测的时候 T2 t 了啊。我题库上边跑 1300ms 也挺健康的吧。 居然 nealchen 老师的课件。 EmoCosine！这曲曲绘输血袋插耳机上） 图案 原题：CF526D。 发现 $k+1$ 个 $B$ 和 $k$ 个 $A$ 交错排列 ......

简述题意：给你一棵树，每个点有一个被选为起点的概率和一个被选为终点的概率，从起点开始随机遍历子树，问到达终点的期望步数。 直接计算答案很难，考虑对一对 $(S,T)$ 来说，以 $S$ 为根，那么有： 对 $T$ 的子树里的点：显然不会被遍历到，贡献为 $0$。 对 $S\to T$ 路径上的点：显 ......

比赛地址 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]小的，如果只 ......

为什么我只会一堆大众题啊！！ 还没更完的：假装更完了.jpg Day1 T1 显然取链上代价前最小的若干个付银币，于是主席树上二分即可。 Day1 T2 首先想一个 dp 做法出来。 考虑做一个线头 dp 类似的东西。从左到右扫，状态中记录现在还没有结束的线头个数。 仔细思考一下，要记录 Fake ......

set key1 v1 get key1 exists key1 append key1 strlen key1 incr views incrby views 10 decrby views 4 decr views getrange key1 0 4 getrange key1 6 -1 set ......

试题链接：https://pintia.cn/problem-sets/1639265448375771136/overview ......

[ABC294] vp 题解 A B C D 略 E - 2xN Grid 双指针模拟 考虑 $L$ 太大了，无法直接把压缩后的表示法展开，那么我们直接一块一块地考虑即可。 用两个指针 $i, j$ 表示当前走到了哪一格（解压后），分类讨论。 $i > j$，将第二行往后拓展一块，判断第一行当前块 ......

状压 dp，2 hd 4 me/ng。 题意 开始你有一个全 $0$ 矩阵，你可以随意执行如下操作： 选择任意一行，将其从最左端开始的连续一段染成 $1$。 选择任意一列，将其从最上端开始的连续一段染成 $1$。 如果一个矩阵可以由此得到，那么这个矩阵被称为好的。 现在你有一个 01? 矩阵 $a$ ......

比赛地址 A.Probably English 1 void solve() 2 { 3 int n;cin>>n; 4 set<string>st; 5 st.insert("and"); 6 st.insert("not"); 7 st.insert("that"); 8 st.insert(" ......

感觉有的歌确实不适合中午刚起来脑袋晕晕乎乎的就去听。太舒缓或者太激烈都不太好。太舒缓容易让人想睡回去，比如我今天中午打了半个小时哈欠。太激烈的……想象一下中午如果放 VIS::CRACKED 会怎样。反正要我我会晕一下午。那我得好好思考一下什么东西能卡在这两个界之间。那我寻思着不如来点 Eurobe ......

一、题目描述： 给你一个由数字 0~9 组成的字符串，长度为 N ( 1<=N<=500000 ) 。求出满足 1<=l<=r<=N 且在 l~r 区间内所有数字都出现了偶数次的整数对 l,r 有多少对。 二、做题思路： Atcoder 不会卡你的时间，所以这题应该是 O(N) 的时间复杂度。用二进 ......

题意简述 给定一个长度不超过$5\times 10^5$的，仅有数字构成的字符串，问存在多少段子串，使得子串内字符重新排序后，前半段与后半段相同？ 做法分析 重组后前后两部分相同，其实也就意味着，这一子串内所有数字出现的次数都为偶数次。 考虑暴力竹筏，枚举左端点和右端点，统计子串内每个数字出现次数， ......

DAY3共2题： 旅游 tokitsukaze and Soldier 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 原文链接（阅读原文获得 ......

上个世纪做过这题，然后今天比赛（abc295）出了道弱化没做出来，被 pty 喷了一遍后爬来写个题解/kk 首先这种期望/总和题都有个套路，就是通过另外一种角度来计算每个元素的贡献。对于此题，我们有： $$ ans=\sum_{i=1}^mi\cdot c(=i)=\sum_{i=1}^mc(\ge ......

继续。仍然按照谷题号。 [省选联考 2020 A/B 卷] 冰火战士 简单题。 离散化一下，温度显然取到某个战士的温度。对于一个温度我们要知道温度小于等于它的冰系战士的能量和和大于等于它的火系战士的能量和。容易发现冰系战士能量随温度升高单调不降，火系单调不升。那么一定有一个交点。两个树状数组分别维护 ......

{ 在这个例子中 我们使用@运算符获取指向数组A第一个元素的指针，并将其分配给P。 接下来，我们使用SetString函数将P转换为指向AnsiString的指针，并将其分配给S。 请注意，我们使用PAnsiChar而不是PChar作为SetString函数的第二个参数，因为字节数组可能包含非ASC ......