题解1203 div cf

## 思路 进题扫一眼题目描述，可以写成这样：  是不是很眼熟？这不就是角谷猜想嘛，但它不是让我们求步数果，而是求 ......

## 思路 纯模拟题，给定 $N$ 和 $P$ 后，定义一个计数器 $sum$，重复 $N$ 次输入，每输入一次就判断 $P$ 也就是子弹的能量是否 $\ge$ 每面墙的厚度 $x$，如果是，就用 $P$ 减去 $x$，$sum$ 增加 $1$，表示穿过了一面墙，否则跳出循环，输出 $sum$。 # ......

## 思路 看到题目的第一句话我就知道要用 `map` 了。 一道 `map` 的入门题，定义一个 `map` 来输入和统计参加次数后，定义一个计数器 sum 用来统计人数。 ## 代码 ```cpp #include #include #include using namespace std; m ......

真的是非常好的一道题，可以大幅增大各项能力，看懂了一定关了我的的代码自己写 一定一定一定一定一定一定要自己写，这个经验非常不错！！！！ 非常详细的思路过程都在注释里面了 非常好理解，不理解请评论 ```c++ #include using namespace std; #define int lon ......

###碎碎念 时隔三个月我终于想起了我的博客密码（雾），好吧中间穿插着四级考试和期末周以及搬家balabala好多事情，回家摆了几天之后突然意识到自己已经足足一个月没有像样的写题了，觉得非常羞愧，于是决定洗心革面，重新做人。然后就是一次次的被题目AC哭哭/(ㄒoㄒ)/ #开始正文 ##A 是一个求相 ......

[problem](https://www.luogu.com.cn/problem/CF1451F) & [blog]()。 这题原本的题解满是废话，让我写一篇（ 这边直接给结论了。令 $val_p = \oplus_{x+y=p}\ a_{x,y}$，设 $S=\Big[\normalsize ......

[LG 传送门](https://www.luogu.com.cn/problem/AT_arc104_e) | [AtC 传送门](https://atcoder.jp/contests/arc104/tasks/arc104_e)。 期望。 ## Solution - 显然我们会发现 $n$ 非 ......

# A ## 代码 ```c++ #include using namespace std; using ll = long long; int cnt[107]; bool solve() { int n; cin >> n; for (int i = 0;i > x, cnt[x]++; for ......

卡c题了，用双指针做的，赛后发现不用双指针也行。 ## C. Strong Password ### 题意 给定1个字符串$s$，和两个长度相同的字符串$l,r$，字符串的所有元素都在0~9之间。求是否存在一串字符，其中每个数字都在对应位置$l,r$的数字之间，且该字符串不能是$s$的子序列。 ## ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131583841?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......

# 题解-Codeforces Round 805 (Div. 3) E. Split Into Two Sets (原题链接)[[Problem - E - Codeforces](https://codeforces.com/contest/1702/problem/E)] ## 思路 **知识 ......

## 题目大意 [原题](http://211.140.156.254:2333/problem/1212) 给定长为 $n$ 的序列 $a$，现在要标记其中的若干个数，记每个数左右两边（不包括本身）第一个被标记的数之和为这个数的满意度，求所有数满意度之和的最大值。$n\le 2\times 10^ ......

这种题目首先我们可以想一个比较蠢的 $n^2$ DP，然后观察一些性质来优化它。 那很显然我们可以设 $f_{i,j}$ 表示前 $j$ 个数选了 $i$ 个，有 $$ f_{i,j}=\max(f_{i,j-1},f_{i-1,j-1}+a_j\cdot i) $$ 写个暴力，先猜了一手凸性发现错 ......

## 前言 [题目传送门！](https://www.luogu.com.cn/problem/AT_abc196_e) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17531887.html) 很有趣的题，取决于思考方向。 ## 思路 如果你一开 ......

# CF576E Painting Edges ~~关于我看完题解后改了一个位置就过题导致我都不知道我怎么过的~~ 当然现在真的大彻大悟了。 ## 题意 给定一张 $n$ 个点，$m$ 条边无向图，有 $k$ 种颜色，初始每条边无颜色，给定 $q$ 个操作，每个操作某条边染成颜色 $c$。只有一个操 ......

# Preface 补题 最近被太阳晒得全身发痒，而且手臂还红的要死，不过每天有大把时间可以用来想题写题还是很爽的 这场的题目就突出一个诡异，DE都是只可意会不可言传的做法，给闪总人干麻了 # A. Destroyer 设$num_i$表述数$i$出现的次数，则必须对所有的$i$都要满足$num_i ......

