宝珠 题解 梦幻 个人
洛谷P3629 [APIO2010] 巡逻题解
题目链接 P3629 [APIO2010] 巡逻 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路 n个村庄，n-1条道路，原图为树 1.若k=0（不修建道路）那么答案为（n-1）*2 每个道路会走两遍 2.若k为1（修建一条道路） 设修建的道路（r1）所在的环长度为L 那么答 ......
题解 P1532 【卡布列克圆舞曲】
posted on 2021-02-05 12:19:34 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/310534) 这道题有一个很坑的地方： >差不够四位数时补零。 但实际上我们并不需要补零。举个例子，$45$ 是这样变化的 ......
题解 P1008 【三连击】
posted on 2020-11-12 17:25:10 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/287646) 2023 编者注：请尊重历史。 # 本题正解是暴力枚举 先引用我们老师的一句话：(**无恶意**) >不会吧 ......
题解 P1150 【Peter的烟】
posted on 2020-11-14 10:00:20 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/288276) 2023 编者注：本篇题解的方法过于暴力，但是尊重历史。请不要太在意。 —- # 教你们用栈做这道题 [原题 ......
题解 CF1501B 【Napoleon Cake】
posted on 2021-03-16 17:42:06 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/319814) 题目可以转化一下：给一个长为 $n$ 的数组 $a$，请求出一个长为 $n$ 的数组 $b$。要求若 $a_ ......
题解 CF1501A 【Alexey and Train】
posted on 2021-03-13 21:57:02 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/319230) 简单模拟题，考验选手的读题能力~~和使用谷歌翻译的能力~~。 先定义一个 $now=0$，我们最后算出来的结 ......
题解 CF1497C1 【k-LCM (easy version)】
posted on 2021-03-20 08:26:53 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/320621) 看数据范围，$1\leq T\leq10^4$，$1\leq n\leq 10^9$，显然是构造题。 我们分 ......
题解 CF1497C2 【k-LCM (hard version)】
posted on 2021-03-20 09:09:40 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/320635) 2023 编者注：有一些链接点不进去，分别是 cf1497c1 的 cf 页面和 此题与 [CF1497C1 ......
题解 P1538 【迎春舞会之数字舞蹈】
posted on 2021-06-01 13:24:05 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/337514) 给 $0\cdots9$ 每个数字打表，打它在相应的位置有没有一划。 然后把每个数字分成 $5$ 部分，暴力 ......
题解 P2229 【[HNOI2002]沙漠寻宝】
posted on 2021-06-01 12:15:15 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/337504) 这题一看就知道是个模拟。 做模拟题的时候，一定要先确保你的程序能跑出正确的结果，再去想优化时间。 这道题还是 ......
题解 P7679 【[COCI2008-2009#5] JABUKA】
posted on 2021-07-07 17:38:14 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/346961) 设题目中分给每个朋友的苹果数为 $x$，显然有 $x\vert r\land x\vert g$，也就是 $ ......
题解 P2903 【[USACO08MAR]The Loathesome Hay Baler S】
posted on 2021-05-03 20:50:49 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/331434) 首先输入，记录一下哪个齿轮的位置在 $(0,0)$，哪个在 $(x_t,y_t)$。 接着，为了避免多次判断 ......
题解：【ICPC WF 2021 K】 Take On Meme
[题目链接](https://www.luogu.com.cn/problem/P9449) 可以直接求闵可夫斯基和，这里介绍一种官解。 按照题面的两个评分尺度构建坐标系，将所有可能的 $1$ 号节点分值放在平面上，那么最后的答案一定在凸包上。如果我们知道答案的最终方向，那么问题就比较简单了：就是直 ......
题解 [SDOI2009] HH的项链
[题目链接](https://www.luogu.com.cn/problem/P1972) 对于这类问区间不同数的总数，显然是不能用线段树直接维护的，毕竟不符合区间区间可加性。 考虑对于一个右端点固定的询问，哪些数字实际上是有权值的。 比如区间 `1 3 3 2 3 1 2`，显然，实际上对于相同 ......
【大联盟】20230714 T1 三分网络（tri） 题解 CF1666K 【Kingdom Partition】
## 题目描述 [here](https://codeforces.com/problemset/problem/1666/K)。 ## 题解 赛时得分：$30/30$，想了很久网络流最后不会。 感觉这题就纯纯对脑洞，因为把题目中的 $2$ 改成 $3$ 就做不了）））不过还是相当有意思的。 考虑如 ......
题解 P4170【[CQOI2007]涂色】
posted on 2022-09-13 15:19:49 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/479462) ## problem 一个字符串 $a$，一开始全空，支持区间修改为同一字符，后修改的覆盖先修改的，求将字符 ......
题解 链表 (chain)
[题目链接](https://www.luogu.com.cn/problem/T355166) 首先考虑没有修改怎么做。 两种做法。 想到询问的形式为保留 $\ge k$ 的连通块个数，那么先将全部数字按照权值排序，然后从后往前做一遍并查集，并同时统计连通块的数量，在询问时只需二分找到第一个 $\ ......
【大联盟】20230713 T1 方向矩阵（rect） 题解 CF1666A 【Admissible Map】
## 题目描述 [here](https://www.luogu.com.cn/problem/CF1666A)。 ## 题解 赛时得分：60/100。 想到了正解，但调不出来，就改写暴力了。。。 首先，我们把问题转化成每个点都入度为 $1$。 我们考虑合法子串只有两种形式： 注意到 `U` 和 ` ......
luogu P3203 [HNOI2010] 弹飞绵羊 题解
题目传送门：[P3203 [HNOI2010] 弹飞绵羊](https://www.luogu.com.cn/problem/P3203) # 题意 $n$ 个数，满足 $i #define int long long using namespace std; const int N = 2e5 + ......
题解 P7971【[KSN2021] Colouring Balls】
posted on 2022-10-08 19:07:28 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/488777) ## problem 交互库有一个长为 $n$ 的颜色序列，你可以询问区间 $[l,r]$ 中有多少种颜色， ......
CF1051G Distinctification题解
[link](https://www.luogu.com.cn/problem/CF1051G) 首先可以发现，题目给定的两种操作为我们提供了“反悔机制”，所以有： 结论 $1$：即任何一个可以到达的局面都能到达最优解。 利用这个结论，首先我们先去重。 继续提炼性质，与相差不到 $1$ 的数为基准 ......
题解 Codeforces Round 887 (Div 1+Div 2) / CF1853AB,CF1852ABCD
下大分！悲！Div 1 只过了 1A！！！ 但还是补完整场 Div 2 吧。 # A. Desorting ## problem 用操作：$[1,i]++,[i+1,n]--$，使得数组不单调不降，求最小操作次数。$n\leq 10^5$。 ## solution 操作等同于在差分数组上选出 $i$ ......
UOJ #284. 快乐游戏鸡题解（长链剖分+单调栈合并）
## UOJ #284. 快乐游戏鸡题解（长链剖分+单调栈合并） ### [题面](https://uoj.ac/problem/284) 一番战斗之后，程序猿被计算鸡们赶走了。随着垫子计算鸡一声令下：“追！”，于是计算鸡村全村上下开始乘胜追击。计算鸡们希望在新的一年到来之际给程序猿以重创，出掉这一 ......
对大学四年的个人提升过程作一次记录
计算机综合： CS61A(在学)——Berkeley大学课程，CSDIY推荐 python语言为主，对编程入门进行了全面的教学 C语言： C程序设计语言（在读）——作者C语言程序之父 以此打好C语言的基础，并了解一些编程思想 数据结构： 浙大数据结构（在学）——B站,中国大学MOOC都有 结合C语言 ......
洛谷CF1738C题解
~~好一道博弈论水题~~ [题目传送门](https://www.luogu.com.cn/problem/CF1738C) [更好的食用体验](https://www.luogu.com.cn/blog/878137/cf1738c-ti-xie) ## 题目大意： 给定长度为 $ n $ 的数列 ......
洛谷9348题解
首先，我们知道，有一种最小化$T$的通用方法：逐位确定。 这道题可以这么做，然后使用dp判定合法性。 然而这样子没什么前途，需要挖掘这道题的性质。 首先我们会发现：设$S$最小的字符为$x$，$S$有$k$个$x$，这为$T$的前$k$个$x$可以作为$T$的$k$位，而这显然是最优解。 因为我们可 ......
【题解】Imbalanced Arrays - Codeforces 1852B
**出处：** Codeforces Round 887 **链接：** https://codeforces.com/problemset/problem/1852/B **题目大意：** 给定一个包含 $n$ 个非负整数的频次序列 $f$ 。 构造任意一个等长的整数序列 $b$ ，要求 ① $b ......
《计算机科学导论》第五章课后作业解答（个人版）
复习题 1．计算机由哪三个子系统组成？ 计算机由输入/输出子系统、存储子系统和中央处理器（CPU）子系统组成。 2．CPU 由哪几个部分组成？ CPU 由算术逻辑单元（ALU）、控制单元和寄存器组成。 3．ALU的功能是什么？ ALU（算术逻辑单元）负责执行计算机中的所有算术运算和逻辑运算。 4．控 ......
【P8302 题解】
## Solution 设 $g(x)$ 表示 $x$ 的最小**质因子**。 则 $f(x)=n+\dfrac{n}{g(x)}=\dfrac{g(x)+1}{g(x)}\times n$。 分情况讨论： - $g(x)=2$，经过 $1$ 次变换之后，$f(x)$ 增加了一个因子 $3$，减少了 ......