题解binary string 1837c

仅更新L1，L2随后写 L1-1 最好的文档 点击查看本题 有一位软件工程师说过一句很有道理的话：“Good code is its own best documentation.”（好代码本身就是最好的文档）。本题就请你直接在屏幕上输出这句话。 输入格式： 本题没有输入。 输出格式： 在一行中输出 ......

【题解】[ABC299F] Square Subsequence 题目链接 [ABC299F] Square Subsequence 题意概述 给定一个由小写英文字母组成的字符串 $S$。计算满足以下条件的非空字符串 $T$ 的数量，答案对 $998244353$ 取模。 将 $T$ 复制一倍形成 ......

题目传送门 好眼熟啊…… 题意 有一个长度为 $l$ 的~~扩散性百万甜~~面包要分给 $n$ 个小朋友，第 $i$ 个小朋友想要一根长度为 $a_i$ 的面包，保证 $\sum\limits_{1\leqslant i \leqslant n} a_i \leqslant l$，注意是小于等于，即 ......

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/maximum-subarray 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.动态规划 解题思路： 对于当前元素nums[i]来说，最大的连续子数组可以为： nums[0:i ......

std::string::nposstd::string::npos是一个常数，它等于size_type类型可以表示的最大值，用来表示一个不存在的位置,类型一般是std::container_type::size_type。 定义static const size_type npos = -1; # ......

一、关于npos的定义 在MSDN中有如下说明：basic_string::nposstatic const size_type npos = -1;//定义The constant is the largest representable value of type size_type. It i ......

来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 1.暴力遍历法 解题思路：遍历数组，对于当前的元素 nums[i]，如果 result=taget-nums[i] 在 ......

A. 日期统计 题目内容 小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的范围之内。 数组中的元素从左至右如下所示： 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 ......

# Quasi Binary ## 题面翻译 **题目描述** 给出一个数n，你需要将n写成若干个数的和，其中每个数的十进制表示中仅包含0和1。 问最少需要多少个数 **输入输出格式** 输入格式： 一行 一个数 n（1≤n≤10^6） 输出格式： 最少的数的个数，并给出一种方案。 ## 题目描述 ......

// charAt()：返回指定位置的字符。 const str = "hello"; const char = str.charAt(1); // "e" // charCodeAt()：返回指定位置字符的Unicode编码。 const str = "hello"; const unicode ......

通信题还没做。 JOISC19 D1T1 試験 (Examination) 双 log 很简单。但是单 log 才是这题的本质。 我们进行一些补集转换。我们能算的是什么？我们能算一条边在边界上的直角边平行于坐标轴的直角三角形数点，我们能算长方形数点。 我们要算 1 的点数，那相当于 2 的点数减去 ......

time&datetime&string相互转换 import datetime import time # 日期时间字符串 st = "2017-11-23 16:10:10" # 当前日期时间 dt = datetime.datetime.now() # 当前时间戳 sp = time.time ......

题目传送门 简单的动态规划题。 绝对详细！ 题意 给定三个整数 $n$、$m$ 和 $k$，求有多少个序列满足以下条件： 对于 $1 \leqslant i \leqslant n$，$1 \leqslant a_i \leqslant m$。 对于 $1 < i \leqslant n$，$\le ......

W1 # 怪兽训练计划1 ## 题目描述 小明有一个怪兽训练计划。 初始时，怪兽充满能量，能量值为8800。如果训练怪兽，每分钟损耗能量值400；如果让怪兽休息，每分钟增加能量值200。能量的损耗和增加都是均匀变化的。 小明打算让怪兽训练一分钟、休息一分钟、再训练一分钟、再休息一分钟……如此循环，如 ......

偶然间翻到三个月前写的这个题，发现现有的题解均未给出解法的正确性证明，只是不明不白地写了一些对理解做法毫无帮助的话。我认为解法的正确性并不显然，因此这篇题解主要给出正确性证明，补上逻辑漏洞。 解法与其他题解一样，即：建反图，然后跑拓扑排序，每次优先取出可以取出的编号最大的点，从 $n$ 到 $1$ ......

luogu P2568 题解 description 求 $\sum\limits_{x=1}^{n} \sum\limits_{y=1}^{n} [\gcd(x,y)\in \mathbb{P}]$ $\mathbb{P}$ 为素数集合 $n \leq 10^7$ solution $\begin ......

更差的阅读体验（bushi） 其实 2022 年省选前联考出过类似的套路，但当时太鸽了就没有总结。 阶梯网格计数问题是指以下一类问题： 问题：给定一个 $n$ 列阶梯状网格图，第 $i$ 列高度为 $c_i$（保证 $c_i$ 不降），每次可以向上或向右走一步，不能超出网格边界（即所有经过的点 $( ......

A - How many prime numbers #include<iostream> using namespace std; bool isprime(int x)//判断素数（朴素版方法） { if(x<2) return false; for(int i=2;i<=x/i;i++) if ......

CF1714D 题解 description 给定黑色文本 $t$ 和 $n$ 个字符串 $s_1,s_2...s_n$. 一次操作可以将 $t$ 中与 $s_i$ 相等的子串涂成红色。 一个位置多次涂色后仍是红色。$s_i$ 可以使用多次。 求将 $t$ 涂成红色的最小次数，并输出方案。 无解输出 ......

题目链接 根据期望的线性性，一次操作使得接下来要递归处理 $|G|$ 个点，将这些贡献分摊到 $|G|$ 个点上，这样我们接下来只需要计算概率。 首先考虑如果是树怎么做。操作等价于随机一个排列，顺次删掉排列中的点，并求出删掉当前点之前其所处的连通块的大小。记当前 $x$ 为点分治中心，点对 $(x, ......

一、 数据类型转换 数据类型 值类型(基本类型)：字符串（String）、数字(Number)、布尔(Boolean [ˈbuliən])、对空（Null）、未定义（Undefined）、Symbol [ˈsɪmbəl]。 引用数据类型：对象(Object)、数组(Array)、函数(Functio ......

字符串的定义和初始化 #include <string>using namespace std;string str1; // 定义一个空的字符串string str2 = "hello world"; // 使用字符串字面量进行初始化string str3("hello world"); // 使 ......

题目描述 Dark 是一个无向图，图中有 $n$ 个结点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 $n-1$ 条主要边，并且 Dark 的任意两个结点之间都存在一条只由主要边构成的路径。另外，Dark 还有 $m$ 条附加边。 你的任务是把 Dark 斩为不连通的两部分。一开 ......

前言 题目传送门！ 更好的阅读体验？ 题解区的代码都好丑啊，嘲讽。 思路 对于这种概率题，正常人都能反应到这是 dp。 所以：$dp_{t, i, j}$ 表示：当前是第 $t$ 回合，Tak 在 $i$ 位置，Aok 在 $j$ 位置，概率。 如果这样设状态的话，转移方程就会非常一眼（刷表）： $ ......

P8766 [蓝桥杯 2021 国 AB] 异或三角 题目描述 分析 题目中给出了三个限制 首先我们不妨设$a,b \lt c$，则 而由于我们把$c$作为了最大值，原题需要有序对$(a,b,c)$ 所以$ans \ast 3$ 1.$1 \leq a,b,c \leq n$ 2.$a \oplus ......

You are given the root of a binary tree. A ZigZag path for a binary tree is defined as follow: Choose any node in the binary tree and a direction (rig ......

下面是常见的string.h函数的使用方法及参数说明： 1. strlen 函数原型：size_t strlen(const char *s); 函数说明：计算字符串s的长度，不包括末尾的'\0'。 参数说明：s为要计算长度的字符串。 返回值：返回字符串s的长度。 2. strcpy 函数原型：ch ......

string string toupper(),将string字符串中的字符转为大写字符 string s="SADfdfsf"; s[i]=toupper(s[i]); tolower(),将string字符串中的字符转为小写字符 string s="SADfdfsf"; s[i]=toupper ......

一、题目描述： 给你一个网格棋盘，a,b,c,d 表示了对应边长度，也就是对应格子数。 例如，当 a=b=c=d=2 时，对应如下面这样一个棋盘： 想要在这个棋盘上放 k 棋子，也就是这 k 个棋子没有两个在同一行，也没有两个在同一列，问有多少种方案。 数据保证 0 <= a,b,c,d,k <=  ......

小清新构造题。 首先 $K=1$ 的情况是 trival 的，直接格雷码即可。 对于 $K>1$，我们发现题目的约束相当于 $\operatorname{popcount}(P_i\oplus P_{(i+1)\bmod 2^N})=K$，考虑 $P_i$ 的差分序列 $D_i$，那么 $D_i$ ......