宝珠 题解 梦幻 个人

# A - First ABC ## 题意 给一个长度为N的仅由ABC三个字符组成的字符串S，问S中ABC三个字符第一次出现的位置的最大值。 ## 题解 使用`map`判重，记录当前不同的字符串的个数`cnt`，当`cnt`等于3时，输出此时的下标+1作为答案。 ## Code ```cpp #in ......

### 2023“钉耙编程”中国大学生算法设计超级联赛（2）部分题解 #### 7.20 ##### 1002 Binary Number 可以发现，每个位置最多修改两次，再多了没有意义。 当k为0时，无法修改直接输出。 当n为1时，看k的奇偶性，若为奇数则将其翻转输出，否则直接输出。 当n不为1时 ......

# Description 给定一个长为 $n$ 的序列 $\{a_n\}$，判断他们的最大公约数与最小公倍数的乘积是否等于序列中所有数的乘积。 对于所有数据，$1\leq n\leq5\times10^5$，$1\leq a_i\leq10^8$。 # Solution 设 $\displayst ......

给定序列，选取一个恰好为给定长度的元素在原序列中不相邻的子序列，使得该子序列极差最小。排序后双指针，用 set 维护区间解决。 ......

## 1. 先利用搜索引擎搜索阿里云的官网进入首页后先登录。 ## 2. 然后点击控制台。  ## 3. 进入控制台 ......

# 二进制拆分 做法：把每一个物品根据2的多少次方拆分，因为任何数都可以转化为二进制数 核心思想：把每一个物品拆成很多个，分别计算价值和所需时间，再转化为01背包求解 最后一点：完全背包可以把他的空间记为999999，不要太大，一般百万就足够了 还有一点：cin和scanf**不可以混用** # 代 ......

## 思路 分组背包模版题，不多说。 # 代码 ```cpp #include #define ll long long #define ld long double using namespace std; inline void read(int &x) { x=0; short flag=1; ......

## 思路 先枚举出 $n$以内的4次方数 然后dp. # 代码 ```cpp #include #define ll long long #define ld long double #define min(x,y) (x'9') { if(c=='-')flag=-1; c=getchar(); ......

## 思路 这道题和 [NOIP2005 普及组] 采药的思路差不多 不同的是，这道题是完全背包，采药则是01背包。 转移方程为：```dp[j]=max(dp[j],dp[j-w[i]]+v[i]);//滚动数组优化``` # 代码 ```cpp #include #define ll long ......

# 第二次比赛题解 ## [P1138 第 k 小整数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)](https://www.luogu.com.cn/problem/P1138?contestId=120025) **主要了解set的用法,set会自动去重和排序** ```c ......

简要描述： 修改好友备注 请求URL： http://域名地址/modifyRemark 请求方式： POST 请求头Headers： Content-Type：application/json Authorization：login接口返回 参数： 参数名必选类型说明 wId 是 string 登 ......

你可以 通过API 实现 个性化微信功能用来自动管理微信消息。 可开发的功能包括但不限于： 好友管理：添加好友、删除好友、修改备注、创建标签、获取好友列表、搜索好友信息 消息管理：发文本消息、图片消息、名片消息、动图表情、小程序、发文件、发送视频、发送URL链接 群管理：自动创群、修改群名称、邀请新 ......

## 思路 01背包模版题 转移方程为：```dp[j]=max(dp[j],dp[j-ti]+wi);//滚动数组优化``` # 代码 ```cpp #include #define ll long long #define ld long double using namespace std; ......

## 思路 ### 01背包模版题，唯一不同的是加了一个条件就是价格与重要度的乘积。 转移方程为：```dp[j]=max(dp[j],dp[j-w[i]]+w[i]*v[i]);``` 这里加了滚动数组优化。 ## 代码 ```cpp #include #define ll long long # ......

【大联盟】20230626 集查并（dsu） 题解 AT_toyota2023spring_final_g 【Git Gud】 zyx /bx ## 题目描述 [here](https://atcoder.jp/contests/toyota2023spring-final/tasks/toyota ......

