mpcwy

该文被密码保护。 阅读全文

摘要： 题目链接（Easy） 题目链接（Hard） Part1 神奇的博弈类型 \(Dp\) 。 我们发现与当前状态有关的量，有且只有 现在是第几轮，还有 Bob 用了几次加的操作 ,这都会影响之后的决策，而和之前的决策无关，换句话说，当前决策有后效性，没有前效性。那我们考虑倒着 \(Dp\). Part2 阅读全文

摘要： 保龄力！！！！ 我是A题 有点思维难度。 Part1 观察数据，发现每一个三元组必然是 \((A,y,z) 或 (x,B,z) 或(x,y,C) 或(A,B,z)\) 的形式，可以在这上面下文章。 考虑把每个三元组想象成一个长方体，每个长方体之间会有重叠，最后求的是不规则物体的体积。 把第三维当做高 阅读全文

摘要： T2暴力也能过？ A. 斐波那契树 一眼看上去有点神奇，但是仔细想一想，其实也没有什么。 对于一棵生成树，树上有白边和黑边，我们会发现，对于白边的数量，会有一个最大值和最小值（这不废话吗），而且可以证明，在这个区间内的所有数，总有一种方案可以符合。 证明，可以先从下界，考虑用一个白边去换一个黑边，发 阅读全文

摘要： 题目链接 思路比较的简单的 dp 题。 首先看数据范围，\(n \leqslant 12,len\leqslant50\) 应该是状压没跑了。 考虑设 \(f_{i,j}\) 表示在选择集合 \(j\) 且，尾部的字符串为第 \(i\) 个的最短长度。 考虑两个字符串重合的部分，设 \(len_{i 阅读全文

该文被密码保护。 阅读全文

摘要： https://cdn.luogu.com.cn/upload/image_hosting/57kwf2fa.png 阅读全文

摘要： 考的有一点意外，出乎意料。 [CF1060E] Sergey and Subway 题目链接 考场上打假了，乐。 设 \(dis_{i,j}\) 表示 \(i\) 和 \(j\) 的树上距离。 很容易发现，答案其实就是： \[\sum_{i=1}^n \sum_{j=i+1}^n \lceil \f 阅读全文

摘要： 可做场，拜谢fengwu老师。 A. Reversi (AGC031B) 题目链接 一眼切了 设 $ dp_i $ 表示考虑到第 $ i$ 个石头的总方案数。 可由两种情况转移，不选择染色和选择染色，不染色直接由 $ dp_{i-1} $ 转移过来 ，染色由上一个和当前颜色相同的的石头转移过来，相当 阅读全文

摘要： 博弈论好神奇！！！（虽然不会） [ARC131C] Zero XOR 题目链接 博弈论真是太好了！！！ 先观察题目，看完之后思考，思考完之后直接猜一个结论，反正是跟先后手有关，那就根据规则，猜出来一个神奇的结论： 当n为奇数时，先手必胜 手模几组样例之后，发现很对，那为什么这么对呢？接下来是重头戏。 阅读全文