题解binary string 1837c
【题解】CF472G Design Tutorial: Increase the Constraints
《正解分块 + FFT 跑 1min,__builtin_popcount 暴力跑 10s》 《没人写正解,CF 也不卡》 思路 正解:分块 + FFT 乱搞:__builtin_popcount 首先我们知道哈明距离可以用一种 $O(|字符集| |S|)$ 的算法求。 具体考虑枚举字符集中的每一个 ......
【题解】臭气弹
用次数乘上 $P/Q$ 来构建增广矩阵,进行高斯消元。在算出每个点被摧毁的概率与所有点的期望出现次数。 由于每个点爆炸概率相同,所以每个点被摧毁的概率就是这个点的期望出现次数 $/$ 所有点的期望出现次数。 #include<bits/stdc++.h> using namespace std; c ......
js String汇总
// JavaScript String // charAt charCodeAt // concat repeat split // slice substring // replace replaceAll // toLowerCase toUpperCase // startsWith end ......
CF1810E 题解
一、题目描述: 给你一个 n 个点,m 条边的无向图,点带权,起点可任意选择。 每走过一个新的点,你的能力值会 +1 。一开始你的能力值为 0 。 你只能经过点权小于等于你能力值的点。每条边,每个点都可以经过无限次,问能否走遍整个图。 如果可以,输出 "YES" 。否则输出 "NO" 。有 t组数据 ......
String split 坑 防止空 str.split(",")和str.split(",",-1)的区别
str.split(",",-1); package com.example; public class SplitTest { public static void main(String[] args) { /** * 1.如果字符串最后一位有值,则没有区别, 2.如果最后n位都是切割符,spl ......
【segmentation fault】std::string析构崩溃
今天写了一个小工具,运行时发生segmentation fault,现象如下 第一步:review崩溃附近代码,产生疑惑,崩溃的地方居然是变量定义的地方 std::string accessToken; 崩溃在这个地方,我直接懵了,只是变量定义为啥会报错,没有任何思路,打算单步调试。 第二步:单步调 ......
洛谷P1552 [APIO2012] 派遣 题解 左偏树
题目链接:https://www.luogu.com.cn/problem/P1552 题目大意: 每次求子树中薪水和不超过 $M$ 的最大节点数。 解题思路: 使用左偏树维护一个大根堆。 首先定义一个 Node 的结构体: struct Node { int s[2], c, sz, dis; l ......
String和StringBuffer常用的方法
Strin类 String有许多操作字符串的方法 创建字符串的方法 类似于基本数值类型的创建方法 String s1 = "hello"; 无参构造方法 创建一个空字符串 String s2 = new String(); 有参构造方法 利用字符串类型调用构造方法 String s3 = new ......
c++ string类的字符在内存的储存位置
1. 数据<=16字节,在当前栈区 #include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; int main() { string temp = "123456789012345"; //注意长度 ......
【容斥、状压dp】主旋律 题解
【清华集训2014】主旋律 题解 神秘题。 题目简述 给你一个有向图 $G=(V,E)$。求有多少 $E$ 的子集 $E'$ 使得新图 $G'=(V,E')$ 是强连通图。 强连通图的定义是任意两点 $u,v$ 均存在 $u\to v,v\to u$ 的路径。 $n\leq 15,m\leq n\t ......
P3047 [USACO12FEB]Nearby Cows G 题解
一、题目描述: 给你一棵 n 个点的树,点带权,对于每个节点,求出距离它不超过 k 的所有节点权值和。 二、做题思路: 这题一开始想了一个 O(knlogn) 的线段树合并,写了一半感觉不好转移,最后写了十几分钟的 dp 写出来了。( dp代码就是短 ) 两遍 dfs 。第一遍统计从儿子到父亲,第二 ......
C. Binary Search
题目 C. Binary Search 题意 给一个数字n,构造出一个全排列的数组a,满足上面二分结果为true 请求出不同全排列数组a的数量,答案模1e9+7 思路 模拟:按照二叉查找树的思路,模拟这个二分所有可能遇到的mid,使得判断条件成立(为什么落在最后的点上?因为是折半查找,搜索树上没有重 ......
GMOI R2 T2 猫耳小(加强版) 官方题解
首先特判 $k=0$ 的情况,此时的答案为非 $0$ 数的个数,改法是将它们全改成 $0$。 再特判 $k$ 较大的情况,此时的答案为 $0$。 否则,对于 $k$ 大小适中的情况,我们从前往后遍历数组,同时维护当前区间的 $\operatorname{mex}$ 值。根据 $\operatorna ......
c++ std::string_view
std::string_view系C++17标准发布后新增的内容。 C++17中我们可以使用std::string_view来获取一个字符串的视图,字符串视图并不真正的创建或者拷贝字符串,而只是拥有一个字符串的查看功能。std::string_view比std::string的性能要高很多,因为每个 ......
安徽农业大学第二场选拔赛题解
A 枚举所有情况 #include <bits/stdc++.h> using namespace std; #define INF 1e18 #define endl '\n' #define LL long long #define ph push_back #define inf 0x3f3f ......
奶牛排队【题解】
题目描述 奶牛在熊大妈的带领下排成了一条直队。 显然,不同的奶牛身高不一定相同…… 现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛 $A$ 是最矮的,最右边的 $B$ 是最高的,且 $B$ 高于 $A$ 奶牛。中间如果存在奶牛,则身高不能和 $A,B$ 奶牛相同。问这样的奶牛最多会有多 ......
[HAOI2007]理想的正方形【题解】
题目描述 有一个 $a \times b$ 的整数组成的矩阵,现请你从中找出一个 $n \times n$ 的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为 $3$ 个整数,分别表示 $a,b,n$ 的值。 第二行至第 $a+1$ 行每行为 $b$ 个非负整数,表示矩阵 ......
[LeetCode] 1339. Maximum Product of Splitted Binary Tree 分裂二叉树的最大乘积
Given the root of a binary tree, split the binary tree into two subtrees by removing one edge such that the product of the sums of the subtrees is max ......
逛画展【题解】
题目描述 博览馆正在展出由世上最佳的 $m$ 位画家所画的图画。 游客在购买门票时必须说明两个数字,$a$ 和 $b$,代表他要看展览中的第 $a$ 幅至第 $b$ 幅画(包含 $a,b$)之间的所有图画,而门票的价钱就是一张图画一元。 Sept 希望入场后可以看到所有名师的图画。当然,他想最小化购 ......
AT CODE FESTIVAL 2016 Final J 题解
题目 妙妙题! 简要题意:给定一个 $n$,有一个 $n\times n$ 的网格图。 有 $4n$ 个方向 $U/D/L/R_{1,2,\dots,n}$,如下图: 对于每个方向,有个限制:数 $x$。你可以进行 $\le x$ 次推棋子,把一个棋子放到当前方向指向的第一格,然后如果原来第一格有棋 ......
关于头文件string、string.h、cstring
###1、string 标准库类型string表示可变长的字符序列,使用string类型必须包含string头文件。作为C++标准库的一部分,string定义在命名空间std中。因此,使用string类型的时候,代码必须有下面两行: #include<string> using namespace ......
[LeetCode] 2405. Optimal Partition of String
Given a string s, partition the string into one or more substrings such that the characters in each substring are unique. That is, no letter appears i ......
java学习日记20230406-StringBuilder,StringBuffer,String比较
StringBuffer,StringBuilder,String比较: StringBuilder和StringBuffer非常类似,均代表可变的字符序列,而且方法相同; String:不可变字符序列,效率低,但是复用率高; StringBuffer:可变字符序列,效率较高,线程安全; Strin ......
java -- Object类和String类
Object类 java.lang.Object类是Java语言中的根类,每个类都使用 Object 作为超类, 所有的类都直接或间接继承自 Object 类。所有对象(包括数组)都实现这个类的方法。 native 本地方法 在Object类的源码中定义了native修饰的方法,native修饰的方 ......
FWT & FMT & 集合幂级数 题解集
CF449D Jzzhu and Numbers 简要题意 给定序列 ${a_n}$,求有多少个子序列满足所有元素的按位与为 $0$。 题解 F1 考虑 FWT 的与卷积形式,构造序列 ${A_n}$,使 $A_i=\displaystyle\sum_{j&i=i}a_i$,记 $B_i=\disp ......
2023GPLT选拔题解
看到没有题解我就给大家浅浅的写一篇吧,如果有错误,希望大家可以帮我指出来哦,创作不易,如果大家给个关注,点个赞就更好了 1: 著名开源操作系统Linux的核心创始人Linus有一句经典名言:”Talk is cheap. Show me the code.“ 说出这句话时是2000年8月25日,那天 ......
洛谷 P3377 【模板】左偏树(可并堆)题解 左偏树模板题
题目链接:https://www.luogu.com.cn/problem/P3377 维护左偏树的同时还需要维护一个并查集。 但是并查集也就一个 find 操作。 pop 的时候更新 f[x] 的操作很神奇。 示例程序: #include <bits/stdc++.h> using namespa ......
【ACM算法竞赛日常训练】DAY10题解与分析【月月给华华出题】【华华给月月出题】| 筛法 | 欧拉函数 | 数论
DAY10共2题: 月月给华华出题 华华给月月出题 难度较大。 🎈 作者:Eriktse 🎈 简介:211计算机在读,现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法!❤️欢迎关注我,一起交流C++/Python算法。(优质好文持续更新中……)🚀 🎈 原文链接(阅读原文获得更好阅读体验): ......
c++ 数字和string 类型的相互转换
C++ 数字和 string 类型的相互转换 数字转为 string 1.std::to_string() 函数 // Defined in header <string> std::string to_string(int value); // (since C++11) std::string ......
cmake string example
string(CONCAT result ${var1} "/how") string(FIND ${var1} "targetPattern" foundResultIndex) if(${foundResultIndex} GREATER_EQUAL 0 ) endif() string(LEN ......