educational codeforces string round

CF1690E Price Maximization 题意 我们有 \(n\) 个礼物，而最终我们需要将所有的礼物两两包成 \(\frac{n}{2}\) 个包裹。 每一个礼物 \(i\) 都有其价值 \(a_i\)，而含有礼物 \(i\) 与礼物 \(j\) 的包裹的价值是 \(\lfloor \ ......

110和011互相转化，相当于就是0在连续两个1的情况下，移动两个位置 能够发现，0的位置的奇偶不会改变，且很多个0之间的相对位置不会改变 猜想考虑这个答案只跟0的奇偶性有关，下面小证一下：（注意下面所说的“奇偶”指的是两个字符串的分别第一个字母为奇数时的奇偶，不是总字符串的奇偶） 若0的相对位置奇 ......

洛谷传送门 CF 传送门 考虑加入第 \(n + 1\) 个位置，这样座位构成了一个环。每个位置被覆盖的概率相等，为 \(\frac{m}{n + 1}\)，然后算出概率再乘方案数就行了。 code // Problem: D. Airplane Arrangements // Contest: C ......

洛谷传送门 CF 传送门 结论：斐波那契数列（\(F_1 = F_2 = 1, \forall i \ge 3, F_i = F_{i - 1} + F_{i - 2}\)）在 \(\forall i \ge 3, \bmod\ 10^i\) 意义下有循环节 \(1.5 \times 10^i\)。 ......

std::string::npos 是 std::string 类中的一个静态常量，通常用于表示字符串操作中的特殊值，表示在字符串中未找到匹配的位置。npos 是 size_t 类型的常量，其值在不同平台上可能有所不同，但通常是一个非常大的正整数。 在 std::string 的成员函数中，npos ......

题目链接 题意：给定一棵树，将这棵树划分成几天互不相交的链，要求最小化链的数量 思路：每个叶子节点一定在一条链中，所以链的数量就是叶子节点的数量，从叶子节点往上跳直到根节点，边跳边标记，路径上所有点都属于这条链。 坑： 数据大时，不要轻易使用memset不然会t到起飞 vector不要开太多就比如不 ......

详解C#中的string与String 2023年5月31日 下午5:36 • C# 详解C#中的string与String 在C#中，string是一个关键字，也是一个引用类型，用于表示文本字符串。而String则是string类型的别名，它们其实是同一种类型，只是在命名规范上不同。本文将详细讲解 ......

编写一个程序，记录捐助给“维护合法权利团体”的资金。该程序要求用户输入捐献者数目，然后要求用户输入每一个捐献者的姓名和款项。这些信息被储存在一个动态分配的结构数组中。每个结构有两个成员:用来储存姓名的字符数组(或 string 对象)和用来存储款项的 double 成员。读取所有的数据后程序将显示所 ......

基本情况 又是过了ABC。 A、B思路更多的是从数据上分析出来的，过的很顺。 C经典拿评测机来调试，甚至还RE了一次，最后终于过了。 C. Fighting Tournament Problem - C - Codeforces 第一次改错 这题我的思路是找到规律后，优先队列加二分查找。 但是一直W ......

基本情况 疑似开窍了，， 又一次赛时做出ABC，而且只用了一小时，虽然后面的题目还是没做出来。 毕竟该做的题目都做出来了，没啥好按题分析的，总体总结一下吧。 赛后总结 自己造数据，不要急着交！可以大大减少+n的概率 多从数据中找思路，或者代码具体想想怎么实现，尽量别光傻看着题目。 ......

基本情况 第一次赛时做出div2的ABC。 然而B题是秒的最快的？ A题卡了一段时间经典+4，C题代码实现卡了一段时间。 A. Traveling Salesman Problem Problem - A - Codeforces 卡题分析 主要原因在少了特判，没有自己多构造几个特殊情况数据。 这是 ......

基本情况 A题秒了，B、C题死活看不懂题目。 B. Party Problem - B - Codeforces 错误分析 为啥看不懂题目，一方面是英语水平确实不够，另一方面就是图的意识不行，如果能看出来这题隐含的建图思想，就很有助于理解题目。 正确思路 题意 有 \(T\) 组数据，每组数据给你一 ......

String字符串 String 类是定义在java.lang下面的，是定义好的一个类，使用的时候不需要导包。 字符串不可变，他们的值在创建后不能被更改。 比较： ==号：如果是基本数据类型，则比较的是数据值，如果是引用数据类型，比较的是地址值 equals ： 完全一样的结果才是true ，否则是 ......

CF1737C Ela and Crickets 题意 给定一个 \(n\times n\) 的棋盘，棋盘上有且仅有三颗排成 \(\text{L}\) 形的棋子。 对于 \(\text{L}\) 形的定义，有且仅有以下四种情况： 棋子的移动规则和跳棋相同。它可以水平、垂直或斜向移动。当且仅当一个棋子 ......

洛谷传送门 CF 传送门 考虑暴力，就是对于一对满足 \(a_u < a_v\) 的边 \(u \to v\)，如果任意一个区间包含 \([\min(u, v), \max(u, v)]\)，就将 \(u \to v\) 加入 DAG，然后做 P6134 [JSOI2015] 最小表示，就是判断是否 ......

The java string format() method returns the formatted string by given locale, format and arguments. If you don't specify the locale in String.format() ......

基本情况 A题秒了。 B题卡了很久，最后过了。 C来不及了。 B. Making Towers Problem - B - Codeforces 卡题分析 最初想法 其实已经推出来下标差为奇数才能构成高塔了。 但是思维固化，认为这个问题就必须用LIS那类做法做，然后硬打了一个 \(\operator ......

洛谷传送门 CF 传送门 大家好，我是这个。 注意到可以树剖后线段树优化建图跑拓扑排序，但是空间复杂度 \(O(n \log^2 n)\)，大概过不了。 注意到我们只会有一个 \(\text{dfn}\) 区间不是一条重链上一段前缀的形式（跨过 \(\text{LCA}\) 的那个区间），于是对这个 ......

基本情况 最难受的一集。 A搞了一个半小时愣是没开出来。 A. Difference Operations Problem - A - Codeforces 错误分析 我分了好多类讨论，换言之没找到更本质的东西。 我想的是如果前面有一个数能处理到 \(1\) 那后面就都能过。 止步于此，而没有往更本 ......

实现了一个CStrCvt类，采用STL实现，可跨平台。注意的是，在s2ws和ws2s函数中需要locale信息，在使用过程中，需要根据实际情况进行设置。如果有需要可以检测文本编码，网上有开源的第三方库，可供使用。不过，准确率需自己判断。为了不影响效率，此类默认按照中文处理。 头文件 class CS ......

基本情况 AB题秒了。 C题搞了半天，搞了一个假的解法，最后还是爆空间了。 D题没想下去。 C. Mark and His Unfinished Essay Problem - C - Codeforces 错误分析 写出来自己的错解之后没有进一步思考，而是觉得没希望直接做D去了，实则D也没可能半小 ......

洛谷传送门 CF 传送门 首先对 \(s\) 建 SAM，设 \(m = |t|\)，然后考虑断环为链，把询问串 \(t\) 再复制一份拼接在后面，然后相当于问现在 \(t\) 的所有长度为 \(m\) 的本质不同子串在 \(s\) 中的出现次数之和。 考虑枚举子串的右端点，维护当前在 SAM 上的 ......

题面翻译 题目描述 瓦西亚在和忍者玩电脑游戏。在这个关卡，瓦西亚需要操控忍者走出一个很深的峡谷。 峡谷由两面垂直于地面且互相平行的墙组成，它们的高度为\(n\)米。我们将这些墙分成许多\(1\)米长的区域，并从下到上用\(1\)到\(n\)的正整数对它们进行编号。有些地方是安全的，忍者可以爬上去。有 ......

基本情况 A题+2，幸好后面突然悟了。 B题体现了读题以及一词多义的重要性。 C题不会。看了一下1700分的题目，暂时先放了。 A. The Third Three Number Problem Problem - A - Codeforces 推出了规律，\(n\) 为偶数的时候，无脑 \(a = ......

Codeforces Round 914 (Div. 2) A - Forked! 解题思路: 枚举皇后和国王能被骑士吃到的位置，重合的点数就是答案。 代码： #include <bits/stdc++.h> using namespace std; using ll = long long; ty ......

一、JDK API帮助文档 1、在线文档地址 https://docs.oracle.com/javase/8/docs/api/ 2、离线文档地址 https://www.oracle.com/java/technologies/javase-jdk8-doc-downloads.html 二、S ......

问题描述 一直显示varchar值无法自动转成int类型的值 问题解决 破案了家人们，原来是我从数据列表爬数据的时候，把字段给搞混了，对于上面存在的int和varchar类型的数值需要转换的问题， 也是不强制要求的，想转的就转就行； 对于我这次犯得这个错误，其实就是字段匹配失误的问题啦~~ ......

头文件 ：#include<string> 功能：将数字常量转换为字符串 参数：value 返回值：转换好的字符串 重载版本： std::string to_string(int value); (1) (C++11起) std::string to_string(long value); (2) ......

洛谷传送门 CF 传送门 提供一个傻逼 \(O(n^2)\) 做法。 首先考虑暴力 dp，设第 \(i\) 轮后在 \(j\) 坐标上的最小花费为 \(f_{i, j}\)，有： \[f_{i, j} = \min f_{i, k} + |j - k| + \begin{cases} l_i - j ......

Codeforces Round 914 (Div. 2) A. Forked! #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; void solve(){ int a,b; ......