题解1328e cf

P5446 [THUPC2018]绿绿和串串 题解

## Description 给定一个串 $S$ ,要求串 $S$ 是串 $R$ 经过多次翻转后的前缀。问有多少种初始长度的串 $R$ 。 串 $R$ 翻转的定义是将前 $|R|-1$ 个字符倒序排列后,插入到串的最后。如 $\mathrm{aaa}$ 翻转后得到 $\mathrm{abcdcba} ......
题解 P5446 THUPC 5446 2018

[ABC287D] Match or Not 题解

## Description 翻译给的很明白了,就是让你判断 $S$ 串的前 $x(0 \leq x \leq |T|)$ 个字符和后 $|T|-x$ 个字符组成的字符串和 $T$ 串是否相等,其中问号能代替所有字母。 ## Solution 很有意思的一道题。 首先我们可以知道,如果前 $i-1$ ......
题解 Match 287D ABC 287

[ABC294G] Distance Queries on a Tree 题解

## Description 有一个节点数为 $N$ 的树。边 $i$ 连接 $u_i$ 和 $v_i$,边的权值为 $w_i$。 $Q$ 次询问,询问一共有两种。 ```1 i w``` :改变第 $i$ 条边的权值为 $w$。 ```2 u v``` :输出 $u$ 到 $v$ 的路径距离。 数 ......
题解 Distance Queries 294G Tree

P8584 探索未知 题解

## 题意 给你 $n$ 个分数,每个分数后面跟着一个操作符 $op$ , 如果为 $1$ 就是加上这个分数,是 $2$ 就减去。初始时是 $0$ , 询问 $n$ 次操作后最后的分数是多少,化成最简分数。 特殊地,如果最后是个整数,直接以整数的形式输出。 ## 思路 ### 模拟 考试的时候一看就 ......
题解 P8584 8584

P8587 新的家乡 题解

## 题意 给定 $n$ 个高度分别为 $h_i$ 的柱子,两个柱子能合并成一个 $h_i+h_j$ 的新柱子,每根柱子至多被使用一次。 询问最多能建出多少根高度相同的柱子,并且最优答案下柱子的高度有多少种情况。 $1\leq n\leq 10^6$ , $1\leq h_i \leq 3\time ......
题解 家乡 P8587 8587

P8585 球状精灵的传说 题解

很好的一个题 ## 题意 给你 $n$ 个三元组 $(r_1,r_2,r_3)$ , 并定义 $ρ = \lfloor \frac{1}{4}min(r_1,r_2,r_3)^3 \rfloor$ 。 两个三元组能合并当且仅当这两个三元组有至少两个值相同,即从 $(x_1,y,z)$ 和 $(x_2 ......
球状 题解 精灵 传说 P8585

CF659C Tanya and Toys题解

## 题目大意 你有 $n$ 个已经买了的玩具,还有 $m$ 元,求最多还可以买多少个不重复的玩具(玩具的编号等于花费)。 ## 思路 ### 贪心 要买最多个,就要使得玩具的价值最小。于是我们就从最小的 $1$ 开始枚举,找到没买的就加上,一直加到总价值大于 $m$ 为止。 考虑数据范围, $m ......
题解 Tanya 659C Toys 659

CF714B Filya and Homework 题解

## 题意 给定一个长度为 $n$ 的数组。 我们可以给一些数加上一个 $x$ ,也可以减去一个 $x$ ,也可以不加也不减。 问:是否存在一个数 $x$ ,使得这个数组里各个数都相等。 ## 思路 ### 一道思维题 - 首先考虑,在这个数组中,相同的元素,我们一定是给它做相同的操作,否则一定不相 ......
题解 Homework Filya 714B 714

AT2395 [ARC071C] TrBBnsformBBtion 题解

## 题目大意 有两个只包含 $A$ 和 $B$ 的字符串,给出两种操作 - `A` 可以变为 `BB` , `B` 可以变为 `A` ; - `AAA` 可以消去, `BBB` 也可以消去。 ## 思路 找规律。 这里我们以 `A` 为主,将 `B` 全部变为 `A` 。因为可以无限次操作,那么就 ......
题解 TrBBnsformBBtion 2395 071C 071

