- 博客(9)
- 收藏
- 关注
RSS订阅转载 【题解】合唱队形
这个题只要正反各求一遍最长上升子序列（f[i][j]表示以i结尾的最长上升子序列长，d[i]记录最后一次出现f[j]等于i的位置，算个小小的优化吧），最后只要看以i为结尾的正反2个最长上升子序列长度和最大再用n减一下，再加一（因为自己重复算了2遍）就可以了#include<iostream>#include<cstdio>using namespa...
2018-12-13 17:00:00
197
转载 NOIP2018 货币系统
我们知道如果x能被前i个数组成，且组成x的数当中包含a[i]那么(x-a[i])也必然能被前i个数来组成，那么我们很容易想到定义f(x)表示x能否被组成，那么根据上面的想法显然有f(x)=f(x)|f(x−a[i])#include<stdio.h>#include<algorithm>#include<string.h>usi...
2018-11-22 21:38:00
132
转载 中国剩余定理
前置知识： 逆元定义：满足ax≡1(mod m)的整数x为a对模m的数论倒数或逆元，记为a-1(mod m)或a-1（百度搜索数论倒数） 还有取模意义下的各种运算（其实跟不取模的也没有太大差异，但是小部分还是有差异的，例如除法，这个还是自己百度吧，这里不赘述了）行，那我们来正式开始中国剩余定理它讲了这么一个事：求最小的数使它除以3余2，除以5余1，除以7余2根据已...
2018-10-29 22:00:00
180
转载 博弈论 从懵逼到入门 详解
有向图博弈问题我们先了解一下公平组合游戏的适用范围（定义）游戏满足： (1)2名玩家交替行动 (2)任意时刻，可执行的合法行动与轮到哪名玩家无关 (3)不能行动的玩家为输再引入2中状态： P态：对于前一个玩家是必胜的 N态：对于后一个玩家是必胜的这里我们以取石子游戏为例，感受一下P态和N态玩家2人，a颗石子，每次最少取1个，最多取b个，轮流取石子...
2018-10-24 19:09:00
328
转载 状态压缩dp 状压dp 详解
说到状压dp，一般和二进制少不了关系（还常和博弈论结合起来考，这个坑我挖了还没填qwq），二进制是个好东西啊，所以二进制的各种运算是前置知识，不了解的话走下面链接进百度百科https://baike.baidu.com/item/%E9%80%BB%E8%BE%91%E8%BF%90%E7%AE%97/7224729?fr=aladdin现在我就当你明白了所有前置知识点了状压...
2018-10-24 14:31:00
355
转载 【题解】移动牛棚
这个题刚看上去我整个人都是懵的，但是真的仔细研究一下的话，还是能看出其中的线索的，建议现在对这道题一头雾水的同学先思考一下，再回来看题解（读题的坑好大啊QAQ）那么线索是什么呢d的算式暗藏玄机，这不是一个普普通通的值，而是第1头牛在1上，第n头牛在s上时的相邻牛之间的距离 也就是说，第一头牛必须在1上，第n头牛必须在s上 2.相邻2头牛之间的距离要么是...
2018-10-23 16:42:00
206
转载 kmp和hash 字符串处理 哈希表
来自http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html并进行自己的简单整理，还加了代码实现。因为作者实在太弱，以至自己找了一堆解释才弄明白，所以按照比较好懂的方式讲一讲进入正题。字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"B...
2018-10-18 17:17:00
241
转载 【题解】关押罪犯
基本思路还是挺简单的吧大体来说就是按照从大到小的顺序，解决每对人之间的矛盾，直到有一对人之间的矛盾无法解决，那么这对矛盾就是最大矛盾证明也很简单，如果说这对无法解决的矛盾（A）和之前已经解决了的矛盾（B）交换一下，那么虽然A解决了，但是B没有解决，又因为我们是按照从大到小的顺序解决的所以B一定不小于A，因此最大矛盾值将增大，因此不交换的解更优还有一点就是如何判断矛盾能否解决，...
2018-10-05 18:32:00
84
转载 线段树和zkw线段树
作者作为一个蒟蒻，也是最近才自学了线段树，不对的地方欢迎大佬们评论，但是不要喷谢谢好啦，我们就开始说说线段树吧线段树是个支持区间操作和查询的东东，平时的话还是蛮实用的下面以最基本的区间加以及查询区间和为例线段树顾名思义就是棵树嘛，叶子节点是每个基本点，它们所对应的父亲就是它们的和，具体如下图但是对于这样的线段树来说，操作所需的时间是远达不到我们的要求的（会被t...
2018-09-08 22:04:00
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人