mountzhu

摘要： 传奇挂分王之195pts再创新高 挂红温了 玩具谜题 模拟，可以展环为链（挂到只切了这道） #include<bits/stdc++.h> using namespace std; int read(){ char ch;int x=0,f=1; while(!isdigit(ch=getchar( 阅读全文

摘要： 格雷码 首先格雷码是可以正逆递推和异或得到的。 模拟不难，异或第\(i\)位即\(k \oplus \large \lfloor\frac{k}{2}\rfloor\)的第 \(i\) 位。 想起来Nim博弈里的那个异或了。 #include<bits/stdc++.h> using namespa 阅读全文

摘要： 廊桥分配 考虑廊桥个数不会影响飞机停靠，所以我们可以将廊桥的个数限制拿掉来模拟这个问题。只需要维护一个廊桥的优先队列，然后让飞机每次选取最小的廊桥停靠。 如果廊桥有 \(i\) 个，那么到 \(i+1\) 个廊桥就相当于没有停靠到，但是每个廊桥停靠的飞机数目还是一定的。所以我们不妨直接设廊桥个数无限 阅读全文

摘要： 密码锁 没什么好说的，要么暴力判断，要么手推。 消消乐 我们观察一下这个能消除的结构，因为是每次消除相邻两个，所以不难想到很像括号匹配，或者说可消除的是有对称性的，所以我们一定可以找到一个节点开始反转左右手性，所以我们就可以用栈来保持前半部分的手性，后半部分遇到转折点就是可以消除，可以消除就是可以消 阅读全文

摘要： 初拿到手感觉限制太多了，不好硬做，于是开始观察。 乱想 若要取某一个数，我们要取其左上右上两个数，而这两个数又要取上面三个数，所以取一个数的前提条件其实是取这一个三角形。 举例 2 2 3 4 5 8 2 7 12 2 3 6 4 9 3 比如我要取第3行的6，我首先要取7和12，要取7和12，首先 阅读全文

摘要： qaq 首先我们考虑其实这个条件就是要满足 \(f\) 严格比 \(g\) 大或 \(f\) 严格比 \(g\) 小。 在这里只讨论大于。 然后考虑到对于一个 \(i\) 如果不满足，我们可以把对应数组向右移一位看是否满足，如果还是不满足就无解了。 考虑对于现在满足的 \(i\) ，我们可以分别把两 阅读全文

摘要： Nim 经典的博弈论 大致意思：地上有 \(n\) 堆石子，每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。问是否存在先手必胜的策略。 手玩一下，发现很复杂，于是考虑把游戏状态形式化地表示出来便于观察。 设先手为 \(a\) ，后手为 阅读全文

摘要： 其实这是一篇多题的题解，放在一起了。 P5019 [NOIP2018 提高组] 铺设道路 && P1969 [NOIP2013 提高组] 积木大赛 && P3078 [USACO13MAR] Poker Hands S 大的肯定包含小的，所以只需两项两项考虑，大的单独填。 这里注意，和以前有一题求增 阅读全文

摘要： 这个题解比我讲得好多了qaq 题解 线段树好题。 考虑我们对每个区间维护什么样的信息使其容易合并和Pushdown。 首先我们要加的斐波那契数列，很显然可以递推为前两项的值，即： \(f_{i}=f_{i-1}+f_{i-2} \Rightarrow f_i=f_{i-1}\times f_2 \ 阅读全文

摘要： 这题在求最长下降子序列的基础上加了一个求方案数的要求，这就让这道题目变难了很多。 我们考虑我们在求最长下降子序列的时候，总是从这一位，要么重新开始计数，要么只和前面的有关，所以前面的信息完全丢失了，无法判断有多少方案，所以我们就要针对前面的方案数设计一个dp来统计。可以称之为dp套dp？ 其实我们不 阅读全文