摘要：
【解题报告】NOIP2014 Day1 T1 生活大爆炸版石头剪刀布 思路 模拟 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <string> using namespa 阅读全文
posted @ 2021-11-12 16:43
wweiyi
阅读(32)
评论(0)
推荐(0)
摘要：
【解题报告】NOIP2013 Day1 T1 转圈游戏 思路 我们手模发现，就是 \(x+m \times 10^k \space mod \space n\) 然后一个快速幂就没了，开 long long #include <iostream> #include <cstdio> #include 阅读全文
posted @ 2021-11-11 23:45
wweiyi
阅读(41)
评论(0)
推荐(0)
摘要：
【解题报告】洛谷P1062 数列&&CF1594B 题目链接 https://www.luogu.com.cn/problem/P1062 https://www.luogu.com.cn/problem/CF1594B 思路 u1s1，实际上CF的题目正好是这个普及组题目的加强版 但是两个都很简单 阅读全文
posted @ 2021-10-20 20:27
wweiyi
阅读(47)
评论(0)
推荐(0)
摘要：
【解题报告】洛谷P1096 Hanoi双塔问题 题目链接 https://www.luogu.com.cn/problem/P1096 思路 一个普通的汉诺塔的变形问题 策略和普通的一样 上面的 \((n-1) \times 2\) 层先移到B上然后把最后两个移动到C上，最后把B上面的移动到C上 设 阅读全文
posted @ 2021-10-20 12:01
wweiyi
阅读(122)
评论(0)
推荐(0)
摘要：
【解题报告】洛谷P1043 数字游戏 题目链接 https://www.luogu.com.cn/problem/P1043 思路 动态规划，类似于能量项链和石子合并之类的 首先这是一个环，我们用常见的破环成链的技巧——开双倍数组来做 然后我们设置状态 \(f[i][j]\) 表示前 \(i\) 个 阅读全文
posted @ 2021-10-20 10:58
wweiyi
阅读(67)
评论(0)
推荐(0)
摘要：
【解题报告】洛谷P1038 神经网络 题目链接 https://www.luogu.com.cn/problem/P1038 思路 一看，就是拓扑排序 这个相当于拓扑排序的板子题目吧qaq 然后我们就直接做了 #include <iostream> #include <cstdio> #includ 阅读全文
posted @ 2021-10-20 09:40
wweiyi
阅读(65)
评论(0)
推荐(0)
摘要：
【解题报告】洛谷P6475 建设城市 题目链接 https://www.luogu.com.cn/problem/P6475 思路 考虑排列组合 如果两个分居左右 我们可以枚举一下两个楼房的高度,假设 \(x<n<y\) ，那么 \(x\) 左边有 \(x-1\) 个楼房，右边有 \(n-x\) 个 阅读全文
posted @ 2021-10-19 20:46
wweiyi
阅读(53)
评论(0)
推荐(0)
摘要：
【解题报告】洛谷P4138 挂饰 题目链接 https://www.luogu.com.cn/problem/P4138 思路 设 \(f[i][j]\) 表示挂了前 \(i\) 个挂饰，还剩下 \(j\) 个挂的位置，可以得到的最大的喜悦值是多少 这就是一个背包 \[ f[i][j]=max(f[ 阅读全文
posted @ 2021-10-19 16:49
wweiyi
阅读(35)
评论(0)
推荐(0)
摘要：
【解题报告】洛谷P3870 开关 题目链接 https://www.luogu.com.cn/problem/P3870 思路 线段树模板题目 对于区间，我们翻转的时候直接异或 然后开和关就减去相反的就对了 很简单 #include <iostream> #include <cstdio> #inc 阅读全文
posted @ 2021-10-19 12:58
wweiyi
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号