题解at_arc 154 arc
2023年7月6日普及组南外集训题解
# A 阿伦 ## 题目描述 Aron要去给朋友买礼物。 前面有$n$个人在排队,其中有一些独自前来的顾客和一些组团前来的顾客。 相邻的穿着一样的衣服的顾客在同一团队里。 一个团队里只要第一个人买了就会离开。 问Aron会在第几个排到 ## 输入格式 第一行一个$n$,表示前面有多少个人 接下来共$ ......
Luogu CF633B 【A Trivial Problem】题解
一段理解起来特别容易的代码 (目前来看是最短的) ## 思路 由于末尾0的个数就是阶乘中分解出10的个数,也就是分解出2的个数与5的个数中的最小值; 显然5的个数小于2的个数,即找出分解出的5的个数。 **比较容易推出:当 $n$ 为 $5^{k}$ 的倍数时,其阶乘分解出 $5$ 的个数即为 $n ......
CODE FESTIVAL 2017 Final J 题解
[problem](https://www.luogu.com.cn/problem/AT_cf17_final_j) & [blog](https://www.cnblogs.com/liangbowen/p/17542298.html)。 萌萌点分治,积累个 trick /qq。 > 对于完全图 ......
[ARC164E] Segment-Tree Optimization
# [ARC164E] Segment-Tree Optimization 题目大意是让你构造一棵广义线段树,给定若干个询问使得询问出的区间最大深度最小并且最大神帝的个数最少。感官上,我们认为满二叉树很优美,所以可以朝着这个方向思考。 首先,不难看出有一些区间中所有数在所有询问中被绑在了一起,即要么 ......
P2886题解
title: P2886题解 date: 2023-05-15 16:18:46 tags: 题解 cover: https://d-sketon.top/img/backimg/bg9.jpg # 题目大意 给定起点 $S$ 和终点 $T$,求从起点到终点**恰好**经过 $N$ ($N$ 给定) ......
P4016题解
title: P4016题解 date: 2023-05-22 14:05:46 tags: 题解 cover: https://d-sketon.top/img/backimg/bg23.jpg 本题是一个比较经典的问题(环形均分纸牌问题),我也不知道为什么它在网络流 24 题里面出现。但是作为一 ......
P3599题解
title: P3599题解 date: 2023-05-29 10:58:58 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/jpeg/068aa04808f99c146d186a4b1006ffef.jpg 本题是一道比较典的构造 ......
CF1421E题解
title: CF1421E题解 date: 2023-05-25 21:06:45 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/image/5558d2c6085f80d3cfeade810d7aa417.jpg [题目链接](h ......
NOIP2013-2023题解
title: NOIP2013-2023题解 date: 2023-06-12 21:24:37 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/jpeg/9f3e2443fc9d396c24bff395564565db.jpg ~~本 ......
CF1545D-题解
title: CF1545D 题解 date: 2023-06-05 19:36:13 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/image/bdf79fcf8026aae582a32911c942c8b0.jpg [题目链接]( ......
AT-abc214-g题解
title: AT_abc214_g题解 date: 2023-05-30 21:12:20 tags: 题解 cover: https://i.imgloc.com/2023/05/30/Vt18Rz.jpeg # 题目描述 给定两个排列 $p, q$,要求统计满足 $\forall i, r_i ......
Largest-Smallest-Cyclic-Shift题解
title: Largest Smallest Cyclic Shift题解 date: 2023-06-05 11:22:16 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/image/f7e83305150ed53be7ccf88 ......
CF1827D 题解
[problem](https://www.luogu.com.cn/problem/CF1827D) & [blog](https://www.cnblogs.com/liangbowen/p/17541713.html)。 很好的题。用到一些关于重心的 trick。 不妨认为只有一个重心 $\t ......
P1672 [USACO05FEB] Feed Accounting S 题解
给 $c$ 个区间表示牛吃草的时间段,每头牛每天吃 $1$ 千克,问距今天(即运来饲料 $f_2$ 千克的时间)最近的送饲料 $f_1$ 千克的时间是什么时候? ......
攀拓(PAT)- 程序设计(乙级)2023年夏季考试仿真卷题解
#B-1 唯手熟尔 思路:getchar一个读入到string中进行判断 代码: ``` #include using i64 = long long; #pragma GCC optimize(2) #define IOS std::ios::sync_with_stdio(false), std ......
CF1034D 题解
## CF1034D 总评:非常牛逼的 $3500$。 求第 $k$ 大的价值可以二分一个 $m$,变成求价值 $\ge m$ 的区间**个数**,设其为 $C(m)$。求出第 $k$ 大价值 $M$ 后,本题求前 $k$ 大的价值和,这便要求我们求价值 $\ge m$ 的区间**价值和** ......
CF1601F Two Sorts 题解--zhengjun
[link](https://www.luogu.com.cn/problem/CF1601F) 这里提供一种不用 meet in middle 的方法,速度比较可观。 #### 发现性质 开始简单的推一下式子。 $\sum (i-a_i)\bmod p=\sum (rk_i-i+p\times\l ......
Atcoder ARC164B Switching Travel
称 $c_u \not= c_v$ 的边 $(u, v)$ 为普通边,$c_u = c_v$ 的边 $(u, v)$ 为特殊边。 能发现若满足条件则这个环应该是由一条特殊边和若干条普通便组成的(从特殊边的一个顶点出发一直经过普通边,最后走到特殊边的另一个顶点再走回来)。 于是若这个特殊边的两个顶点能 ......
ARC164
# ARC164 ## A 考虑先给$N$按三进制分解一下 然后对于$3^m\rightarrow3^{m-1}$,实际上可以加$2$的贡献,我们先计算$N$最小需要$S$ 然后可以发现只要$K-S$是偶数即可 ```cpp #include using namespace std; signed ......
C++题解——格子游戏
####题目链接:[一本通](http://ybt.ssoier.cn:8088/problem_show.php?pid=1347 "一本通") [TFLSOJ](http://oj.tfls.net/p/570 "TFLSOJ") ##思路:使用并查集给点连接,如果在连接过程中遇到已连接的点二次 ......
CF1328E 题解
[problem](https://www.luogu.com.cn/problem/CF1328E) & [blog](https://www.cnblogs.com/liangbowen/p/17540450.html)。 提供一个代码上不一样(?)的做法。 找到询问集合中,深度最大的点 $mx ......
CF1334A Level Statistics 题解
## CF1334A Level Statistics 题解 ### 思路分析 有 $4$ 种情况会导致记录有问题。 - $c_i const int MaxN = 1e2 + 5; int t; int n; int c[MaxN], p[MaxN]; void solve() { scanf(" ......
Codeforces Round 882 题解
## [Codeforces Round 882 (Div. 2)](https://codeforces.com/contest/1847 "Codeforces Round 882 (Div. 2)") ## [A. The Man who became a God](https://codef ......
【题解】#1419. [CSP-J 2022] 上升点列 题解(2023-07-07更新)
# #1419. [CSP-J 2022] 上升点列 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/1419)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-07-07 21:29 文章完成** ## 题目知识点 **动态规 ......
154
下午去学车,在路上差点出事,到了练车那里,我是第一批结果等了一下午都没练到车,晚上回来,我侄子在我房间撒尿 下午,开车开驾校,差点出事,开车的时候没注意到前面的小车打了转向灯,等我反应过来的时候差点撞上(原本开得较快,后来猛踩刹车),最终没有出事。很危险的,这件事情一定要引以为戒! ......
洛谷P1443:马的遍历--题解
# 写在前面 这是蒟蒻第一篇题解。作为一名~~没带脑子的~~初中生的第一篇题解,本题解必定存在诸多错误,给您带来的不便敬请谅解。对于不足之处与错误,还请多多包涵,并欢迎批评指正! 本题目来自于洛谷,网址https://www.luogu.com.cn/problem/P1443。 非营利性,侵权请联 ......
B2038 奇偶 ASCII 值判断 题解
比较简单,先转成$int$类型,再%2判断奇偶 代码: ```cpp #include using namespace std; int main() { char x; cin>>x; int a=x; if(a%2==0) { printf("NO"); } else printf("YES") ......
【C++】B2054 求平均年龄 题解
# B2054 求平均年龄 题解 # 求平均年龄 ## 题目描述 班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。 ## 输入格式 第一行有一个整数 $n$($1 \le n \le 100$),表示学生的人数。其后 $n$ 行每行有 $1$ 个整数,表示 ......
P8680 [蓝桥杯 2019 省 B] 特别数的和 题解
[题目传送门](https://www.luogu.com.cn/problem/P8680) ## 思路与分析 这是一道简单的枚举题,从 $1$ 到 $n$ 依次将数位拆开判断即可。 ## 代码 ```cpp #include using namespace std; bool check(int ......