##思路： 根据这个排列进行替换的操作可以往置换环考虑，就是对于每一段字串，它的变换都是有规律的，经过一定的操作之后都会回到原点，可以想象转化成图上问题。 参考ygg的题解，直接用链表模拟这个转化的过程，然后暴力计数，因为要满足所有点都回到对应原位，所以求所有满足条件的长度之后求lcm即可 点击查看 ......

# STL-CodeChef Cutting Plants题解 ## 单调队列哦 我要造福后人，因为题解太jb难找了 ### 题意： 2个操作 找一段l-r区间，取其ai） 现在关键在于我可不可以（一起减） 想一下方案数减少的条件 eg: 5 7 2 3 我可以5-7那里一起修减到3，在把5修建到2 ......

# 题目 [点这里](https://codeforces.com/problemset/problem/1637/H)看题目。 给定一个 $1\sim n$ 的排列 $p$。 你可以进行下列操作正好一次： - 选定 $p$ 的一个长度为 $k$ 的子序列，并将其按照相同的顺序移动到 $p$ 的最前 ......

[DSY 传送门](http://xsy.gdgzez.com.cn/JudgeOnline/problem.php?cid=2046&pid=1)。 （带限制）错排问题。 神仙题。 ## Solution - 根据题目的问法，发现我们只想统计比给定矩阵 $A$ 小的矩阵，记这个矩阵为 $B$。 显 ......

[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131561922?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......

# P9025题解 ## 简化题意 求一个值 $c$ 使得 $$\sum_{i=1}^n w_i(\left |c-p_i\right | -d_i)$$ 最小化 （注意题目中 $w_i$ 表示每移动一米需要 $w_i$ 秒） ## 思路 首先我们令选择 $c$ 位置的总用时为 $f(c)$ 显然， ......

<template> <div @mousemove="onHandleMousemove" @mouseup="onHandleMouseend" @mouseleave="onHandleMouseend" class="block" ></div> </template> <script se ......

在 JSX 中，`<div />` 是一种自闭合标签的写法，用于表示一个没有子元素的 `<div>` 元素。它等效于 `<div></div>`，即一个双标签的写法。 在 JSX 中，自闭合标签可以用于表示没有子元素的 HTML 元素，例如 `<input />`、`<br />` 等。这种写法更简 ......

[题目链接](https://www.luogu.com.cn/problem/AT_icpc2015summer_day2_g) 目前 AT 的最优解。 树的话就是根叶链的最大点权和路径，DP 随便搞。考虑扩展到图上，**反复**删除掉所有度数为 $1$ 的节点，显然剩下的东西是可以全部取完的，因 ......

# Preface 补题，不得不说一边晒太阳一边想题目真的纯在折磨，眼睛要被反光晃瞎了 这场ABCD和F都比较简单，E的话一个关键性质想到了但统计的时候棋差一招，G的话就是纯纯的巧妙，后面两题没看 总体来说这场质量极高，可惜和考试周冲突了没法现场打的说 （不过题目都是**丁真**题狠狠地好评） # ......

abbrlink: '' categories: [] date: '2023-05-18T22:41:08.708374+08:00' tags: [] title: 「Codeforces」CF 板刷记录 toc: true top: 10 updated: 2023-7-3T14:37:31. ......

# CF1157C2 ## 理解题意 首先，读题。[题目传送门](https://www.luogu.com.cn/problem/CF1157C2) **题意：你一次可以取出序列的最左或最右边的数，然后要你求做了$k$次操作后的最长合法序列，输出你取出的数** 看到题目第一行： *CF1157C1 ......

[**原题链接**](https://local.cwoi.com.cn:8443/contest/C0281) ## 前言 挂分最多的一场。 考虑到之前都无分可挂，这场算是最近很简单的了。 > T1 不排序（按理说我的做法不需要排，但挂了），100->40。 > > T2 二分某个边界时单调性判错 ......

那么知道了这些结论，我们该怎么做题呢？ 发现了没有，对于一个终点等价类的子串，它们显然是有共同的出现次数的，而这一次数可以利用结论 4 求出。 所以我们考虑用一个拓扑来做一个树形 DP，求出之后，我们在节点的 $\text {len}$ 对应的位置打标记记录答案，求一个后缀最大值即可。 为什么... ......