题解sorting binary string
c++ stl std::sort使用例子
class User { public: int32_t m_fight_power; private: int32_t m_level; }; bool CenterData::compare(const User *left, const User *right) { if(left->m_fi ......
[AGC007D] Shik and Game 题解
一道有意思的 $\text{dp}$ 呀。 ### 思路 我们容易发现,一个点最多会往回走一次。 也就是每一个点最多被遍历三次。 因此,我们可以考虑每个点的贡献。 $$dp_i=\min_{j=1}^{i-1}dp_j+x_i-x_j+\max(2\times(x_i-x_{j+1}),T)$$ 其 ......
『题解』JOISC2022B 京都観光 (Sightseeing in Kyoto)
[AtCoder 题目链接](https://atcoder.jp/contests/joisc2022/tasks/joisc2022_b) [Luogu 题目链接](https://www.luogu.com.cn/problem/AT_joisc2022_b) 观察题目,不自觉地想到了 dp, ......
Arithmetic Progression 题解
[Arithmetic Progression](https://www.luogu.com.cn/problem/CF1114E) ### 题目大意 存在一个打乱了顺序的等差数列 $a$,你可以询问不超过 $60$ 次,每次可以以以下两种方式之一进行询问: - 查询 $a$ 中是否有严格大于 $x ......
CF1850E Cardboard for Pictures 题解
# 前言 一个月前的一场悲剧qwq [传送门](https://codeforces.com/contest/1850/problem/E) 没事干写的qwq 热乎着的一道题,昨晚上刚考完,然而这是一场悲剧。。。。 # 题解 ## 题目大意 给定 $a_1 ~ a_n$ 和 $c$ ,求 $(a_1 ......
求和 题解
[求和](https://www.luogu.com.cn/problem/P6825) ### 题目大意 给定 $n,p$,求: $$\left(\sum_{i=1}^n\sum_{j=1}^n\gcd(i,j)^{i+j}\right)\bmod p$$ 多组数据。 ### 思路分析 老规矩,先 ......
题解 ABC309Ex【Simple Path Counting Problem】
好好玩的题。 设普通生成函数 $F_i$,其中 $[z^k]F_i$ 表示从所有起点走到 $(i,k)$ 的方案数。特别地,$[z^k]F_1=\sum\limits_{a\in A}[a=k]$。 注意到 $F_i=(z^{-1}+1+z)F_{i-1}$ **几乎**成立,但是在 $[z^1]F ......
NOIP 2023 周赛 3 题解
# A - Permutation ## summarization 构造一个 $1\dots n$ 的排列使 $\prod\limits_{i=1}^n\operatorname{lcm}(p_i,p_{(i\bmod n)+1})$ 最大。 ## solution 不难发现上式最大为 $\pro ......
CodeForces1741G-Kirill and Company题解
# $\large\text{CodeForces1741G-Kirill and Company题解}$ ## [题面传送门(有翻译(由黄巨佬提供))](Https://Vjudge.Net/Problem/Codeforces-1741g#Author=Huangqixuan) ## 思路 ## ......
java开发中常见的String对象
String对象加载场内存方式有两种,一种是直接使用“”号创建的加载内存时会会把该字符串直接加载到字符常量中去,并且后文中出现相同使用“”号定义的常量时不会再在内存中创建直接使用第一次创建的字符串,另一种直接使用构造器创建的会创建出一个新的字符串,String常见构造器有String(byte[]) ......
[LeetCode][124]binary-tree-maximum-path-sum
# Content A path in a binary tree is a sequence of nodes where each pair of adjacent nodes in the sequence has an edge connecting them. A node can onl ......
Codeforces Round #849 (Div. 4) 题解
第一次打 $\text{Div.4}$,感觉体验还行,差一题 AK。## A直接使用 if 语句判断某个字符是否在字符串 $\text{codeforces}$ 中出现过,幼儿园小朋友都会做。时间复杂度 $\mathcal{O}(T)$,空间复杂度 $\text{O}(1)$。[AC Code](h ......
CF36D New Game with a Chess Piece 题解
## 前言: ~~都大半年没在洛谷上提交过题解了。~~ SPOJ 上有双倍经验,题号为 SP7602。 我看题解区的大佬们有的正经用博弈论做,有的打表,但是感觉没有讲得很形象,这篇题解将**生动讲述打表做法**,同时为了让大家在感性理解后,还可以理性理解,会附上证明(这部分参考了别的题解)。 ## ......
CF54C First Digit Law 题解
[题目传送门](https://www.luogu.com.cn/problem/CF54C) # $Solution$: 一个比较简单的数位 dp处理技巧加上一个暴力的 dp。 设 $p_i$ 为区间 $[l_i, r_i]$ 中出现 $1$ 开头的数的概率。 考虑 $solve(x)$ 函数为求 ......
CF1023F Mobile Phone Network 题解
## 题意 给出 $n$ 个点,$k$ 条未钦定边权的边和 $m$ 条已钦定边权的边,要求为这 $k$ 条未指定边权的边分配权值使其均在图的最小生成树中且最大化这 $k$ 条边的边权之和。 ($1 \le n,k,m \le 5 \times 10^5$)。 ## 题解 首先满足要求这 $k$ 条边 ......
UVA1108 Mining Your Own Business 题解
[题目传送门](https://www.luogu.com.cn/problem/UVA1108) # 题意 在一个无向图上选择尽量少的点涂黑,使得删除任意一个点后,每个连通分量里都至少有一个黑点(多组数据)。 # 正文 观察题意,发现这是个 Tarjan 求点双连通分量的板子。 考虑在求点双连通分 ......
题解 数数
[题目链接](http://oj.daimayuan.top/problem/464?locale=zh-cn) 可持久化平衡树看上去很行的样子,但是我不会啊。。。 先来考虑一个简化版的问题:求区间 $[1,n]$ 中 $\le H_i$ 的元素个数。 这显然是好做的,用权值树状数组就行。 回到本题 ......
UVA12390 Distributing Ballot Boxes 题解
[题目传送门](https://www.luogu.com.cn/problem/UVA12390) ## 题意 有 $n$ 个城市,$b$ 个投票箱,第 $i$ 个城市有 $a_i$ 人,每个人均有一张票,将 $b$ 个投票箱分给 $n$ 个城市,每个城市的票分摊在投票箱里,求所有城市中最多的投票 ......
P3742题解
### 思路 - 只需要让z串做到和y串一样,就得让y串每个字母(题意如此)均小于x串。 - 所以只要x串有一项小于y串,那么就输出-1,否则输出y串。 下面是核心代码: ```cpp #include using namespace std; int n; string x,y; int main ......
error: undefined reference to `cv::imread(cv::String const&, int)' 解决方法
方法1 原文链接:https://blog.csdn.net/WhiteLiu/article/details/72901520 编译时出现下列错误: undefined reference to 'cv::imread(cv::String const&, int)' undefined refe ......
mybatis 报错:Cause: java.lang.NumberFormatException: For input string: "java"
**1、所错图示:** ![](https://img2023.cnblogs.com/blog/3259201/202308/3259201-20230823222133941-21327009.png) **2、为什么包这样的错误?** 在if查询条件的逻辑没有错,其实在代码转换解析时,自动转换 ......
「题解」Codeforces 825G Tree Queries
点权转边权,把边权设为两个端点的 $\min$,然后发现询问 $x$ 的答案,就是询问 $x$ 与所有黑点的虚树,边权的 $\min$ 是多少。假设要判定答案是否 $\geq k$,那么就是询问 $x$ 只经过 $\geq k$ 是否能到达所有黑点,于是想到建立 Kruskal 重构树,那么 $x$ ......
P1830题解
### 思路: - 利用桶存储轰炸区域,双重循环。 - 在存储轰炸区域时将次数刷新,也就是`pos[j][k]=i;`。 下面是核心代码: ```cpp for(int i=1;i>x1>>y1>>x2>>y2; for(int j=x1;j<=x2;j++) { for(int k=y1;k<=y ......
题解 P8816 [CSP-J 2022] 上升点列
## [P8816 [CSP-J 2022] 上升点列](https://www.luogu.com.cn/problem/P8816#submit "P8816 [CSP-J 2022] 上升点列") ## 题目大意 给定 $n$ 个点,你可以任意添加 $k$ 个点,从中选择若干点使得序列中任意相 ......
org.apache.jasper.servlet.TldScanner$TldScannerCallback.scan(Lorg/apache/tomcat/Jar;Ljava/lang/String;Z)V 解决
原因 <dependency> <groupId>org.apache.hive</groupId> <artifactId>hive-jdbc</artifactId> <version>3.1.3</version> </dependency> 解决 <dependency> <groupId> ......
CF1820 & 1819 题解
## Div2 A 答案取决于 `_` 连续段长度,有一些细节,比如什么时候答案要加一减一,以及字符串是单独的 `^`。 ## Div2 B 首先先把全 $1$ 串给特判掉。 记将字符串视为首位相接的环的时,最大 $1$ 连续段长度为 $x$,答案为 ${\lfloor {x+1 \over 2} ......
List<Dictionary<string, string>> 去重方法
List<Dictionary<string, string>>可以使用LINQ的Distinct()方法来去重。 不过需要提供一个自定义的Comparer。实现接口IEqualityComparer public class DictionaryComparer : IEqualityCompar ......
CF1681E Labyrinth Adventures 题解
## 题意 有一个 $n\times n$ 的方格图,坐标编号类似平面直角坐标系,左下角为 $(1, 1)$。 这个方格图被分成了 $n$ 层,左下角 $(1, 1)$ 为第一层,随后每层都向外拓展一圈,如下图就是 $n=5$ 的时候的情况: ![](https://espresso.codefor ......
牛客七夕比赛 题解
标准的算法竞赛题有下面几个,写这篇博客主要是这个 M 很有意思,一直没绕过来这个弯 如果你有更牛逼的构造方法欢迎交流指导。 # B > 构造边长为 $n$ 的矩阵,使得每个 $2\times 2$ 的子矩形的权值和的极差最小 两个指针 L=1,R=$n^2$ 。将网格黑白染色后按照顺序遍历,黑色填 ......
[LeetCode][96]unique-binary-search-trees
# Content Given an integer n, return the number of structurally unique BST's (binary search trees) which has exactly n nodes of unique values from 1 t ......