题解sorting binary string
String转Base64
public String decoder(String endcoderStr) throws IOException { return Base64.getEncoder().encodeToString(endcoderStr.getBytes("utf-8")).replaceAll("\\ ......
【题解】CodeForces-1905
CodeForces-1905A Constructive Problems 发现沿着对角线放就行了，答案是 \(\max(n+m)\)。 提交记录：Submission - CodeForces CodeForces-1905B Begginer's Zelda 最优操作每次删两个叶子（除了最后一 ......
查看mvn版本：cannot execute binary file
一、现象 二、原因 网络资料上大部分的原因是因为jdk不是46位导致失败。其实我这边的原因也查不多，目前使用的是Mac M2芯片的电脑但是还安装之前的jdk版本，将其替换为macos arm版本即可。 三、操作 JDK下载官网下载、解压并更新环境变量 四、修复 ......
查看mvn版本：cannot execute binary file
一、现象 二、原因 网络资料上大部分的原因是因为jdk不是46位导致失败。其实我这边的原因也查不多，目前使用的是Mac M2芯片的电脑但是还安装之前的jdk版本，将其替换为macos arm版本即可。 三、操作 JDK下载官网下载、解压并更新环境变量 四、修复 ......
题解 LGP7294【[USACO21JAN] Minimum Cost Paths P】/ accoders::NOI 5696【棋子】
problem Farmer John 的牧草地可以看作是一个\(N×M\)（\(2≤N≤10^9, 2≤M≤2⋅10^5\)）的正方形方格组成的二维方阵（想象一个巨大的棋盘）。对于 \(x∈[1,N],y∈[1,M]\)，从上往下第 \(x\) 行、从左往右第 \(y\) 列的方格记为 \((x, ......
syoj 1824. 剪纸题解
题目链接 给你一个 01 矩阵，求满足第一行、最后一行、第一列、最后一列均无 0 的最大子矩阵面积。\(n,m<=200\)。 不难想到对于每个点，预处理出，向其上下左右最大限度扩展。这种方法类似于单调栈的预处理。 预处理后，以每个点为矩阵左上角，向右下枚举矩阵右上角。此时我们已经确定了这个矩阵的第 ......
如何给图数据库 NebulaGraph 新增一种数据类型，以 Binary 为例
数据库通常会内置支持常用的数据类型，但特征处理又要用到 Embedding、Binary 类型，那么，如何在已有的数据类型中增加新的数据类型呢？ ......
String类
String类 String对象是不可变的，字符串一旦创建，内容不能再改变。底层用char[]存放,故可以使用字符串直接量或字符数组创建一个字符串对象（其中String类中有13个构造方法），下面的语句使用字符串直接量 "welcome to java"创建一个String对象message： St ......
JOISC2020题解
\(\text{By DaiRuiChen007}\) Contest Link A. Building 4 Problem Link 题目大意 给 \(2n\) 个数对 \((a_i,b_i)\)，构造一个非降序列 \(c_i\) 满足 \(\forall 1\le i\le n,c_i\in\{ ......
CF762E Radio stations 题解 CDQ分治
题目链接：http://codeforces.com/problemset/problem/762/E 题目大意： 一共有 n 个电台，对于每个电台 i 有三个参数： \(x_i\), \(r_i\), \(f_i\),分别指它的一维坐标、作用半径和频率。如果两个电台的频率差值在 k 内，并且它们的 ......
String字符串的常用方法
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title></title> </head> <body> <script> //chatAt(索引) 返回索引对应的字符 var str = "bu" var str1 = str.char ......
[THUPC 2024 初赛] 三步棋 题解
鸣谢 cinccout。赛时两次看出了我的错误/bx。 闲话：在我看过的所有人的做题过程中，大家都不约而同的把 棋子数量相同时答案相同 当作了第一发（。但是很可惜，这个结论是错误的。 样例已经给出了当棋子数量为 \(2\) 的答案，在此我们略去讨论。 对于棋子数量为 \(1\) 答案也很明显是后手必 ......
THUPC 2024 初赛 I 题解
赛时队友把这题丢给我说他们去写 B，然后我成功成为了战犯。 首先考虑一个朴素的暴力，建出一个类似线段树的结构。然后每次合并两个儿子节点，操作次数为 $n\log n$，大约需要 1e7 次操作，不能通过。 这时候有一个思路，如果一个区间里的东西比较满，就会让它很慢。但是如果区间比较满，那么重复位置的 ......
【题解】AtCoder agc065_b Erase and Insert
传送门：https://atcoder.jp/contests/agc065/tasks/agc065_b 考虑 $dp$ 从 $Q$ 得到 $P$ 的过程个数。每次当我们插入 $i$ 的时候，我们要保证 $[1,i]$ 中所有数在新的 $Q$ 中的相对位置关系和在 $P$ 中相同（因为之后它们的相 ......
【题解】AtCoder agc065_a Shuffle and mod K
传送门：https://atcoder.jp/contests/agc065/tasks/agc065_a 为了方便理解，我们把要求的东西乘一个 $-1$，再把答案序列倒过来；也就是说，我们现在要求 $min_{A'}^{A'为A的排列}(\sum_{i=1}^{N-1}((A_{i+1}-A_{i ......
[AGC016D] XOR Replace 题解
题目链接 点击打开链接 题目解法 很有思维难度的一道题 首先考虑简化操作（或者说用一种比较好的方法表示） 假设我们选择交换的位置为 \(x\)，不难发现，操作等价于交换 \(sumxor\) 和 \(x\) 于是，有解的条件就好判了，即 \(\{b_i\}\subseteq \{a_i\}\bigc ......
QString 与 std::string 相互转换
QString 与 std::string 之间相互转换时如果存在中文的情况下会出现乱码的情况，此时可以通过如下的方式进行转换，来避免出现乱码 1. QString 转 std::string QString qstr = "Path 测试 中文路径find"; QByteArray byteArr ......
题解 ABC333F【Bomb Game 2】
来个可能有点麻烦但不用动脑子的暴力做法。 直接设 \(f_{i,j}\) 表示有 \(i\) 个人时，第 \(j\) 个人幸存的概率。 显然有 \(f_{1,1}=1\)。 对于 \(i > 1\)，分类讨论容易得到： \[f_{i,j}= \begin{cases} \frac{f_{i,n}}{ ......
BZOJ4403 序列统计 题解
题目传送门 前置知识 排列组合 | 卢卡斯定理 解法 记 \(m=r-l+1,0 \le k \le n-1\) ，枚举长度 \(i\) ，等价于求 \(\sum\limits_{j=1}^{m}x_j=i\) 的非负整数解的数量。接着推式子就行。 \(\begin{aligned} \sum\li ......
[Ynoi2004] rpmtdq 题解
人生第一发 \(Ynoi\) 的题, 写一篇题解庆祝一下 传送门 我们可以发现, 对于二元组 \((x, y)\) , 若存在一个 \(dist(i, j) \le dist(x, y), x < i < j < y\) 那么答案肯定不是二元组 \((x, y)\) 我们可以考虑把这些肯定不是的点剔 ......
AT_abc333_e [ABC333E] Takahashi Quest 题解
AT_abc333_e [ABC333E] Takahashi Quest 题解 思路解析 可以发现一瓶药水无论什么时候拿被使用掉的时间都是不会变的，所以如果我们想让一瓶药水再背包里待得时间尽可能的短就要让它尽可能的被晚拿起来，于是我们就可以想到使用栈存下每一瓶同类的药水分别出现的时间，此时每遇到一 ......
Matlab 用sort函数排序 二维数组
在Matlab中排序某个向量（一维）时，可以使用sort（A），其中A为待排序的向量，如果仅是用来排序A，那么直接使用sort（A）即可， 如果排序后还需要保留原来的索引可以用返回值，即[B,ind]=sort(A)，计算后，B是A排序后的向量，A保持不变，ind是B中每一项对应于A 中项的索引。排 ......
[LeetCode] 2415. Reverse Odd Levels of Binary Tree
Given the root of a perfect binary tree, reverse the node values at each odd level of the tree. For example, suppose the node values at level 3 are [2 ......
一道很不错的高中数学题的题解解析
引： 上周六上午把一道高中的数学竞赛题（一道 8 分的填空题，原题如下图所示）当成一道大题（如上）郑重其事地和孩子以互动的方式探讨了这个题的题解分析. 这是一道出得很好的题. 其题解所涉及的知识不超出高一目前所学内容，因此高一的学生也是可能做得出来的. 但这题是一道很综合的题，涉及的知识点相当多：代 ......
ABC311G One More Grid Task 题解
给出 \(n\times m\) 的矩阵 \(a\)。求权值最大子矩形的权值。 一个矩形的权值定义为它里面全部数的和乘上最小值。 \(n,m\leq 300,0\leq a_{i,j}\leq 300\)。 枚举最小的数 \(a_{i,j}\)。则在满足 \(a_{i,j}\) 是最小值时，包含 \ ......
SP21690 POWERUP - Power the Power Up 题解
题目传送门 前置知识 扩展欧拉定理 解法 直接对 \(a\) 和 \(b^c\) 分讨，跑一遍扩展欧拉定理就行了。 另外由于本题的特殊规定 \(0^0=1\)，故需要在当 \(a=0\) 时，对 \(b^c\) 进行判断。手模几组样例，发现结论挺显然的。 代码 #include<bits/stdc+ ......
Failed to convert property value of type 'java.lang.String' to required type 'java.util.Date' for property 'endTime';
后端springboot项目使用getMapper接受，字段写了转换注解 @JsonFormat(shape = JsonFormat.Shape.STRING, pattern = "yyyy-MM-dd HH:mm:ss", timezone = "GMT+8") 还报错Failed to co ......
SP10050 POWTOW - Power Tower City 题解
题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的，这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同，故需要在到达递归边界 \(n+1\) 时进行特殊处理，对于处理 \(\varphi(p)\) 在递归过程中等于 \(1\) 的情况两题基本一致。 回忆扩展欧拉定理中 ......
P1405 苦恼的小明 题解
题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的，这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同，故需要在到达递归边界时进行特殊处理，对于处理 \(varphi(p)\) 在递归过程中等于 \(1\) 的情况两题基本一致。 回忆扩展欧拉定理中的 \(b\) 和 ......
CF1804F Approximate Diameter 题解
题目链接 点击打开链接 题目解法 很有意思的题，但不难 首先一个显然的结论是：算着边的加入，直径长度递减 第一眼看到误差范围是 2 倍，可以想到二分 可以观察到如果取答案为 \(\frac{n}{2}\) 可以覆盖到 \(\frac{n}{4}\)（上下取整不重要），那这样每次可以把值域范围缩小 4 ......