UVA1514 Piece it together 题解

图论题还是在于建图 ## 题意 给定一个长度为 $n \times m$ 的网格图,有的地方是白方块,有的是黑方块,有的啥也没用。 给你如下四种 $L$ 形方块,询问是否存在方法,让这些方块正好就是给出的图的形状。 $ L $ 形方块如下 ![](https://cdn.luogu.com.cn/u ......
题解 together Piece 1514 UVA

P8081 [COCI2011-2012#4] ZIMA 题解

## 题意 给定一个长度为 $n$ 的序列。 当连续 $T$ 天温度都小于 $0$ 时,则称这 $T$ 天为一个冰期,冰期来临之前的 $2T$ 天都被标记为警示状态. 特殊地,如果一个冰期最长,那么它的前 $3T$ 天会被标记为警示状态。如果有多个冰期最长,选一个。 ## 思路 ### 模拟 - 预 ......
题解 P8081 8081 2011 2012

AT2271 [ARC066A] Lining Up 题解

## 题目大意 有 $n$ 个人排成一列,每个人左边的人数减去右边的人数的绝对值已经固定,问有几种排列情况(如果报告错误,输出 $0$)。 ## 思路 ### 找规律 举一个例子,当 $n=5$ 的时候,从左到右他们的 $A_{i}$ 就分别为 $4$ $2$ $0$ $2$ $4$ ; 当 $n= ......
题解 Lining 2271 066A 066

SP15637 Mr Youngs Picture Permutations 题解

## 题意 给定一个最多有 $5$ 排的一个队伍,每一个位置对应一个同学,给定总人数和第 $i$ 排 要站 $n_i$ 个人。 要求每行左边的同学身高要大于右边的,每列从上往下要从大到小。 问:满足要求的一共有多少种方案。 ## 思路 ### DP - 首先考虑,在这个题目中,有用的状态有**每列最 ......
题解 Permutations Picture Youngs 15637

P7284 [COCI2020-2021#4] Patkice II 题解

广搜好题 ## 题目大意 起点是 "o" , 终点是 "x" ,"^ v " 表示四种洋流,鸭子进入洋流后就可以沿着该方向移动距离, "." 是平静的海面,鸭子进入这里就会停止。问我们需要至少改变多少个字符才能使鸭子从起点走向终点,并且打印出改变字符后的地图。 ## 思路 一般求最短路径的算法就是 ......
题解 Patkice P7284 7284 2020

CF1827C Palindrome Partition

# [$\color{purple}\text{Palindrome Partition}$](https://www.luogu.com.cn/problem/CF1827C) >该说不难,只待一切走上正轨。 显然我们不能枚举每个子串,所以我们考虑枚举以 $i$ 结尾的**“好的”子串**的个数。 ......
Palindrome Partition 1827C 1827 CF

P2480 古代猪文 题解

题意:求 $$ g^{\sum_{k\mid n}{n\choose k}} $$ 对 $999911659$ 取模。 $1\le n,g\le 10^9$。 思路: 首先根据欧拉定理,题目转化为求 $\displaystyle\sum_{k\mid n}{n\choose k}$ 对 $99991 ......
题解 P2480 2480

JOISC 2021 题解

#### JOISC21 フードコート (Food Court) 首先我们发现我们这个删除实际上可以假删除,我们每次问询时求出这个队列目前被删了几个(维护区间加,区间 $\max(0,A-x)$)就可以把删除操作给弄掉了。 然后我们考虑对商店做扫描线!因为我们现在其实就是对商店的单点问询,我们这个加 ......
题解 JOISC 2021

【题解】Codeforces Round 737 (CF1557)

VP 情况: solve:4/5 rank:431st 评价: VP 了一下,我这个 shaber B 直接 5 发罚时,耽误了二十多分钟,以及被 D 各种细节差点搞死。 ## A.Ezzat and Two Subsequences(*800) ### 题目描述: 给定一个序列,将其分为 $2$ ......
题解 Codeforces Round 1557 737

【题解】CF1062E Company

[传送门](https://www.luogu.com.cn/problem/CF1062E) 先考虑如何求解区间 LCA ![](https://img2023.cnblogs.com/blog/2751294/202305/2751294-20230525152449076-352315544. ......
题解 Company 1062E 1062 CF

cf1717D

[D. Madoka and The Corruption Scheme](https://codeforces.com/contest/1717/problem/D) 一道有点意思的题目。 首先对于Madoka给出的任意一颗二叉树,我们可以将其进行调整。使得对于一个节点左边的总是获胜。也就是对于对 ......
1717D 1717 cf

题解(教主的魔法)P2801

## [题目](https://www.luogu.com.cn/problem/P2801) # 教主的魔法 ## 题目描述 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给 XMYZ 信息组每个英雄看。于是 $N$ 个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为 $1, 2 ......
题解 教主 魔法 P2801 2801

「解题报告」CF1179E Alesya and Discrete Math

又到了我最爱的一步都想不出来的环节了! 首先我们有一个分治做法:每次找出所有函数中 $f_k(x_k) = \frac{L}{2}$ 的序列 $\{x_k\}$。我们按照这个进行排序,将函数分为两部分,这样我们就能把问题分为两个子问题: - 定义域为 $[1, x_{\frac{n}{2}}]$,值 ......
Discrete 报告 Alesya 1179E 1179

AtCoder Beginner Contest 302 H. Ball Collector 题解

[AtCoder Beginner Contest 302 H. Ball Collector](https://atcoder.jp/contests/abc302/tasks/abc302_h) 题意跳过。 可以视作将 $a_i, b_i$ 之间连了一条边,然后 $a_i, b_i$ 之间只能选 ......
题解 Collector Beginner AtCoder Contest

CF1819C The Fox and the Complete Tree Traversal

# [$\color{purple}\text{The Fox and the Complete Tree Traversal}$](https://www.luogu.com.cn/problem/CF1819C) 比较有意思的一题。先考虑一个序列的权值。对长度为 $len$ 的序列排序,价值为 ......
Traversal Complete 1819C 1819 Tree

CF1832E(组合数学+推公式)2200

###[原题点这](https://codeforces.com/contest/1832/problem/E) ###前置知识点: 组合数学 ###题意: 给你一个数组 a 和 k, 让你计算一个新的数组 b。 给你 $a_1$ , 对于$ 2 \le i \le n $, $ a_i = (a_ ......
组合数学 公式 数学 1832E 1832

CF280E - Sequence Transformation

给定一个不降整数序列 $1\le x_1\le x_2\le \cdots\le x_n\le q$,请构造一个实数序列 $y$ 满足 $y_i\in [1,q]$,$y_i-y_{i-1}\in[a,b]$,且最小化 $\sum (y_i-x_i)^2$,保证有解。 #### 利用凸函数性质维护导 ......
Transformation Sequence 280E 280 CF

NOIP2014普及组试题题解

1.珠心算测验 代码: #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 2e4+39+7; int mp[N],n,a[N],ans=0; int main(){ cin>>n; for( ......
题解 试题 NOIP 2014

题解:Code Feat

[题目链接](https://www.luogu.com.cn/problem/UVA11754) 数据范围分治。沿用题目中的变量意义。设 $K = \Pi k_i$,即我们总共有 $K$ 种组合情况,当 $K$ 比较小的时候,直接枚举每个集合得到的余数是哪个,然后做 CRT 记录后排序答案即可。当 ......
题解 Code Feat

abc260_f Find 4-cycle 题解

# [Find 4-cycle](https://vjudge.csgrandeur.cn/problem/AtCoder-abc260_f) ## 题意 有一个 $s + t$ 个点 $m$ 条边的简单无向图 $G$。点标号为 $1 \cdots s + t$,边标号为 $1 \cdots m$。 ......
题解 cycle Find abc 260

abc260_e At Least One 题解

# [At Least One](https://vjudge.csgrandeur.cn/problem/AtCoder-abc260_e) ## 题意 给定一个整数 $m$ 和 $n$ 对数 $(a_i, b_i)$,我们定义一个 $f(x)$ 函数表示满足以下要求的整数序列数量: - 整数序列 ......
题解 Least abc 260 One