摘要:
https://blog.csdn.net/myjs999/article/details/81022546 阅读全文
摘要:
1.要从必胜或必败的局面反推 2.SG函数 只要当前状态可以转移到的状态中有一个是败态,那么当前状态就是胜态。胜态为N。 如果当前状态可以转移到的所有状态都是胜态,那么当前状态就是败态。败态为P。 sg函数为每个状态赋一个自然数的值,这个值为除这个状态的后继外的最小自然数。首先定义mex(minim 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P1044 由于是用标签搜索进来的,所以这道题一定是有dp的解法。 很显然规定每次加入元素之前可以从栈中清理出任意数量的元素。每一个元素都会贡献一种不同的排法。 试一下。进栈的顺序是1,2,3,...,n,那么可以设计dp[ 阅读全文
摘要:
http://codeforces.com/problemset/problem/909/C 好像以前做过,但是当时没做出来,看了题解也不太懂。 一开始以为只有上面的for有了循环体,这里的statement就可以随便放,但其实并不是这样,statement的位置会取消比它缩进更多或相等的for的可 阅读全文
摘要:
http://codeforces.com/problemset/problem/814/B 构造题烦死人,一开始我还记录一大堆信息来构造p数列,其实因为s数列只有两项相等,也正好缺了一项,那就把两种情况构造出来暴力验证对不对就行了。 阅读全文
摘要:
http://codeforces.com/problemset/problem/346/A 观察了一下,猜测和他们的最大公因数有关,除以最大公因数前后结果是不会变的。 那么怎么证明一定是有n轮呢?我猜就是因为现在至少有几个是互质的,所以总是可以构造出1?具体怎么证明呢?还是看看别人的思路吧…… 首 阅读全文
摘要:
http://codeforces.com/problemset/problem/559/B 这个题目,分治就好了,每次偶数层可以多一种判断方式,判断它的时间就是logn的(吧),注意奇数层并不是直接退出!题目给了另一种相等的条件。 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P1004 这道题分类到简单dp但是感觉一点都不简单……这种做两次的dp真的不是很懂怎么写。假如是贪心做两次,感觉又不能证明这是最优的。 直接看题解,题解要设置4个维度,两个人同时走……但是怎么避免同一个物品被两个人拿呢? 阅读全文
摘要:
https://www.luogu.org/problemnew/show/P1012 这道水题居然翻车了,还发现不了bug,服气了。并不是空字符一定比不空要好,要取决于替代它的字符的大小。所以还是直接比较两个字符串互相接后的字典序就好了。 错误代码如下: 翻车的数据还是很简单的: 好吧,正确的写法 阅读全文