该文被密码保护。 阅读全文
摘要:
题目链接(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为奇数时,先手必胜 手模几组样例之后,发现很对,那为什么这么对呢?接下来是重头戏。 阅读全文