# Description 给定一个由 `J`、`O`、`I` 组成的字符串，求最多能拆分成多少 `JOI` 或 `IOI`。 对于所有数据，$1\leq \vert S\vert\leq 10^6$。 # Solution 先处理出 $\text{pre}_i$ 为前缀 `J` 和 `I` 的数量 ......

恐怖 zak 将这题加强，出到模拟赛。直接把 $A_i,B_i\le 10^5, C_i\le 5$ 变成了 $A_i,B_i,C_i\le 10^9$。 非常恐怖。 ## 题目描述 [here](https://www.luogu.com.cn/remoteJudgeRedirect/atcode ......

https://www.cnblogs.com/hezhi/p/10317642.html 照着这篇文章的第二章做就行，亲测有效。 建议有条件的情况下专门配一台公司电脑，避免泄露公司代码。 ......

[原题链接](https://www.luogu.com.cn/problem/P4552 "原题链接") 第一步对于学过差分的人应该不难想 定义差分数组 $dis \quad s.t. \quad dis[i] = a[i] - a[i-1] $ 那么不难发现问题一只要让 $dis[2] ... ......

[TOC] ## CSP 模拟 1 [来自学长的馈赠 2](https://www.cnblogs.com/CDOI-24374/p/16503427.html) . ## CSP 模拟 2 ### F 考虑 $x$ 只能在 $a_1\oplus b_i$ 里选，那么分别代入暴力检验即可 . 时间复 ......

[幽灵乐团](https://www.luogu.com.cn/problem/P5518) ### 题目大意 $T$ 组数据，每组数据给定 $A,B,C$，求： $$\prod_{i=1}^A\prod_{j=1}^B\prod_{k=1}^C\Big(\frac{\text{lcm}(i,j)} ......

[problem](https://www.luogu.com.cn/problem/P9352) & [blog](https://www.cnblogs.com/liangbowen/p/17571984.html)。 HerryHuang 的 DP 专题中最喜欢的一题，抢第一篇题解 /fend ......

# Description 给定 $n$ 条鱼，每条鱼有长度和颜色。你可以选出若干条鱼，需要满足最大长度小于最小长度的两倍。定义两种养鱼方案不同仅当它们三种颜色之一的出现次数不同，求不同的养鱼方案数。 对于 $100\%$ 的数据，$1\leq n\leq 5\times 10^5$。 题目链接：[ ......

### Statement $T$ 次给定整数 $n$，判断是否存在 $q, k \ge 2$ 使得 $1 + q + q^2 + \cdots + q^k = n$。 $1 \le T \le {10^4}$，$1 \le n \le {10}^{18}$。 ### Solution 考虑弱化问题 ......

# 【一】首页搭建 ## 【路由接口】 - `home/` ## 【引言】 - 访问网站后显示的主页面 ## 【需求】 - 需要展示的效果 - 布局采用 2/8/2 - 两侧展示自定义个性化内容 - 如广告展示等 - 中间部分展示每一个人的所有文章内容 ## 【1】功能实现 - 前端展示页面 ``` ......

# Description 有 $n$ 个套娃，每个套娃都有外体积与内体积，内体积严格小于外体积。你可以把一个娃套到另一个内体积比它的外体积大的娃里面，并且需要套到不能再套为止。求出有多少种套娃方案。 题目链接：[JOI](https://www2.ioi-jp.org/camp/2012/2012 ......

# 【补充】个人站点使用自定义首页样式 > 原理还是依赖于暴漏出去的文件资源接口 - 使用的时候只需要根据当前用户名引入自己的css/js文件即可 ```html ``` ......

# P4843题解 + [原题连接](https://www.luogu.com.cn/problem/P4843) ## 建模 一到比较裸的有源汇上下界最小流。每条边必走一次，要求求出最小的流量。由于比较裸，这里当作上下界流的例题讲。 ## 什么是有源汇上下界最小流 顾名思义，就是在最大流的基础上 ......

## [题目](https://tg.hszxoj.com/contest/759/problem/8)  ## 前言 出生镇楼 [![](https://cdn.luogu.com.cn/ ......

从b站上黑马程序员的C++课里学到的个人成绩统计 1 #include <iostream> 2 #include <string.h> 3 using namespace std; 4 int main() 5 { 6 int scores[3][3] = 7 { 8 {100,100,100}, ......