题解binary string 1837c
MySQL插入数据报错:1366 Incorrect string value: '\xF0\xA0\xB9\xB3\xF0\xA0...' for column xxxx
[10501]SQLSTATE[22007]: Invalid datetime format: 1366 Incorrect string value: '\xF0\xA0\xB9\xB3\xF0\xA0...' for column xxxx at row 1 是因为MySQL不能识别4个字节的 ......
Java(TM) Platform SE binary 打开jar文件报错
问题描述 双击jar包,使用Java(TM) Platform SE binary直接运行java代码,报错 Error: A JNI error has occurred, please check your installation and try again 和A Java Exception ......
洛谷9150题解
考虑把$i\to k_i$连边,这样形成若干个环。考虑断环为链并且把链复制一份接到后面。 考虑求出从一个点集开始拓展能够到达的点集$S1_i$。显然$S1_i$在环上是连续的,设$r_i$表示第$i$个节点拓展能得到的右端点。 考虑每个节点$i$所在强连通分量的点集合$S2$。可以证明$S2$在环上 ......
题解 CF1787F【Inverse Transformation】
理解很困难,但是代码真的很简单。祝贺我过了我做的第一个有关置换的题目。 problem ~~已经不是能简化的东西了~~ 一位科学家正在研究一个自我生长的长度为 $n$ 的排列 $a_1,a_2,\ldots,a_n$。 排列每天都会变化,每一天,元素 $x$ 都会变成 $a_x$,即 $a_x$ 会 ......
省选欢乐赛 题解
昨天沈老师神仙场整不会了。然后今天经典老题。 不是很懂为什么三道题题目名称都是 Delov。 卷王 发现如果答案为第 $t$ 秒,那么这个序列一定是一个 $1$、两个连续的 $1$、三个连续的 $1$……一直到 $t$ 个连续的 $1$(中间可能有没有的项,即不操作)异或起来。那随便跑个状压就行了。 ......
Codeforces Round 861 (Div. 2) A-C题解
题目地址 A.Lucky Numbers 题意:给一个区间[l,r],任意给出一个数,使得各个数位上的最大值减去最小值最大,比如1735=7-1 Solution 暴力 对于r-l+1>=200的区间,一定存在一个值使得最大值为9,最小值为0 对于r-l+1<200的区间,直接暴力找 void so ......
[ARC129D] -1+2-1 题解
不是很懂为啥这题有 2300.jpg 首先显然在经过一次操作后 $\displaystyle\sum_{i=1}^na_i$ 不变,所以有解的充分条件为 $\displaystyle\sum_{i=1}^na_i=0$。 我们设 $x_i$ 表示我们对下标 $i$ 进行了 $x_i$ 次这样的操作, ......
P4156 [WC2016]论战捆竹竿 题解
题目链接 题意描述 给定一个字符串 $S$,你初始拥有一个空串 $T$,每次可以选择这个字符串的一个 Border,去掉它后接在 $T$ 的后面,操作后 $S$ 不变,给出一个上限 $w$,求出在 $[1,w]$ 中有多少长度可以被拼出。 题目分析 首先可以看出,抛开字符串,把每个可以拼上去的长度筛 ......
Disposition 题解
题目传送门 一道水题。 从数据范围中能看出,最终输出的答案一定会包含 $1$,而任何数都是 $1$ 的倍数,那第一个条件必定能满足。 对于第 $2$ 个条件,只需要先从 $2$ 输出到 $n$,再在最后输出 $1$ 即可。 最后贴上代码 #include <bits/stdc++.h> #defin ......
CF1295E Permutation Separation 题解 线段树优化dp
题目链接:https://codeforces.com/problemset/problem/1295/E 题目大意: 将排列 $p_1, p_2, \ldots, p_n$ 先分成 $p_1, \ldots, p_k$ 与 $p_{k+1}, \ldots, p_n$ 两个集合。 然后可以将元素从 ......
String ends with?
Instructions Complete the solution so that it returns true if the first argument(string) passed in ends with the 2nd argument (also a string). Solutio ......
《c++徒步》string篇-string类应用
C++中的string类用法简介 原文链接:https://blog.csdn.net/liitdar/article/details/80498634 概述 string是C++标准库的一个重要的部分,主要用于字符串处理。 c_str(),string转换为char* // 方法一:使用 c_st ......
《c++徒步》string篇-string.h应用
string.h中的常见方法 strcat(),是在字符串后面追加上另外一个字符串 声明: #include <string.h> char *strcat(char *dest, const char *src); 解释: dest – 指向目标数组,该数组包含了一个 C 字符串,且足够容纳追加后 ......
题解 CF1808E【Minibuses on Venus】
problem 一个长为 $n$ 的序列,每一个数是 $[0,k)$ 的整数。说一个数列幸运,当且尽当 $\exists i$ 使得 $a_i\equiv(\sum_j a_j)-a_i\pmod k$,求方案数,$n\leq 10^{18},k\leq 2000$。 引理:若钦定数列的和为 $s$ ......
【题解】[九省联考 2018] 一双木棋 chess(轮廓线 dp)
题目分析: 之前一直听说过轮廓线 $dp$,但是没有真正见过,这次真正见到了让我大为震撼。 轮廓线 $dp$ 顾名思义就是维护轮廓线,这类题目一般都是在网格图上。 而对于任意一条轮廓线也就是一条从左上到右下或者从左下到右上的线,而且一般这种轮廓线都满足一定的性质,也就是不可能存在向内凹陷的情况,即一 ......
《c++越野》数据篇-string
string.h和string的区别 <string>:是包装了std 的C++头文件,对应的是新的string 类,string s1就是建立一个string类的对象 <string.h>:是旧的C 头文件,对应的是基于char*的字符串处理函数,的c语言的东西 并无类,所以不能 string s ......
【题解】CF1498F Christmas Game(换根 dp)
题目分析: 感觉这个题目难度适中,而且换根 $dp$ 的过程相当好写并且很 educational,所以就当作换根 $dp$ 的典例,来讲讲换根 $dp$ 到底是个啥吧。 换根 $dp$ 其实就是用来解决:树上询问以每个点为根的相关信息,以指定某个点为根的时候信息很好求解,在换根的时候只会影响极少点 ......
【题解】CF1626E Black and White Tree
题目分析: 因为要对每个点都进行求解,所以可以考虑换根 $dp$。 也就是我们先想想若给定根,怎么求解,我们发现点 $u$ 若可以走到某一个黑色点,当且仅当它的某一个儿子可以走到这个黑色点且它可以走到它的儿子,而他能走到它的某一个儿子节点并经过儿子节点继续走,当且仅当它这个儿子的子树内有大于等于 $ ......
【题解】Atcoder AGC034E Complete Compress
题目分析: 看到数据范围显然考虑先枚举一个集合点,也就是根。 设 $g_u = \sum_{v \in tree_u \and col_u = 1} dis(u,v)$,那么我们一次操作就是让 $g_u$ 减二或者不变,而不变的操作就是在 $u$ 的同一棵子树内的操作是没有影响的。 因为我们可以将 ......
【题解】[HEOI2013]SAO
题目分析: 考虑这是一个树形图,所以就先直接当作树来做。 这个题其实就是让我们求解有多少种拓扑序而且题目中边方向的限制其实就是在限制拓扑序的前后,而一般这种题在设计 $dp$ 状态时都会考虑将拓扑序放到状态里,因为如果不这样干拓扑序就很难限制。 也就是设 $dp[i][j]$ 表示以 $i$ 为根的 ......
[Typescript] Use never for readable string
const demoFunc = <TObj extends {}>(obj: TObj, key: ErrorIfNever<keyof TObj, `You much pass at least one key`>) => { return obj[key as keyof TObj] } ty ......
【题解】Codeforces Round 861(CF1808)A - E1
我忘记了今天有阳间 CF,所以就开打的很晚,所以只是说一下做法,代码实现....还是算了吧。 但是我也看了,我的思路其他的人都有写,所以这个做法正确性没问题。 A.Lucky Numbers 题目分析: 加不超过 $100$ 次,一定会有 $0,9$ 同时出现的情况,所以直接暴力做没问题。 C.Un ......
D. Binary String Sorting
Problem - D - Codeforces 枚举/线性dp 枚举做法: 枚举每个点,满足条件左边全是0右边全是1 取每个点花费中的最小值 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll co ......
2023.3.7拷逝题解
# T1 草种子(dendro)由题目可知,每一列最多有两个草种子,每一行最多有两个草种子。设当前要在 $n$ 行 $m$ 列 $(n>=m)$ 上填充草种子,我们在第一行和第二行的第一列上填充两个草种子。这样,第一行,第二行,第一列就再也不能填充其他种子了,问题规模就缩减到了$(n-2,m-1)$ ......
CF1009F 题解
一、题目描述: 给定一棵以 1 为根,n 个节点的树。设 d(u,x) 为 u 的子树中到 u 距离为 x 的节点数。对于每个点,求一个最小的 k,使得 d(u,k) 最大。 二、做题思路: 很明显是一个线段树合并的题,但是线段树里面放什么呢?设当前节点为 u,如果放的是距 u 距离为 x 的点的数 ......
Golang 挑战:编写函数 walk(x interface{}, fn func(string)),参数为结构体 x,并对 x 中的所有字符串字段调用 fn 函数。难度级别:递归。
golang 挑战:编写函数 walk(x interface{}, fn func(string)),参数为结构体 x,并对 x 中的所有字符串字段调用 fn 函数。难度级别:递归。 为此,我们需要使用 反射。 计算中的反射提供了程序检查自身结构体的能力,特别是通过类型,这是元编程的一种形式。这也 ......
TS里 ?string 和 string?
在 TypeScript 中,? 符号用于表示可选属性或可选参数。当 ? 符号放在类型的前面时,表示该类型为可选类型。当 ? 符号放在变量或参数的后面时,表示该变量或参数是可选的,可以不传值。因此,?string 和 string? 表示的含义是不同的。?string 表示一个可选的字符串类型,即这 ......
P3755 [CQOI2017]老C的任务题解
如果询问 $x_1, y_1, x_2, y_2$, 那么询问 $(x_2, y_2)$, $(x_2, y_1 - 1)$, $(x_1 - 1, y_2)$ $(x_1 - 1, y_1 - 1$), 这些点到原点(不一定是 $(0, 0)$,有可能有负数)的和。 设其结果分别为 $a, b, ......
android之Intent复杂数据的传递(ArrayList<String>类型的数据)
发送: ArrayList<String> array = new ArrayList<String>(); intent = new Intent(OneActivity.this , ResultActivity.class); intent.putExtra("array",array); s ......
5.String构造方法
String构造方法 //1.使用直接赋值的方式获取一个字符串对象 String s1 = "abc"; System.out.println(s1); //2.使用new的方式来获取一个字符串对象 //空参构造:可以获取一个空白的字符串对象 String s2 = new String(); Sy ......