题解at_abc 321 abc
#6077. 「2017 山东一轮集训 Day7」逆序对题解
考虑朴素 dp，令 $f_{i,j}$ 为 $1\sim i$ 排列有 $j$ 个逆序对的排列数。有转移方程： $$f_{i,j}=\sum_{k=0}^{i-1}f_{i-1,j-k}$$ 特殊地，我们定义 $j ```cpp #include using namespace std; names ......
AGC021E Ball Eat Chameleons 题解
本文网址：https://www.cnblogs.com/zsc985246/p/17501300.html ，转载请注明出处。 ## 传送门 [AGC021E Ball Eat Chameleons](https://atcoder.jp/contests/agc021/tasks/agc021_ ......
[ABC259F] Select Edges 题解
### Solution 考虑树形 $dp$。 我们可以注意到节点 $i$ 的相邻的边中被选中的不超过 $d_i$ 条，显然我们可以定义状态 $dp_{u,k}$ 表示节点 $u$ 连接子节点的边有 $k$ 条的最大值。 但是此处没有给定 $d_i$ 的范围，所以对于一个节点最多可能会有 $n-1$ ......
AtCoder Beginner Contest(abc) 299
*** ## A - [Treasure Chest](https://atcoder.jp/contests/abc299/tasks/abc299_a) #### 题目大意 >给定一个由' | ' ' * '和' . '组成的字符串, 并且保证一定有1个' * '和2个' | ', 检查' * ......
牛客题解-mixup2混乱的奶牛(状压dp)
# 题解-mixup2混乱的奶牛 [原题连接]([1026-mixup2混乱的奶牛_2021秋季算法入门班第八章习题：动态规划2 (nowcoder.com)](https://ac.nowcoder.com/acm/contest/25022/1026)) ## 题目描述 ``` 混乱的奶牛 [D ......
P4920 题解
## 前言 [题目传送门！](https://www.luogu.com.cn/problem/P4920) [更好的阅读体验？](https://www.cnblogs.com/liangbowen/p/17500355.html) 没看题解把未来程序切了，很高兴，来写篇题解！ **这篇题解在博客 ......
春秋杯春季联赛&&ciscn2023华北赛区部分题解
# 前言 复现几个比赛时没做出来的题 # 1.[CISCN 2023 华北赛区]ez_ruby 查文档可知 ruby内置的open函数，如果第一个字符是管道符`|`，后面就可以接命令。这可能是考察涉猎的知识范围广不广吧。  #### 如何打表 要善于通过打表展示视觉信息, 从而找到规律; ``` #include #include using namespace std; typed ......
P8477 「GLR-R3」春分 题解
[更好的阅读体验](https://www.luogu.com.cn/blog/wsfxk/solution-p8477) 牛逼逼题。 ## Subtask 1 直接暴力，每个实验配一块板。 需要 $n^2$ 块板。 ```cpp cout << n * n << '\n'; for (int i ......
abc058d <公式化简>
[D - ###](https://atcoder.jp/contests/abc058/tasks/arc071_b) 原计算公式为: $$ \sum\limits_{1\le i #include using namespace std; typedef long long LL; const ......
题解 Luogu P4248 [AHOI2013]差异
这是一个 SAM 做法。 显然只要求 $\sum\limits_{1\le i < j \le n}\operatorname{lcp}(i,j)$。 考虑 $T_i, T_j$ 在 SAM 上的两条链。显然，这两条链可以被表示为 $1 \rightarrow P, P \rightarrow x, ......
AT_abc118_d题解
[AT](https://atcoder.jp/contests/abc118/tasks/abc118_d) [Luogu](https://www.luogu.com.cn/problem/AT_abc118_d) ### 题目描述 有 $n$ 根火柴 $m$ 种数字，数字 $1,2,3,4,5 ......
P2596 [ZJOI2006]书架 题解
题目传送门：[link](https://www.luogu.com.cn/problem/P2596)。 ## FHQ-Treap 解题的关键在于如何来求出一本书上面有多少本书，但考虑到我们里面没有像权值一样的东西来让我们用按值分裂来完成这个操作，所以考虑用按排名分裂来实现。 我们按照先后顺序把所 ......
P4414 [COCI2006-2007#2] ABC
题意翻译
【题目描述】
三个整数分别为 A,B,CA,B,C。这三个数字不会按照这样的顺序给你，但它们始终满足条件：A < B < CA ......
AtCoder Beginner Contest(abc) 306
*** ### A - [Echo](https://atcoder.jp/contests/abc306/tasks/abc306_a) #### 题目大意 >把一个字符串的每个字符输出两遍 #### 解题思路 >签到题不多嗦了; #### 神秘代码 ```c++ #include #define ......
AtCoder Beginner Contest(abc) 305
*** ### A - [Water Station](https://atcoder.jp/contests/abc305/tasks/abc305_a) #### 题目大意 >给定一个0~100之间的数, 输出离它最近的5的倍数 #### 解题思路 >签到题不多嗦了; #### 神秘代码 ``` ......
CF248B Chilly Willy 题解
## CF248B Chilly Willy ### 解题过程 经过简单思考，这道题肯定是由规律可循，因为 $n \le 10^5$，只有高精度能存下。 下面是暴力程序对 $n$ 为 $1$ 到 $13$ 时的答案进行求解（$11$ 到 $13$ 超出 int 范围了）。  { if (mp[n]) return mp[n]; if (n ......
ARC162 题解
## A.Ekiden Race (450) 题意：$n$ 个人在进行往返跑比赛，其中第 $i$ 个人在回程前的排名是 $i$，总排名是 $p_i$，问有多少个人可能成为回程中跑得最快的人？ 如果对于 $i$，存在某个 $j>i$，使得 $p_j<p_i$，那么 $j$ 在回程途中超过了 $i$，$ ......
AT_diverta2019_c 题解
小蒟蒻第一次写题解，不好请指出。 ## 思路1 1. 找每个字符串中的 `AB` 的数量； 2. 暴力枚举两个字符串的第一个字符和最后一个字符能否组成 `AB`； 然后就是劈里啪啦敲代码。 ```cpp #include #include using namespace std; struct st ......
AT_joi2021_yo1b_b 题解
小蒟蒻的第二篇题解，有问题请指出。 ## 思路 用三重循环依次找出 `I`、`O`、`I`。 第一个循环找第一个 `I`，若找出，继续第二个循环找 `O`，若找出，最后第三个循环找 `I`，若全部找出，直接输出 `Yes` 返回 $0$ 结束。遍历整个字符串也没有 `I`、`O`、`I` 的话，便输 ......
[TJOI2007]路标设置 题解
题目链接：https://www.luogu.com.cn/problem/P3853 题目大意：给出一个递增数组，插入K个值，使其差分数列的最大值最小；值得注意的是，此题中每个数字都是整数 考点：整数二分 错误思路：利用堆排，取最大值直接二分 code： 1 #include<bits/stdc+ ......