合集-题解
摘要：## 题目大意 [洛谷链接](https://www.luogu.com.cn/problem/CF785E) [codeforces链接](https://codeforces.com/problemset/problem/785/E) 大体题意如下: 给定一个长度为 $n$ 的排列，初始为 $1
阅读全文
摘要：### [题目传送门](https://www.luogu.com.cn/problem/P1314) ### 大体思路思路:前缀和+二分 前缀和维护 $w_j>W$ 的两个式子的前缀和,优化复杂度。 二分 $W$ 的值,注意的是需要分别将左右边界扩展 $1$ 个单位 因为题目求的是差值的绝对值的最
阅读全文
摘要：## [传送门](https://www.luogu.com.cn/problem/P1024) ### 具体思路： 根据根与根之间的差的绝对值和范围可知,三个数最多分布在 $200$ 个区间长度为 $1$ 的区间内。 通过题目给出的条件 $f(x1)\cdot f(x2) #include usi
阅读全文
摘要：[题目链接](https://www.luogu.com.cn/problem/UVA1335) [双倍经验](https://www.luogu.com.cn/problem/P4409) ~~看题解里面好像还没有乱搞的做法，于是我就来写一篇乱搞做法。~~ ### 题意 $n$ 个人围坐成一个圈分
阅读全文
摘要：[题目链接](https://www.luogu.com.cn/problem/AT_agc025_b) 集训讲了这道题，于是写个题解巩固一下。 ### 思路 题意转化为数学公式，就是在求 $$ \sum_{x=0}^n\sum_{y=0}^n\sum_{z=0}^n\left [ Ax+By+(A
阅读全文
摘要：由于这次模拟赛题目~~我改完了~~质量挺高，因此来总结一下讲解题目。 ## T1 T1貌似是一个[学长](https://www.cnblogs.com/autoint/p/9691316.html)之前的一场模拟赛题目 ### 题意: 给定一个长度为 $n(n\le 10^6)$ 的 $01$ 串
阅读全文
摘要：正解在洛谷 [AiRC0S 大佬](https://www.luogu.com.cn/blog/Genshin-Impact/solution-p7617)已经讲的很清楚了，蒟蒻在这里提供一个优化常数的小 trick。 可以直接用快读处理输入 $a$ 和将 $a$ 转化成二进制数的过程，不仅可以加快
阅读全文
摘要：最近在写题的时候刷到两道思路较为相似的题(~~经验题~~)，大体都是倍增+贪心，于是蒟蒻挑着时间来总结一下。 ## [P4155 国旗计划](https://www.luogu.com.cn/problem/P4155) ### 题意 借用一下学长讲课时的题目介绍。 >一个 $m$ 个点的环，有 $
阅读全文
摘要：### [CF501D](https://www.luogu.com.cn/problem/CF501D) 同步于[本博客](https://www.cnblogs.com/week-end/articles/17572096.html)。 如果你还不会**康托展开**，或者想要更好的用户体验，欢迎
阅读全文
摘要：# [UVA11525](https://www.luogu.com.cn/problem/UVA11525) 同步于[本博客](https://www.cnblogs.com/week-end/articles/17572096.html)。 如果你还不会**康托展开**，或者想要更好的用户体验，
阅读全文
摘要：## [CF1151E](https://www.luogu.com.cn/problem/CF1151E) 感觉这种类型的题目都很套路啊，因此写一篇题解来总结一下。 ### 思路 首先看到连通块就应该敏锐地发现：连通块个数 = 点数 - 边数。 因此我们直接考虑分别记录点数和边数对答案的贡献。 对
阅读全文
摘要：## 模拟赛题解 ### [P7382[COCI2018-2019#6] Simfonija](https://www.luogu.com.cn/problem/P7382) 转化题意，就是钦定一个整数 $x$，选定 $n-k$ 个 $a_i$ 和 $b_i$，令 $\sum_{j=1}^{n-k}
阅读全文
摘要：UVA 10181 题解 题意 十五数码问题。对于无解情况输出This puzzle is not solvable.。保证所有有解情况都能在最多 \(45\) 步内解决，要求对于所有有解情况在 \(50\) 步以内解决，输出方案。 思路 如何判断无解情况 首先考虑如何判断无解情况。可以根据逆序对个
阅读全文
摘要：A. Plus One on the Subset 简单题，直接求极差即可。 B. Make AP 简单分讨： 当选定 \(a\) 有 \(ma<b<c\)。为等差序列时，有 \(c-b=b-ma\)，即 \(ma+c=2b\)。对于合法的正整数 \(m\)，有 \((2b-c)\mod a=0\w
阅读全文
摘要：A.Two Vessels 与往常 div 3 的 A 题相比稍难了一些，但是把题意搞清楚之后就是一道简单的推式子题目。 设 \(a<b\)，则答案为 \[\left\lceil\frac{\left\lceil\frac{b-a}{2}\right\rceil}{c}\right\rceil=\l
阅读全文
摘要：原题链接 洛谷链接 题意 略 思路 分别维护两个信息：在排队的人中编号最小的人和不在排队的人中最早回来的人。 每次分配面条前先处理一下不在排队的人中最早回队的能否在当前时间之前赶回来，如果能赶回来，就将他重新放在排队的人中，并继续考虑下一个不在排队的人。 最后选排队的人中编号最小的拿走当前的面条，并
阅读全文
摘要：期望概率题目选讲 期望概率题目是 oi 中一类很特别的题型，常常与 dp、概率和期望知识、线性代数、数据结构等密不可分。在做题中，对于期望一类的题目来说，积累经验技巧就尤为关键，本文旨在通过一些典型例题的讲解来分析期望及概率类型题目的一些常用技巧，以后会不定时更新。 \(E=\frac{1}{p}\
阅读全文
浙公网安备 33010602011771号