摘要：
【解题报告】NOIP2013 Day1 T1 转圈游戏 思路 我们手模发现，就是 \(x+m \times 10^k \space mod \space n\) 然后一个快速幂就没了，开 long long #include <iostream> #include <cstdio> #include 阅读全文
摘要：
【解题报告】洛谷P1062 数列&&CF1594B 题目链接 https://www.luogu.com.cn/problem/P1062 https://www.luogu.com.cn/problem/CF1594B 思路 u1s1，实际上CF的题目正好是这个普及组题目的加强版 但是两个都很简单 阅读全文
摘要：
【解题报告】洛谷P1096 Hanoi双塔问题 题目链接 https://www.luogu.com.cn/problem/P1096 思路 一个普通的汉诺塔的变形问题 策略和普通的一样 上面的 \((n-1) \times 2\) 层先移到B上然后把最后两个移动到C上，最后把B上面的移动到C上 设 阅读全文
摘要：
【解题报告】洛谷P1043 数字游戏 题目链接 https://www.luogu.com.cn/problem/P1043 思路 动态规划，类似于能量项链和石子合并之类的 首先这是一个环，我们用常见的破环成链的技巧——开双倍数组来做 然后我们设置状态 \(f[i][j]\) 表示前 \(i\) 个 阅读全文
摘要：
【解题报告】洛谷P1038 神经网络 题目链接 https://www.luogu.com.cn/problem/P1038 思路 一看，就是拓扑排序 这个相当于拓扑排序的板子题目吧qaq 然后我们就直接做了 #include <iostream> #include <cstdio> #includ 阅读全文
摘要：
【解题报告】洛谷P6475 建设城市 题目链接 https://www.luogu.com.cn/problem/P6475 思路 考虑排列组合 如果两个分居左右 我们可以枚举一下两个楼房的高度,假设 \(x<n<y\) ，那么 \(x\) 左边有 \(x-1\) 个楼房，右边有 \(n-x\) 个 阅读全文
摘要：
【解题报告】洛谷P4138 挂饰 题目链接 https://www.luogu.com.cn/problem/P4138 思路 设 \(f[i][j]\) 表示挂了前 \(i\) 个挂饰，还剩下 \(j\) 个挂的位置，可以得到的最大的喜悦值是多少 这就是一个背包 \[ f[i][j]=max(f[ 阅读全文
摘要：
【解题报告】洛谷P3870 开关 题目链接 https://www.luogu.com.cn/problem/P3870 思路 线段树模板题目 对于区间，我们翻转的时候直接异或 然后开和关就减去相反的就对了 很简单 #include <iostream> #include <cstdio> #inc 阅读全文
摘要：
【解题报告】洛谷P1120 小木棍 题目链接 https://www.luogu.com.cn/problem/P1120 思路 ——摘自《算法竞赛进阶指南》 我们可以从小到大枚举原始木棒的长度 \(len\) , 它应该是所有木棍长度的和 \(sum\) 的因数，并且原始木棒的根数 \(cnt\) 阅读全文